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 Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Price was £178, price is now £149 per person
£149
per person
10 Mar - 13 Mar
found 11 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9/10 Wonderful! (1,006 reviews)
Well worth staying if you love a morning walk along the front 3-4 miles to opposite end and bars restaurants along the way
Reviewed on 20 Jan 2026
Alhambra Palace Hotel
Granada City Center
Save 100% on your flight
Price was £679, price is now £487 per person
£487
per person
17 Apr - 21 Apr
found 9 hours ago
Return flight included
Liverpool (LPL) to Granada (GRX)
9.4/10 Exceptional! (1,004 reviews)
Perfect location with great all around service.
Reviewed on 29 Jan 2026
Cortijo Chico Málaga Airport
Price was £219, price is now £194 per person
£194
per person
9 Mar - 13 Mar
found 1 day ago
Return flight included
London (LGW) 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
Don't see what you're looking for?
See all available trips from Birmingham to Andalusia
View all trips5* Cheap holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
Alhambra Palace Hotel
Granada City Center
Save 100% on your flight
Price was £679, price is now £487 per person
£487
per person
17 Apr - 21 Apr
found 9 hours ago
Return flight included
Liverpool (LPL) to Granada (GRX)
9.4/10 Exceptional! (1,004 reviews)
Perfect location with great all around service.
Reviewed on 29 Jan 2026
3 Night Cheap holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Price was £178, price is now £149 per person
£149
per person
10 Mar - 13 Mar
found 11 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9/10 Wonderful! (1,006 reviews)
Well worth staying if you love a morning walk along the front 3-4 miles to opposite end and bars restaurants along the way
Reviewed on 20 Jan 2026
Don't see what you're looking for?
See all available trips from Birmingham to Andalusia
View all trips4 Night Cheap holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
VIVE COSTA AZUL
Save 100% on your flight
Price was £286, price is now £157 per person
£157
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Bristol (BRS) 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
Alhambra Palace Hotel
Granada City Center
Save 100% on your flight
Price was £679, price is now £487 per person
£487
per person
17 Apr - 21 Apr
found 9 hours ago
Return flight included
Liverpool (LPL) to Granada (GRX)
9.4/10 Exceptional! (1,004 reviews)
Perfect location with great all around service.
Reviewed on 29 Jan 2026
Top Cheap Andalusia Hotels
Hotel Betania
Calle de Contreras, 12 Benalmádena Malaga
The price is £66 per night from 2 Mar to 3 Mar
£66
2 Mar - 3 Mar
includes taxes & fees
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/10 Good! (441 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 ...
Place was shut down and had to find hotel. Don’t even bother.
Reviewed on 19 Aug 2022
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.2/10 Very Good! (1,002 reviews)
Always a comfortable and adequate hotel, breakfast good choice and reasonable, ability to order freshly cooked omelettes/pancakes etc and proper FRESH orange juice instead of squash, absolutely gorgeous. Very short walk to old La Linea, 10 minutes to Gibraltar & airport (and I am very slow!) Bar/drink ...
Reviewed on 21 Jan 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.
