Costa del Sol Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Novotel Suites Malaga Centro
Málaga Centro
Price was ￥264,149, price is now ￥236,268 per person
￥236,268
per person
Aug 28 - Sep 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Málaga (AGP)
8.6/10 Excellent! (1,003 reviews)
El hotel me pareció genial,su personal muy atento y todo muy limpio,la ubicación súper y el parking excelente aunque no pertenece al hotel tienes descuento por estar hospedado.
Reviewed on Jun 14, 2026
Barceló Malaga Hotel
Cruz de Humilladero
Price was ￥260,513, price is now ￥247,645 per person
￥247,645
per person
Aug 28 - Sep 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Unlike other Barcelo hotels I've stayed at, this one wasn't great. Unless you want to be surrounded by loud, large stag and hen parties, I'd give this one a miss. Despite going to reception 4 times due to the room next door slamming into walls and screaming loudly late at night, desk staff refused to move my room because they were "fully booked". Miraculously, a room was suddenly found on visit 6. Room cleaning quality was patchy and items weren't replaced. Location was good but I wouldn't stay here again.
Reviewed on Jun 21, 2026
Top Cheap Costa del Sol Hotels
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
Book a stay at this beach aparthotel in Benalmádena. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Benalmadena Marina and Carihuela ...
8.6/10 Excellent! (14 reviews)
"We had stayed here a couple of years ago, access card system was poor then but has since gotten much worse, with less than helpful staff, last visit the staff were excellent. Excellent sea view but the double glazing did little to keep out the road noise. Overall very disappointed, we had picked ..."
Reviewed on May 23, 2026
Hotel Betania
Calle de Contreras, 12 Benalmádena Malaga
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Benalmadena Marina and Carihuela ...
7.2/10 Good! (442 reviews)
"All good"
Reviewed on Oct 16, 2025
Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9 Torremolinos Malaga
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.6/10 Excellent! (158 reviews)
"Helpfulness of the team was great I would recommend the hotel great location courtesy drop off and pick was brilliant and great experience"
Reviewed on Jun 26, 2026
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
From Malaga: Ronda and Setenil Guided Tour Day Trip
￥10,229
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
