Best Airfare Deals to Andalusia

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Get a great flight deal to Andalusia's top cities

Find The Perfect Hotel For After Your Flight

Score Epic Andalusia Accommodation Deals

Hotel Betania

Hotel Betania

2 out of 5
Calle de Contreras, 12, Benalmádena, Malaga
The price is NZ$132 per night from 21 Sept to 22 Sept
NZ$132
21 Sept - 22 Sept
includes taxes & fees
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches ...
7/10 Good! (425 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

Opens in a new windowHotel Betania
Pension Nuevo Pino

Pension Nuevo Pino

1 out of 5
Calle Tarifa, 6, Seville, Seville
Stay at this pension in Seville. Enjoy free WiFi, 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

Opens in a new windowPension Nuevo Pino
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N, La Línea de la Concepción, Cadiz
The price is NZ$159 per night from 12 Oct to 13 Oct
NZ$159
12 Oct - 13 Oct
includes taxes & fees
Stay at this 4-star beach hotel in La Línea de la Concepción. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and ...
8.2/10 Very Good! (1,004 reviews)
"Perfect location for exploring bars in La linea or walking into Gibraltar"

Reviewed on 9 Sep. 2025

Opens in a new windowOhtels Campo De Gibraltar
Save an average of 15% on thousands of hotels when you're signed in
Hotel Madrid Sevilla

Hotel Madrid Sevilla

1 out of 5
C/ San Pedro Martir nº22, Seville, Seville
The price is NZ$245 per night from 24 Sept to 25 Sept
NZ$245
24 Sept - 25 Sept
includes taxes & fees
Book a stay at this business-friendly hotel in Seville. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
8.4/10 Very Good! (992 reviews)
Great stay!
"Great stay! Hotel is short walk to bus station, city sights and a really nice pub (The Merchant) down the street. The hotel has a nice breakfast at additional cost. Price of room was very affordable. The air conditioning saved the day as we visited during 100 degree weather. We would stay again if ..."

Reviewed on 15 Aug. 2025

Opens in a new windowHotel Madrid Sevilla
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.

Hotels With Airport Transportation

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

3 out of 5
Camino de los Fresnos, 9, Torremolinos, Malaga
The price is NZ$294 per night from 17 Sept to 18 Sept
NZ$294
17 Sept - 18 Sept
includes taxes & fees
Stay at this 3-star business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
7.6/10 Good! (999 reviews)
"Staff very friendly"

Reviewed on 9 Sep. 2025

Opens in a new windowHotel Zen Airport with Free shuttle
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n, Torremolinos, Malaga
The price is NZ$271 per night from 8 Oct to 9 Oct
NZ$271
8 Oct - 9 Oct
includes taxes & fees
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,000 reviews)
"Pratique et bien situé"

Reviewed on 5 Sep. 2025

Opens in a new windowHotel Apartamentos Bajondillo
AB Pension Granada - Hostel

AB Pension Granada - Hostel

2.5 out of 5
C/ Infanta Beatriz No 3, Granada, Granada
Stay at this hotel in Granada. Enjoy free WiFi, free parking, and room service. Popular attractions Alhambra and Granada Cathedral are located nearby.
"Good location, clean and basic if you need to stay a few nights its good. 10 min walk to city center. Good for the price. As pictured."

Reviewed on 30 Jan. 2019

Opens in a new windowAB Pension Granada - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Abadia Hotel Granada Centro

Abadia Hotel Granada Centro

2 out of 5
Calle Triana Baja, 7, Granada, Andalusia
Book a stay at this historic hotel in Granada. Enjoy free WiFi, parking (surcharge), and an airport shuttle (surcharge). Popular attractions Alhambra and Granada ...
Opens in a new windowAbadia Hotel Granada Centro
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.

Score Epic Andalusia Accommodation Deals

Fantastic apartment, in the heart of Los Boliches, very close to the beach

Fantastic apartment, in the heart of Los Boliches, very close to the beach

Fuengirola
Stay at this apartment in Fuengirola. Enjoy free WiFi, a water park, and a garden. Popular attractions Los Boliches Beach and Carvajal Beach are located ...
9.2/10 Wonderful! (60 reviews)
"Excellent location, especially if you're travelling by train from Malaga airport. The beach is a two minute walk. Communication from the owner was exceptional and check in was easy. The two modern shower rooms made a big difference with four adults for a week. The pool is nice and was never too busy, ..."

Reviewed on 4 Sep. 2025

Opens in a new windowFantastic apartment, in the heart of Los Boliches, very close to the beach
Sahara Sunset Club

Sahara Sunset Club

3.5 out of 5
Avenida Rocio Jurado, Benalmadena Costa, Benalmádena
The price is NZ$279 per night from 16 Sept to 17 Sept
NZ$279
16 Sept - 17 Sept
includes taxes & fees
Stay at this 3.5-star beach aparthotel in Benalmádena. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff in our ...
9/10 Wonderful! (1,672 reviews)
"Loved the spacious apartment, nice and modern and good proximity to pool. Pity we had lots of cockroach visitors & would of liked fresh towels every other day."

Reviewed on 29 Jul. 2025

Opens in a new windowSahara Sunset Club
Aparthotel Monarque Sultán

Aparthotel Monarque Sultán

