Costa del Sol Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Save 100% on your flight
Price was £438, price is now £295 per person
£295
per person
22 Oct - 27 Oct
found 5 hours ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
Great location just off the motorway. Staff, amenities, food and entertainment were all excellent
Reviewed on 19 Aug 2025
Mediterraneo Real Apartamentos Turísticos
Los Boliches
Save 100% on your flight
Price was £416, price is now £303 per person
£303
per person
22 Oct - 27 Oct
found 5 hours ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
8.6/10 Excellent! (603 reviews)
Suited our needs totally! Would highly recommend
Reviewed on 25 Jul 2025
Gran Hotel Costa del Sol
Save 100% on your flight
Price was £624, price is now £463 per person
£463
per person
22 Oct - 26 Oct
found 16 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.2/10 Very Good! (96 reviews)
Hotel is in a lovely positon clean and tidy. More sunbeds needed and they need upgrading really uncomfortable and pool isnt big enough for the amount of guests.
Reviewed on 16 Aug 2025
Gran Hotel Guadalpin Banus
Puerto Banús
Price was £690, price is now £540 per person
£540
per person
24 Oct - 29 Oct
found 1 day ago
Return flight included
Edinburgh (EDI) to Málaga (AGP)
8.4/10 Very Good! (1,477 reviews)
Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town.
Reviewed on 25 Jul 2025
Novotel Suites Malaga Centro
Málaga Centro
Price was £542, price is now £433 per person
£433
per person
22 Oct - 27 Oct
just found
Return flight included
East Midlands (EMA) to Málaga (AGP)
8.8/10 Excellent! (1,002 reviews)
Air conditioning in room did not work well. Room was very hot could not sleep well
Reviewed on 21 Aug 2025
Don't see what you're looking for?
See all available trips from East Midlands 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
Price was £690, price is now £540 per person
£540
per person
24 Oct - 29 Oct
found 1 day ago
Return flight included
Edinburgh (EDI) to Málaga (AGP)
8.4/10 Very Good! (1,477 reviews)
Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town.
Reviewed on 25 Jul 2025
Don't see what you're looking for?
See all available trips from Edinburgh 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.
Gran Hotel Costa del Sol
Price was £263, price is now £212 per person
£212
per person
26 Oct - 29 Oct
found 1 day ago
Return flight included
London (LTN) to Málaga (AGP)
8.2/10 Very Good! (96 reviews)
Hotel is in a lovely positon clean and tidy. More sunbeds needed and they need upgrading really uncomfortable and pool isnt big enough for the amount of guests.
Reviewed on 16 Aug 2025
Novotel Suites Malaga Centro
Málaga Centro
Price was £391, price is now £326 per person
£326
per person
26 Oct - 29 Oct
found 18 hours ago
Return flight included
Bristol (BRS) to Málaga (AGP)
8.8/10 Excellent! (1,002 reviews)
Air conditioning in room did not work well. Room was very hot could not sleep well
Reviewed on 21 Aug 2025
Gran Hotel Guadalpin Banus
Puerto Banús
Price was £447, price is now £376 per person
£376
per person
30 Sept - 3 Oct
found 18 hours ago
Return flight included
Belfast (BFS) to Málaga (AGP)
8.4/10 Very Good! (1,477 reviews)
Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town.
Reviewed on 25 Jul 2025
Don't see what you're looking for?
See all available trips from London 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.
Gran Hotel Costa del Sol
Save 100% on your flight
Price was £624, price is now £463 per person
£463
per person
22 Oct - 26 Oct
found 16 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.2/10 Very Good! (96 reviews)
Hotel is in a lovely positon clean and tidy. More sunbeds needed and they need upgrading really uncomfortable and pool isnt big enough for the amount of guests.
Reviewed on 16 Aug 2025
Gran Hotel Guadalpin Banus
Puerto Banús
Price was £485, price is now £388 per person
£388
per person
27 Oct - 31 Oct
found 19 hours ago
Return flight included
Edinburgh (EDI) to Málaga (AGP)
8.4/10 Very Good! (1,477 reviews)
Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town.
Reviewed on 25 Jul 2025
Don't see what you're looking for?
See all available trips from London to Costa del Sol
View all tripsTop Cheap Costa del Sol Hotels
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 Los Boliches Beach ...
7/10 Good! (422 reviews)
Very decent hotel -price of a hostel.
"Very decent quality hotel with 24 hour reception. Room was ensuite, flatscreen tv, very clean comfy bed. 2 minutes walk from the beach and Paloma park."
Reviewed on 4 Dec 2024
Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9, Torremolinos, Malaga
Stay at this 3-star business-friendly hotel in Torremolinos. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful ...
7.6/10 Good! (999 reviews)
"Nice pool and good customer service"
Reviewed on 19 Aug 2025
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
Stay at this 3.5-star beach aparthotel in Benalmádena. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Carihuela Beach and Los Boliches ...
7.4/10 Good! (780 reviews)
"It seems this property is being renewed, convenient location in front a bus stop and good restaurants in a walking distance. If you are renting a flat bring the soap to do your dishes and your eag to dry them."
Reviewed on 3 Nov 2024
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.