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 ￥45,448 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.
Hotel Zen Airport with Free shuttle
Price was ￥203,556, price is now ￥184,285 per person
￥184,285
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
8/10 Very Good! (1,001 reviews)
Did not use pool weather cold bu looked fantastic and clean
Reviewed on Mar 2, 2026
Novotel Suites Malaga Centro
Málaga Centro
Price was ￥280,346, price is now ￥242,194 per person
￥242,194
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
8.6/10 Excellent! (1,002 reviews)
Reception staff were very friendly and helpful.
Reviewed on Feb 20, 2026
Barceló Malaga Hotel
Cruz de Humilladero
Price was ￥268,130, price is now ￥247,705 per person
￥247,705
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9/10 Wonderful! (1,001 reviews)
Comfortable beds, fantastic shower, great location and having a tea by the pool in the mornings is perfect.
Reviewed on Mar 1, 2026
Sandos Griego Hotel
Torremolinos City Centre
Price was ￥219,153, price is now ￥207,652 per person
￥207,652
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
7.6/10 Good! (646 reviews)
Amazing staff very friendly. Great space around the pool and lots of space for loungers. The food was nice too in the hotel.
Reviewed on Oct 15, 2025
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 Carihuela Beach and Los Boliches ...
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/10 Very Good! (1,005 reviews)
Did not use pool weather cold bu looked fantastic and clean
Reviewed on Mar 2, 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
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
