Search Cheapest Flights to Andalusia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Andalusia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Andalusia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Andalusia available?

Cheer up, frugal friend! We've found flights to Andalusia starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Andalusia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Andalusia?

Some of the most popular airlines that fly to airports in Andalusia are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Andalusia cities

Popular cities in Andalusia

FlightsFlights
FlightsFlights

Málaga

Málaga

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Andalusia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Live it Malaga

Live it Malaga

2 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Málaga (AGP)
Eurostars Conquistador Hotel

Eurostars Conquistador Hotel

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Hotel ILUNION Alcora Sevilla

Hotel ILUNION Alcora Sevilla

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Eurostars Maimónides Hotel

Eurostars Maimónides Hotel

3 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Málaga (AGP)
Hotel Comfort Dauro 2

Hotel Comfort Dauro 2

3 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Málaga (AGP)
Hotel Córdoba Center

Hotel Córdoba Center

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
La Casa de La Trinidad Hotel by Casas y Palacios

La Casa de La Trinidad Hotel by Casas y Palacios

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Málaga (AGP)
Adriano Hotel Boutique Sevilla

Adriano Hotel Boutique Sevilla

3 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Hotel Vértice Sevilla

Hotel Vértice Sevilla

4 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Petit Palace Sevilla Canalejas

Petit Palace Sevilla Canalejas

2 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Seville (SVQ)
Casa del Capitel Nazari Hotel

Casa del Capitel Nazari Hotel

3 out of 5
per person
17 June - 19 June
found 23 hours ago
Return direct flight included
Birmingham (BHX) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Birmingham to Andalusia
View all trips

Travelers ❤️ These 🏨

Hotel Sevilla Center

Hotel Sevilla Center

4 out of 5
Avenida De La Buhaira, 24, Seville, Seville
Stay at this 4-star business-friendly hotel in Seville. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and the ...
9/10 Wonderful! (1,049 reviews)
"We liked the location and car property access. The staff is first rate, excellent."

Reviewed on 7 Jun. 2025

Hotel Sevilla Center
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10, Málaga, Malaga
Stay at this 4-star business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,002 reviews)
"This is a well located hotel for the train station - just a 7 min walk - makes it easy for the airport and getting to Torremolinos.....but it is a good 15 min walk to the centre along a busy road"

Reviewed on 8 Jun. 2025

Hotel ILUNION Malaga
Saray Hotel

Saray Hotel

4 out of 5
P Enrique Tierno Galvan 4, Granada, Granada
Stay at this 4-star business-friendly hotel in Granada. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.4/10 Very Good! (994 reviews)
"Absolutely stunning hotel. Everything was stunning. The only down side was the unavailability of swimming pool."

Reviewed on 3 Jun. 2025

Saray Hotel
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.