
Cheap Flights to Andalusia from $404 (2026/2027)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Jet to one of Andalusia's top cities

Málaga
Flights
How Much Does it Cost To Fly To Andalusia?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
EWR
Newark Liberty Intl. Airport
AGP
Málaga
$581 Roundtrip, found 2 hours ago
$581
Roundtrip
found 2 hours ago
EWR
Newark Liberty Intl. Airport
AGP
Málaga
$741 Roundtrip, just found
$741
Roundtrip
just found
EWR
Newark Liberty Intl. Airport
AGP
Málaga
$808 Roundtrip, found 8 hours ago
$808
Roundtrip
found 8 hours ago
EWR
Newark Liberty Intl. Airport
SVQ
San Pablo
$824 Roundtrip, found 3 hours ago
$824
Roundtrip
found 3 hours ago
EWR
Newark Liberty Intl. Airport
GRX
Federico Garcia Lorca
$840 Roundtrip, found 1 day ago
$840
Roundtrip
found 1 day ago
EWR
Newark Liberty Intl. Airport
XRY
Jerez de La Frontera
$840 Roundtrip, found 2 days ago
$840
Roundtrip
found 2 days ago
EWR
Newark Liberty Intl. Airport
SVQ
San Pablo
$841 Roundtrip, found 1 day ago
$841
Roundtrip
found 1 day ago
EWR
Newark Liberty Intl. Airport
XRY
Jerez de La Frontera
$849 Roundtrip, found 2 days ago
$849
Roundtrip
found 2 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| STN | Seville | June 8 to June 11 | $53 |
| MXP | Seville | June 8 to June 17 | $56 |
| FCO | Málaga | June 3 to June 8 | $56 |
| FCO | Seville | June 18 to September 15 | $58 |
| LGW | Málaga | May 11 to May 15 | $60 |
| LGW | Málaga | May 11 to May 15 | $60 |
| MXP | Málaga | May 15 to May 22 | $60 |
| BFS | Málaga | May 12 to May 19 | $113 |
| LTN | Almeria | May 13 to May 17 | $145 |
| STN | Jerez de la Frontera | June 26 to July 3 | $222 |
| LHR | Chauchina | June 15 to June 17 | $258 |
| MXP | Chauchina | June 8 to June 15 | $293 |
| FCO | Chauchina | June 11 to June 17 | $338 |
| FCO | Chauchina | June 11 to June 17 | $338 |
| BHD | Seville | May 22 to May 25 | $792 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MXP | Málaga | May 2 to May 26 | $95 |
| FCO | Málaga | May 1 to May 8 | $111 |
| FCO | Málaga | May 1 to May 8 | $111 |
| LGW | Málaga | May 3 to May 5 | $139 |
| LGW | Málaga | May 3 to May 5 | $139 |
| ORY | Seville | May 1 to May 5 | $185 |
| BCN | Seville | May 3 to May 7 | $187 |
| LIN | Jerez de la Frontera | May 1 to May 2 | $254 |
| MXP | Seville | May 1 to May 5 | $277 |
| LGW | Seville | May 1 to May 2 | $290 |
| LGW | Seville | May 1 to May 2 | $290 |
| LHR | Málaga | May 2 to May 4 | $299 |
| FCO | Jerez de la Frontera | May 1 to May 5 | $358 |
| FCO | Jerez de la Frontera | May 1 to May 5 | $358 |
| LHR | Seville | May 1 to May 2 | $362 |
Best Andalusia Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Andalusia
View all tripsTravelers ❤️ These Andalusia 🏨

tent Torremolinos
Hoyo 28 Torremolinos Malaga
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
8.4/10 Very Good! (1,199 reviews)
Good hotel
Reviewed on Apr 26, 2026

Only YOU Hotel Sevilla
Avenida De Kansas City No.7 Seville Seville
Book a stay at this luxury hotel in Seville. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Royal Alcázar of Seville and Metropol Parasol are located nearby.
9.8/10 Exceptional! (745 reviews)
great spot, minutes from train station
Reviewed on Apr 27, 2026

