Western Andalusia 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 Western Andalusia
Price found within the past 48 hours. Click for updated prices.
Cortijo Chico Málaga Airport
Price was £499, price is now £425 per person
£425
per person
2 Apr - 5 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.8/10 Excellent! (288 reviews)
The bed was very hard, had difficulty sleeping. We were there for only one night, staying over after a late flight and needed to be near the airport to collect a hire car the following day, later in the day in this case.
Reviewed on 18 Sept 2025
Hotel Las Casas de El Arenal by Casas y Palacios
Historical Center
Save 100% on your flight
Price was £671, price is now £457 per person
£457
per person
26 Apr - 29 Apr
found 1 day ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
9.4/10 Exceptional! (967 reviews)
An excellent hotel. Staff professional and welcoming, went above and beyond in their service. Good breakfast. Lots of charm in the architecture, unlike many of the souless Stalinist places we've been to in the past.
Reviewed on 31 Jan 2026
Gran Hotel Guadalpin Banus
Puerto Banús
Save 100% on your flight
Price was £849, price is now £595 per person
£595
per person
31 Mar - 5 Apr
found 16 hours ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very Good! (1,503 reviews)
Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too
Reviewed on 11 Dec 2025
Eurostars Al-Ándalus Palace
Bellavista-La Palmera
Price was £592, price is now £460 per person
£460
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Birmingham (BHX) to Seville (SVQ)
8.6/10 Excellent! (1,139 reviews)
Clean, helpfull staff, fantastic breakfast overall a great stay!
Reviewed on 22 Feb 2026
Don't see what you're looking for?
See all available trips from Birmingham to Western Andalusia
View all trips5* Cheap holidays in Western Andalusia
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 £849, price is now £595 per person
£595
per person
31 Mar - 5 Apr
found 16 hours ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very Good! (1,503 reviews)
Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too
Reviewed on 11 Dec 2025
Don't see what you're looking for?
See all available trips from London to Western Andalusia
View all trips3 Night Cheap holidays in Western Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel Las Casas de El Arenal by Casas y Palacios
Historical Center
Save 100% on your flight
Price was £671, price is now £457 per person
£457
per person
26 Apr - 29 Apr
found 1 day ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
9.4/10 Exceptional! (967 reviews)
An excellent hotel. Staff professional and welcoming, went above and beyond in their service. Good breakfast. Lots of charm in the architecture, unlike many of the souless Stalinist places we've been to in the past.
Reviewed on 31 Jan 2026
Eurostars Al-Ándalus Palace
Bellavista-La Palmera
Price was £592, price is now £460 per person
£460
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Birmingham (BHX) to Seville (SVQ)
8.6/10 Excellent! (1,139 reviews)
Clean, helpfull staff, fantastic breakfast overall a great stay!
Reviewed on 22 Feb 2026
Don't see what you're looking for?
See all available trips from Birmingham to Western Andalusia
View all trips4 Night Cheap holidays in Western Andalusia
Price found within the past 48 hours. Click for updated prices.
VIVE COSTA AZUL
Price was £330, price is now £249 per person
£249
per person
12 May - 16 May
found 1 day ago
Return flight included
Liverpool (LPL) to Málaga (AGP)
8.4/10 Very Good! (55 reviews)
Great spot. Never made it down to the beach because of time. Right by a transit line Torremuelle. Good breakfast. Great views from upper floor and edge of hotel.
Reviewed on 4 Oct 2025
Hotel Las Casas de El Arenal by Casas y Palacios
Historical Center
Save 100% on your flight
Price was £810, price is now £536 per person
£536
per person
27 Apr - 1 May
found 1 day ago
Return flight included
Birmingham (BHX) to Seville (SVQ)
9.4/10 Exceptional! (967 reviews)
An excellent hotel. Staff professional and welcoming, went above and beyond in their service. Good breakfast. Lots of charm in the architecture, unlike many of the souless Stalinist places we've been to in the past.
Reviewed on 31 Jan 2026
Eurostars Al-Ándalus Palace
Bellavista-La Palmera
Save 100% on your flight
Price was £479, price is now £327 per person
£327
per person
27 Apr - 1 May
found 1 day ago
Return flight included
Birmingham (BHX) to Seville (SVQ)
8.6/10 Excellent! (1,139 reviews)
Clean, helpfull staff, fantastic breakfast overall a great stay!
Reviewed on 22 Feb 2026
Don't see what you're looking for?
See all available trips from Liverpool to Western Andalusia
View all tripsTop Cheap Western Andalusia Hotels
Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Stay at this beach hotel in La Línea de la Concepción. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,003 reviews)
The staff was very helpful and friendly! Our room was very clean, quiet, and we had a wonderful view of Gibraltar too.
Reviewed on 19 Feb 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 Beach ...
7.2/10 Good! (442 reviews)
All good
Reviewed on 16 Oct 2025
Pension Nuevo Pino
Calle Tarifa, 6 Seville Seville
Stay at this pension in Seville. Enjoy free Wi-Fi, room service and an airport shuttle (surcharge). Popular attractions Metropol Parasol and Plaza de Armas Shopping ...
7.2/10 Good! (1,000 reviews)
Place was shut down and had to find hotel. Don’t even bother.
Reviewed on 19 Aug 2022
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.
