Costa del Sol Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Cortijo Chico Málaga Airport
Hotel IPV Palace & Spa
Hotel Plaza del Castillo
Hotel Zen Airport with Free shuttle
Barceló Malaga Hotel
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

4 Night Cheap holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Zen Airport with Free shuttle
Hotel Plaza del Castillo
Sercotel Tribuna Málaga
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Cheap Hotels in Costa del Sol

Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Calle Baliza 2 Málaga Andalusia
  • 4 min drive from Malagueta Beach
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Malagueta Beach are ...
8.6/10 Excellent! (171 reviews)
"My room hadn't been hoovered (hard floor) or furniture cleaned. Shower was clean but the sealant is getting mouldy. Shower head rail was loose. Housekeeping every 4 days. Nice studio with a fridge ,combi oven/microwave but not kettle. Plenty of storage. 4/5 for me. Cafeteria is big, clean and wonderful ..."

Reviewed on Jun 26, 2026

Livensa Living Studios Malaga Feria
Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

2 out of 5
C. Hernán Ruiz 2-6 Málaga Málaga
  • 14 min walk from Malagueta Beach
Stay at this hostel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Malagueta Beach are located ...
9.4/10 Exceptional! (136 reviews)
"Extremely clean, it couldn't be better, everyone was very friendly and attentive, the pool is great. We met people and made friends with people from all over the world. Highly recommended. I will be back soon."

Reviewed on Jun 23, 2026

Coeo Hostel Hernan Ruiz
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
  • 17 min drive from Malagueta Beach
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,007 reviews)
"Stayed for a week middle of June , location was perfect for beach, restaurants and supermarket. Stayed in a studio apartment was okay but would book a one bedroom apartment next time for more room . Had hob and kitchen utensils, didn't have toaster or kettle, but asked at reception and had a kettle ..."

Reviewed on Jun 26, 2026

Hotel Apartamentos Bajondillo
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

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.