Costa del Sol Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Top flight + Cheap hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus
Puerto Banús
Save 100% on your flight
Price was £1,538, price is now £1,169 per person
£1,169
per person
10 Jun - 17 Jun
found 1 day ago
Return flight included
London (STN) to Málaga (AGP)
8.6/10 Excellent! (1,552 reviews)
Always outstanding service and location 10/10. Sadly there is some kind of dispute so the beach side restaurant etc is closed.
Reviewed on 25 Apr 2026
Mediterraneo Real Apartamentos Turísticos
Los Boliches
Save 100% on your flight
Price was £608, price is now £473 per person
£473
per person
10 Jul - 17 Jul
found 3 hours ago
Return flight included
Liverpool (LPL) to Málaga (AGP)
8.6/10 Excellent! (642 reviews)
Great place. V clean. Reception staff v friendly. Got our room 2 hours early
Reviewed on 6 May 2026
Hotel Zen Airport with Free shuttle
Price was £366, price is now £300 per person
£300
per person
10 Jun - 15 Jun
found 9 hours ago
Return flight included
Leeds (LBA) to Málaga (AGP)
8.6/10 Excellent! (64 reviews)
This is the perfect in and out airport hotel in Malaga. No complaints , shuttle was on time and very convenient
Reviewed on 10 May 2026
Hotel IPV Palace & Spa
Miramar
Price was £439, price is now £369 per person
£369
per person
10 Jun - 13 Jun
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
9/10 Wonderful! (1,006 reviews)
Outstanding resort hotel with access to the sea. Incredible breakfast for surcharge and they offer dinners as well.
Rooms was amazing, staff is great. Free parking by the hotel — huge plus for those traveling by car. I would definitely comeback
Reviewed on 7 May 2026
Don't see what you're looking for?
See all available trips from Birmingham to Costa del Sol
View all trips5* Cheap holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus
Puerto Banús
Save 100% on your flight
Price was £1,538, price is now £1,169 per person
£1,169
per person
10 Jun - 17 Jun
found 1 day ago
Return flight included
London (STN) to Málaga (AGP)
8.6/10 Excellent! (1,552 reviews)
Always outstanding service and location 10/10. Sadly there is some kind of dispute so the beach side restaurant etc is closed.
Reviewed on 25 Apr 2026
Don't see what you're looking for?
See all available trips from London to Costa del Sol
View all trips3 Night Cheap holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Price was £439, price is now £369 per person
£369
per person
10 Jun - 13 Jun
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
9/10 Wonderful! (1,006 reviews)
Outstanding resort hotel with access to the sea. Incredible breakfast for surcharge and they offer dinners as well.
Rooms was amazing, staff is great. Free parking by the hotel — huge plus for those traveling by car. I would definitely comeback
Reviewed on 7 May 2026
Don't see what you're looking for?
See all available trips from East Midlands to Costa del Sol
View all trips4 Night Cheap holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hostal Guadalupe
Price was £231, price is now £187 per person
£187
per person
14 Jun - 18 Jun
found 9 hours ago
Return flight included
Bristol (BRS) to Málaga (AGP)
9.2/10 Wonderful! (478 reviews)
The room was very small, but cute. The balcony was really nice for fresh air. Construction close by was pretty noisy and walls are thin, so we could hear our neighbors. Bring earplugs. Close to the beach. The staff was amazing, great help. Thank you
Reviewed on 6 May 2026
Don't see what you're looking for?
See all available trips from Bristol to Costa del Sol
View all tripsTop Cheap Costa del Sol Hotels
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
Stay at this beach aparthotel in Benalmádena. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Carihuela Beach and Benalmadena Marina are ...
7.4/10 Good! (793 reviews)
Clean and tidy apartment, lovely sea view and off-street parking (at no surcharge, a rarity, which itself is a scandal given what other properties charge). Staff really friendly and helpful.
Reviewed on 2 May 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 Carihuela Beach and Benalmadena Marina ...
7.2/10 Good! (442 reviews)
All good
Reviewed on 16 Oct 2025
Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9 Torremolinos Malaga
Stay at this business-friendly hotel in Torremolinos. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff ...
8.4/10 Very Good! (71 reviews)
This is the perfect in and out airport hotel in Malaga. No complaints , shuttle was on time and very convenient
Reviewed on 10 May 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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.