Four Points Flex by Sheraton Malaga Centre
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Stay at this guesthouse in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
8/10 Very Good! (143 reviews)
Breakfast was wonderful, everything you need for breakfast. Car parking was also very safe.
Reviewed on Apr 27, 2026
Save an average of 15% on thousands of hotels when you're signed in

Hotel Sevilla Center
Avenida De La Buhaira, 24 Seville Seville
Book a stay at this business-friendly hotel in Seville. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Plaza de España and Royal Alcázar of Seville are located nearby.
9.2/10 Wonderful! (1,213 reviews)
Stayed for 3 nights with friends. Hotel, clean and comfortable beds with pillow menu! Breakfast was very good, lots of choice. Only slight negative was design of bathroom. Relatively narrow gap between panels which may make getting in / out of the bath/shower difficult for some.
Reviewed on Apr 27, 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 Ways To Wander Andalusia
Andalusia Hotels
Find the perfect hotel after your flight
Andalusia Vacation Rentals
Great Deals on alternative accommodations
Andalusia Car Rentals
Affordable cars to get you around town
Andalusia Vacations
Save more by combining flights, hotels and cars
Things to do in Andalusia
Activities, attractions and tours
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Hotels near Plaza Nueva
- All Inclusive Resorts & in El Arenal
- El Arenal Hotels
- 3 Star Hotels in Seville
- 5 Star Hotels in Seville
- Farmstay in Seville
- Apartments in Seville
- B&B in Seville
- Pod Hotels in Seville
- Castles in Seville
- Chalets in Seville
- Condos in Seville
- Extended Stay Hotels in Seville
- Guest Houses in Seville
- Hostels in Seville
- All Inclusive Resorts & in Seville
- Beach Resorts & in Seville
- Casino Resorts & in Seville
- Cheap Hotels in Seville
- Convention Center Hotels in Seville
- Kid Friendly Hotels in Seville
- Gay Friendly Hotels in Seville
- Historic Hotels in Seville
- Hotels with Suites in Seville
- Hotels with Free Breakfast in Seville
- Hotels with Free Airport Shuttle in Seville
- Hotels with Hot Tubs in Seville
- Hotels with an Indoor Pool in Seville
- Hotels with smoking rooms in Seville
- Hotusa Hotels in Seville
- Luxury Hotels in Seville
- Spa Resorts & in Seville
- Waterpark Hotels and Resorts in Seville
- Hotel Wedding Venues Hotels in Seville
- Winery Hotels in Seville
- Seville Hotels
- Motels in Seville
- Pousadas in Seville
- Vacation Homes in Seville
- Resorts in Seville
- Riads in Seville
- Beach Resorts & in Province of Seville
- Convention Center Hotels in Province of Seville
- Golf Resorts & in Province of Seville
- Hotels with Balconies in Province of Seville
- Hotels with an Indoor Pool in Province of Seville
- Romantic Getaways & Hotels in Province of Seville
- Province of Seville Hotels
- Extended Stay Hotels in Province of Seville
- Resorts in Province of Seville
- Flights to Esquivel
- Flights to Los Palacios y Villafranca
- Flights to San Jose de La Rinconada
- Flights to Guillena
- Flights to Lebrija
- Flights to Seville
- Flights from Faro to Seville
- Flights from Florence to Seville
- Flights from Guadalajara to Seville
- Flights from Green Bay to Seville
- Flights from Boston to Seville
- Flights from Brussels to Seville
- Flights from Denver to Seville
- Flights from Lisbon District to Seville
- Flights from New York to Seville
- Flights from Portland to Seville
- Flights from Seattle to Seville
- Flights from Munich to Seville
- Flights from Prague to Seville
- Flights from Ponta Delgada to Seville
- Flights from Jerez de la Frontera to Seville
- Flights from Kelowna to Seville
- Flights from Pittsburgh to Seville
- Flights from Newark to Seville
- Flights from Tulsa to Seville
- Flights from Pensacola to Seville
- Flights from Albuquerque to Seville
- Flights from Springfield to Seville
- Flights from Huntsville to Seville
- Flights from Fresno to Seville
- Flights from Tampa to Seville
- Flights from Boise to Seville
- Flights from Newport News to Seville
- Flights from Casablanca to Seville
- Flights from Bucharest to Seville
- Flights from Florence to Seville










