
Costa del Sol Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages 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.

Gran Hotel Costa del Sol
Price was £216, price is now £198 per person
£198
per person
24 Apr - 26 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.2/10 Very Good! (158 reviews)
No pool available, taped off like a crime scene. A poor 4 star hotel, seriously in need of refurbishment, staff appear stressed, no continuation of information from one shift to another. However, this hotel is functional as a stopgap, not a holiday destination.
Reviewed on 4 Mar 2026

Gran Hotel Guadalpin Banus
Puerto Banús
Save 100% on your flight
Price was £778, price is now £632 per person
£632
per person
29 Apr - 4 May
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.6/10 Excellent! (1,539 reviews)
Very nice staff, very helpful, food good and cleaning well done.
Reviewed on 5 Mar 2026

Cortijo Chico Málaga Airport
Price was £565, price is now £509 per person
£509
per person
25 May - 30 May
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
8.8/10 Excellent! (293 reviews)
All the staff we dealt with were friendly, attentive and very helpful especially the lady on the front desk when we arrived who arranged a shuttle to the airport at 3 am the next morning Had a great meal at the restaurant. The room was very nice, clean throughout and the beds were extremely comfortable. We would stay here again and recommend the hotel!!
Reviewed on 1 Mar 2026

Mediterraneo Real Apartamentos Turísticos
Los Boliches
Price was £355, price is now £321 per person
£321
per person
29 Apr - 6 May
found 6 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.6/10 Excellent! (629 reviews)
Have stayed here many times the location is great near the train station the area is lovely lots of shops restaurants and near the beach.
Would always recommend great gor families couples and if your looking fof a location thst is a good base to travel up and gown the costa del sol.
Reviewed on 17 Dec 2025

Sandos Griego Hotel
Torremolinos City Centre
Price was £590, price is now £537 per person
£537
per person
25 May - 30 May
found 1 day ago
Return direct flight included
London (LHR) 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 15 Oct 2025
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 £778, price is now £632 per person
£632
per person
29 Apr - 4 May
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.6/10 Excellent! (1,539 reviews)
Very nice staff, very helpful, food good and cleaning well done.
Reviewed on 5 Mar 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.

Mediterraneo Real Apartamentos Turísticos
Los Boliches
Price was £171, price is now £142 per person
£142
per person
6 May - 9 May
found 1 day ago
Return flight included
Bournemouth (BOH) to Málaga (AGP)
8.6/10 Excellent! (629 reviews)
Have stayed here many times the location is great near the train station the area is lovely lots of shops restaurants and near the beach.
Would always recommend great gor families couples and if your looking fof a location thst is a good base to travel up and gown the costa del sol.
Reviewed on 17 Dec 2025

Gran Hotel Costa del Sol
Price was £201, price is now £170 per person
£170
per person
6 May - 9 May
found 1 day ago
Return flight included
Bournemouth (BOH) to Málaga (AGP)
8.2/10 Very Good! (158 reviews)
No pool available, taped off like a crime scene. A poor 4 star hotel, seriously in need of refurbishment, staff appear stressed, no continuation of information from one shift to another. However, this hotel is functional as a stopgap, not a holiday destination.
Reviewed on 4 Mar 2026

Novotel Suites Malaga Centro
Málaga Centro
Save 100% on your flight
Price was £343, price is now £298 per person
£298
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
8.6/10 Excellent! (1,007 reviews)
Reception staff were very friendly and helpful.
Reviewed on 20 Feb 2026
Don't see what you're looking for?
See all available trips from Bournemouth 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 £207, price is now £172 per person
£172
per person
24 Apr - 28 Apr
found 7 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.2/10 Wonderful! (469 reviews)
Hostal Guadalupe is in a good location very close to the beach and a short walk up hill to the centre of Torremolinos. The room was clean and the beds and pillows were very comfortable. We had everything we needed for our stay and there was even a mini fridge and air conditioning in the room. Overall it was great value for money.
Reviewed on 21 Dec 2025

VIVE COSTA AZUL
Save 100% on your flight
Price was £378, price is now £255 per person
£255
per person
10 Jun - 14 Jun
found 1 day ago
Return flight included
Bournemouth (BOH) to Málaga (AGP)
8.2/10 Very Good! (60 reviews)
Small hotel in an ideal location for our needs. Staff were lovely and very helpful. Rooms spacious with a kitchen and dining room table and chairs. Plenty of storage space in bedroom area. Balcony with small wooden table and two chairs. Metal pull out clothes line on balcony was useful. Bathroom OK but found the shower over a rounded botyom bathtub and no safety bars to hold onto a little unsafe. Rooms clean. Cleaner every other day. Breakfast OK.
Reviewed on 24 Mar 2026

Gran Hotel Costa del Sol
Price was £646, price is now £539 per person
£539
per person
24 Apr - 28 Apr
found 24 hours ago
Return flight included
Belfast (BFS) to Málaga (AGP)
8.2/10 Very Good! (158 reviews)
No pool available, taped off like a crime scene. A poor 4 star hotel, seriously in need of refurbishment, staff appear stressed, no continuation of information from one shift to another. However, this hotel is functional as a stopgap, not a holiday destination.
Reviewed on 4 Mar 2026
Don't see what you're looking for?
See all available trips from Birmingham 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 ...

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/10 Very Good! (1,000 reviews)
Nice place
Reviewed on 23 Mar 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
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.