4 out of 5
Calle Arturo Rubenstein, s/n, Marbella, Malaga
Stay at this 4-star spa aparthotel in Marbella. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Marbella Marina and Puerto ...
8.2/10 Very Good! (374 reviews)
"Lovely pools, spacious apartment, very near beach."

Reviewed on 27 Oct. 2024

Opens in a new windowAparthotel Monarque Sultán
Save an average of 15% on thousands of hotels when you're signed in
Royal Oasis Club at Pueblo Quinta

Royal Oasis Club at Pueblo Quinta

3.5 out of 5
Avenida Federico García Lorca, 8, Urb. Pueblo Quinta, Fase 2, Benalmádena
The price is NZ$324 per night from 14 Oct to 15 Oct
NZ$324
14 Oct - 15 Oct
includes taxes & fees
Stay at this 3.5-star aparthotel in Benalmádena. Enjoy free WiFi, a fitness center, and onsite spa services. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (717 reviews)
"Nice accommodation with excellent facilities in the apartment incl washing machine, dishwasher, iron, hairdryer etc. even provide a dishwasher tablet and washing machine tablet. Staff extremely friendly and helpful. Requested rooms next to each other and were given them. Place very clean. Close to ..."

Reviewed on 27 Aug. 2025

Opens in a new windowRoyal Oasis Club at Pueblo Quinta
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.

Family Friendly Hotels in

Sunset Beach Club Hotel Apartments

Sunset Beach Club Hotel Apartments

4 out of 5
Avenida del Sol, 5, Benalmádena, Malaga
The price is NZ$266 per night from 30 Sept to 1 Oct
NZ$266
30 Sept - 1 Oct
includes taxes & fees
Stay at this 4-star eco-certified aparthotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and breakfast (surcharge). Our guests praise the helpful staff ...
8.2/10 Very Good! (973 reviews)
"Super clean hotel, but is very busy ."

Reviewed on 6 Aug. 2025

Opens in a new windowSunset Beach Club Hotel Apartments
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

4 out of 5
CN 340 Km 289,50, Nerja, Malaga
The price is NZ$341 per night from 21 Sept to 22 Sept
NZ$341
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4-star beach aparthotel in Nerja. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the helpful staff and the property ...
8.2/10 Very Good! (923 reviews)
"Great location!"

Reviewed on 25 Jul. 2025

Opens in a new windowOna Marinas de Nerja Spa Resort
Benalmádena Palace - Hotel SPA & Apartments

Benalmádena Palace - Hotel SPA & Apartments

4 out of 5
Camino de Gilabert s/n, Benalmádena, Malaga
The price is NZ$323 per night from 28 Sept to 29 Sept
NZ$323
28 Sept - 29 Sept
includes taxes & fees
Stay at this 4-star spa hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (955 reviews)
"Great hotel. Better for families than couples. One bedroom apartment, sea view was great, spacious."

Reviewed on 4 Sep. 2025

Opens in a new windowBenalmádena Palace - Hotel SPA & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sahara Sunset Club

Sahara Sunset Club

3.5 out of 5
Avenida Rocio Jurado, Benalmadena Costa, Benalmádena
The price is NZ$279 per night from 16 Sept to 17 Sept
NZ$279
16 Sept - 17 Sept
includes taxes & fees
Stay at this 3.5-star beach aparthotel in Benalmádena. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff in our ...
9/10 Wonderful! (1,672 reviews)
"Loved the spacious apartment, nice and modern and good proximity to pool. Pity we had lots of cockroach visitors & would of liked fresh towels every other day."

Reviewed on 29 Jul. 2025

Opens in a new windowSahara Sunset Club
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.

Need a Car For After Your Flight?

How to book cheap flights

What is the lowest price on Wotif for a flight to Andalusia?

Flights to Andalusia start as low as . Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Andalusia. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to Andalusia?

. Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Andalusia? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!

What are the cheapest days to fly?

Here’s an insider tip: Tuesday is typically the cheapest day to fly! Looking at flight booked on Wotif.co.nz in 2021, we found that flights departing on a Tuesday generally had the lowest average price. Wotif data also shows Wednesdays and Fridays generally have the highest average ticket prices according to our demand data.

What is the best day to buy a plane ticket?

Guess what? Saturday is actually the best day to score the cheapest plane tickets. Looking at flight demand on Wotif.co.nz in 2021, we found that flights purchased on Saturdays had the lowest airfares on average. Thursday, on the other hand, can be the most expensive day of the week to buy your airfare, with generally a higher than average ticket value.

What is the cheapest month to fly?

When comparing 2021 flight demand on Wotif.co.nz, September is one of the cheapest months to fly, when ticket prices are generally at their lowest. May is a close second for the cheapest time to fly. The months December and January are often the most expensive ones to travel, with higher than average ticket prices, so plan ahead and book early for your travel plans.

How far in advance can you book a flight?

Are you a super organised traveller? Even though not all airlines release their fares a year in advance, you can start researching your flights 12 months in advance for many carriers. It’s good to book your international flights to popular destinations early, particularly in peak holiday periods. According to Wotif’s 2021 travel trends, last minute planners can also bag a bargain with some of the cheapest fares appearing 1-2 weeks prior to travel.

*According to flight demand on Wotif.co.nz from January to December 2021. Savings are subject to change and may vary depending on selections made.