Costa del Sol Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap vacation packages in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

El Pinar
$1,098
per person
Oct 2 - Oct 8
found 9 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Málaga (AGP)
8.6/10 Excellent! (243 reviews)
We had room 108 which was nice,quiet and private with a large balcony.It had everything from a safe, kettle, fridge, hairdryer.They were kept immaculately clean everyday with clean towels. The pool area was great, beach towels available and plenty of available sunbeds. The bar was very handy. The free shuttle service to and from the airport, train or beach was excellent. The only thing I would mention is you are in the middle of a residential area with nothing really close by and we found the walk to the beach too far although ubers were cheap enough approx 7 euros. We stayed for 5 nights for a quiet break away in the sunshine and it certainly delivered

Reviewed on Sep 1, 2026

Novotel Suites Malaga Centro

Novotel Suites Malaga Centro

Málaga Centro
$1,333
per person
Nov 7 - Nov 12
found 10 hours ago
Roundtrip flight included
Indianapolis (IND) to Málaga (AGP)
8.6/10 Excellent! (1,002 reviews)
Excellent sized family room, breakfast was ok and location was perfect.

Reviewed on Aug 29, 2026

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
$1,334
per person
Oct 9 - Oct 13
found 9 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Málaga (AGP)
8.6/10 Excellent! (1,585 reviews)
Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!

Reviewed on Aug 28, 2026

Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
$1,453
per person
Oct 2 - Oct 8
found 21 hours ago
Roundtrip non-stop flight included
Singapore (SIN) to Málaga (AGP)
8.4/10 Very Good! (847 reviews)
Great place to stay not far from the Malaga Airport and has a very good restaurant as well !

Reviewed on Aug 24, 2026

Mediterraneo Real Apartamentos Turísticos

Mediterraneo Real Apartamentos Turísticos

Los Boliches
$1,103
per person
Oct 19 - Oct 24
just found
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.6/10 Excellent! (680 reviews)
Good value, facilities a little dated but everything was functional and clean. No noise from lifts etc.

Reviewed on Aug 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

5* Cheap vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
$1,334
per person
Oct 9 - Oct 13
found 9 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Málaga (AGP)
8.6/10 Excellent! (1,585 reviews)
Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!

Reviewed on Aug 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

3 Night Cheap vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

El Pinar
$802
per person
Nov 13 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
8.6/10 Excellent! (243 reviews)
We had room 108 which was nice,quiet and private with a large balcony.It had everything from a safe, kettle, fridge, hairdryer.They were kept immaculately clean everyday with clean towels. The pool area was great, beach towels available and plenty of available sunbeds. The bar was very handy. The free shuttle service to and from the airport, train or beach was excellent. The only thing I would mention is you are in the middle of a residential area with nothing really close by and we found the walk to the beach too far although ubers were cheap enough approx 7 euros. We stayed for 5 nights for a quiet break away in the sunshine and it certainly delivered

Reviewed on Sep 1, 2026

Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
$819
per person
Nov 13 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
8.4/10 Very Good! (847 reviews)
Great place to stay not far from the Malaga Airport and has a very good restaurant as well !

Reviewed on Aug 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

4 Night Cheap vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
$923
per person
Oct 10 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Málaga (AGP)
8.4/10 Very Good! (847 reviews)
Great place to stay not far from the Malaga Airport and has a very good restaurant as well !

Reviewed on Aug 24, 2026

Sercotel Tribuna Málaga

Sercotel Tribuna Málaga

Málaga Centro
$1,004
per person
Oct 10 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Málaga (AGP)
8.2/10 Very Good! (244 reviews)
The air conditioning was broken in our room and it was too hot to sleep. The hotel is extremely noisy and was just above a bar which stays open late. Unfortunately they are not responsible and did not offer any refund or discount for our terrible experience.

Reviewed on Aug 17, 2026

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
$1,182
per person
Oct 15 - Oct 18
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
8.6/10 Excellent! (1,585 reviews)
Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!

Reviewed on Aug 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Find amazing cheap vacations in Costa del Sol

How can I find budget-friendly Costa del Sol vacation packages on Expedia?

Playing around with the easy-to-use search wizard is one of the best ways to find affordable Costa del Sol vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Costa del Sol getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible last-minute specials for travel in low season.

How to find cheap last-minute Costa del Sol travel deals?

On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Costa del Sol. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Costa del Sol vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location.

When is the best time to visit Costa del Sol on a budget?

For some of the cheapest vacation packages to Costa del Sol from $802, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Costa del Sol. Best of all, vacation payment plans mean you can spread the cost of your trip over 3, 6, or 12 months.

Can I cancel my Costa del Sol vacation package booking?

Yes, many of Expedia's cheap Costa del Sol getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Costa del Sol.

Why should I book my Costa del Sol vacation with Expedia?

A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Costa del Sol vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip.

How to find cheap Costa del Sol vacation packages on Expedia?

When searching for budget vacations to Costa del Sol, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Costa del Sol vacation is by joining One Key. Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join.

Why should I book a package to Costa del Sol?

You'll often snag package savings on your Costa del Sol vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Costa del Sol vacation packages often let you pay a small upfront deposit to confirm.

How to plan a cheap vacation to Costa del Sol?

Settling on your dates is usually the first step to planning an affordable Costa del Sol getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a last-minute travel deal for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Costa del Sol vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.

Top Cheap Costa del Sol Hotels

Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

Calle Baliza 2 Málaga Andalusia
  • 4 min drive from Port of Malaga
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Calle Larios are located ...
8.6/10 Excellent! (220 reviews)
"La chambre était très petite pour deux personnes, idéal pour une personne. Ce n’était pas médiocre niveau propreté mais ça aurait pu être mieux. Il y avait quelques tâches de nourriture à certains endroits. C’est toutefois un hôtel moderne et sécuritaire. Il y a l’arrêt d’autobus qui est plutôt pratique ..."

Reviewed on Aug 31, 2026

Livensa Living Studios Malaga Feria
Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

C. Hernán Ruiz 2-6 Málaga Málaga
  • 9 min walk from Port of Malaga
Stay at this hostel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Picasso Museum Malaga are ...
9.4/10 Exceptional! (166 reviews)
"I was in a 4 person female only room. My sheets smelled really bad and it seemed like they had not been washed well or not washed at all. Then, I was woken up at 3:30am to one of the girls in my room walking in drunk and loudly throwing up and making noise. She also turned on all the lights twice ..."

Reviewed on Aug 29, 2026

Coeo Hostel Hernan Ruiz
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

Paseo Maritimo s/n Torremolinos Malaga
  • 17 min drive from Port of Malaga
Book a stay at this beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,053 reviews)
"Very good apartment/hotel. Very clean, excellent staff. Good location."

Reviewed on Sep 1, 2026

Hotel Apartamentos Bajondillo
See all 23,828 properties in Costa del Sol
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Things to do

Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

$23
per adult
88% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

$80
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Picture 8 for Activity Benalmadena: Selwo Marina Admission Ticket

Benalmadena: Selwo Marina Admission Ticket

$22
per adult
100% of travellers recommend
Benalmadena: Selwo Marina Admission Ticket
See all activities in Costa del Sol

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.