Cheap flights from EWR to AGP (Newark Liberty Intl. Airport to Málaga)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from EWR to AGP starting at $435 One Way, $434 Round Trip

Prices starting at $434 for return flights and $435 for one-way flights to Málaga were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Apr 23 - Thu, Apr 30
EWR
New York
AGP
Málaga
$434 Roundtrip, found 4 days ago
$434
Roundtrip
found 4 days ago
Select Scandinavian Airlines flight, departing Thu, Apr 23 from New York to Málaga, returning Thu, Apr 30, priced at $434 found 4 days ago
Fri, May 8 - Fri, May 15
EWR
New York
AGP
Málaga
$460 Roundtrip, found 2 hours ago
$460
Roundtrip
found 2 hours ago
Select TAP Portugal flight, departing Fri, May 8 from New York to Málaga, returning Fri, May 15, priced at $460 found 2 hours ago
Sat, Apr 18 - Sat, Apr 25
EWR
New York
AGP
Málaga
$693 Roundtrip, found 22 hours ago
$693
Roundtrip
found 22 hours ago
Select Aer Lingus flight, departing Sat, Apr 18 from New York to Málaga, returning Sat, Apr 25, priced at $693 found 22 hours ago
Thu, Apr 23 - Tue, Apr 28
EWR
New York
AGP
Málaga
$745 Roundtrip, found 2 days ago
$745
Roundtrip
found 2 days ago
Select Turkish Airlines flight, departing Thu, Apr 23 from New York to Málaga, returning Tue, Apr 28, priced at $745 found 2 days ago
Tue, Apr 14 - Wed, Apr 22
EWR
New York
AGP
Málaga
$750 Roundtrip, found 4 days ago
$750
Roundtrip
found 4 days ago
Select Icelandair flight, departing Tue, Apr 14 from New York to Málaga, returning Wed, Apr 22, priced at $750 found 4 days ago

Hotel Ideas near Málaga

Airport Hotels near Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$97 nightly
The price is $106 total per night from Apr 13 to Apr 14
$106 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,960 reviews)
The staff were very friendly and helpful throughout my stay, which I really appreciated. The room was also reasonable for the price – clean and comfortable enough for a short stay. However, the biggest issue is the location. The hotel is extremely far from the airport, so it really shouldn’t be described ...

Reviewed on Mar 12, 2026

Holiday Inn Express Malaga Airport by IHG
Hotel Málaga Vibes

Hotel Málaga Vibes

3.5 out of 5
C. Gregorio Allegri S/N Málaga Málaga
$90 nightly
The price is $100 total per night from Mar 15 to Mar 16
$100 total
Mar 15 - Mar 16
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (446 reviews)
Rooms were large and so clean! Had so much space and a unique set up. Wouldn’t recommend the style of bathroom for everyone necessarily but made it work. Thanks for a great stay!

Reviewed on Mar 14, 2026

Hotel Málaga Vibes
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8/10 Very Good! (1,003 reviews)
All excellent

Reviewed on Mar 14, 2026

Get rates
Hotel Zen Airport with Free shuttle
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 In Málaga

Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
$325 nightly
The price is $358 total per night from Mar 26 to Mar 27
$358 total
Mar 26 - Mar 27
Total with taxes and fees
Book a stay at this luxury hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the bar and the helpful staff in our ...
9.6/10 Exceptional! (1,003 reviews)
The staff were all friendly and knowledgeable. The breakfast for a buffet was all fine but not outstanding for a 5 star. I became violently ill after eating breakfast the first day but recovered later in the day. I feel it was something bad in the omelette. Lots of bread but not a lot of flavour. ...

Reviewed on Mar 14, 2026

Gran Hotel Miramar GL
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
$79 nightly
The price is $87 total per night from Mar 22 to Mar 23
$87 total
Mar 22 - Mar 23
Total with taxes and fees
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 ...
8/10 Very Good! (93 reviews)
Modern hotel. Overall very good. Rooms adequate for short stay but bathroom small and glass partition meant not much privacy. Could have done with bedside table / drawers. Extra shower mat would have been useful, as washbasin in main room not the bathroom.

Reviewed on Mar 11, 2026

Four Points Flex by Sheraton Malaga Centre
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
$117 nightly
The price is $129 total per night from Mar 22 to Mar 23
$129 total
Mar 22 - Mar 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,004 reviews)
Didn’t use the pool. A bit out of the city centre but we don’t mind the walk.

Reviewed on Mar 13, 2026

Hotel ILUNION Malaga
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.

Málaga Hotels With Airport Transportation

Apartamentos Coronado

Apartamentos Coronado

3.5 out of 5
Calle Coronado, 2 Málaga Malaga
$100 nightly
The price is $110 total per night from Apr 14 to Apr 15
$110 total
Apr 14 - Apr 15
Total with taxes and fees
Stay at this aparthotel in Málaga. Enjoy free WiFi, a rooftop terrace, and an airport shuttle (surcharge). Popular attractions Port of Malaga and Malagueta Beach ...
Apartamentos Coronado
Apartamentos Doña Carmen

Apartamentos Doña Carmen

2 out of 5
Calle Sawa Martínez, 35 Málaga Malaga
Book a stay at this golf aparthotel in Málaga. Enjoy free WiFi, an outdoor pool, and 20 beach bars. Popular attractions Malagueta Beach and Port of Malaga are ...
8.2/10 Very Good! (39 reviews)
Super clean place, great host!

Reviewed on Jun 8, 2025

Get rates
Apartamentos Doña Carmen
Apartamentos San Pablo

Apartamentos San Pablo

3 out of 5
Calle Trinidad 39 Málaga Malaga
Book a stay at this family-friendly apartment in Málaga. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Port of Malaga and ...
8.2/10 Very Good! (312 reviews)
First time in Malaga and wanted an apartment close too but not in the historic centre and not too far from the train station too. A 30 minute walk to the MERCADO CENTRAL DE ATARAZANAS, ANTIGUA CASA DI GUARDIA and to the LA TRANCA tapas bar was perfect for us. This place fitted our needs perfectly, ...

Reviewed on Feb 14, 2026

Get rates
Apartamentos San Pablo
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.

Low Priced Málaga Hotels

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$97 nightly
The price is $106 total per night from Apr 13 to Apr 14
$106 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,960 reviews)
The staff were very friendly and helpful throughout my stay, which I really appreciated. The room was also reasonable for the price – clean and comfortable enough for a short stay. However, the biggest issue is the location. The hotel is extremely far from the airport, so it really shouldn’t be described ...

Reviewed on Mar 12, 2026

Holiday Inn Express Malaga Airport by IHG
Travelodge Malaga Airport

Travelodge Malaga Airport

3 out of 5
Avenida Velazquez 212 Málaga Malaga
Stay at this hotel in Málaga. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (1,000 reviews)
Nice room, well looked after, convenient location

Reviewed on Nov 7, 2025

Get rates
Travelodge Malaga Airport
Pensión Terminal

Pensión Terminal

2 out of 5
Pasaje de Noblejas, 2 Málaga Malaga
$87 nightly
The price is $96 total per night from Mar 18 to Mar 19
$96 total
Mar 18 - Mar 19
Total with taxes and fees
Stay at this pension in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Malaga and Malagueta Beach are located ...
8/10 Very Good! (228 reviews)
Very convenient transport wise and good location altogether, walking distance from the centre of the city and plenty of good restaurants, eateries, cafes and supermarkets all around. The room was clean and spacious, with good storage space, the bathroom not too small and everything clean. Reception ...

Reviewed on Feb 16, 2026

Pensión Terminal
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 Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$97 nightly
The price is $106 total per night from Apr 13 to Apr 14
$106 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,960 reviews)
The staff were very friendly and helpful throughout my stay, which I really appreciated. The room was also reasonable for the price – clean and comfortable enough for a short stay. However, the biggest issue is the location. The hotel is extremely far from the airport, so it really shouldn’t be described ...

Reviewed on Mar 12, 2026

Holiday Inn Express Malaga Airport by IHG
Novotel Suites Malaga Centro

Novotel Suites Malaga Centro

4 out of 5
Calle San Jacinto 7 Málaga Malaga
$133 nightly
The price is $147 total per night from Mar 22 to Mar 23
$147 total
Mar 22 - Mar 23
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,000 reviews)
Room was clean. Breakfast was very good. Service was polite. Location was brilliant, right on the edge of old city centre and next to subway and train station. Lobby bar/restaurant could be better.

Reviewed on Feb 27, 2026

Novotel Suites Malaga Centro
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

4 out of 5
Marmoles 6 Málaga Malaga
$151 nightly
The price is $166 total per night from Mar 22 to Mar 23
$166 total
Mar 22 - Mar 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
Great position lovely hotel great rooftop bar

Reviewed on Mar 12, 2026

Sallés Hotel Málaga 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.

EWR to AGP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
EWR Address & GPS
Address:
Building 1, Conrad Road
Newark NJ, 07114
United States
IATA Code:
EWR
Longitude:
-74.178753
Latitude:
40.689071
Time Zone:
America/New_York
AGP Address & GPS
Address:
Malaga SP,
Spain and Canary Islands
IATA Code:
AGP
Longitude:
-4.489616
Latitude:
36.675181
Time Zone:
Europe/Madrid

Frequently asked questions

Are there non-stop flights from EWR to AGP?
Unfortunately, nonstop flights aren't an option when flying from Newark Airport to Malaga Airport (AGP). However, there are a number of carriers that operate on this route with just one simple stopover, including SWISS, Lufthansa and SAS.
What is the shortest flight from Newark Airport to Malaga Airport (AGP)?
It's a long way from Newark Airport to Málaga–Costa del Sol Airport — in fact, 10 hours and 46 minutes at least. But your time in your seat doesn't have to be miserable. Be prepared and step on the plane with the essentials like a few toiletries and a pillow.
How many hours flight from EWR to Málaga–Costa del Sol Airport?
In general, the flight from Newark Airport to Málaga–Costa del Sol Airport takes 10 hours and 48 minutes. If you want to get some decent sleep, pack essentials like a high-quality travel pillow, a comfy eye mask and a pair of noise-canceling headphones.
What airlines have the most flights from Newark Airport to Malaga Airport (AGP)?
At the moment, no airlines operate direct flights between EWR and Málaga–Costa del Sol Airport. But there's a silver lining. There are numerous single or multi-stop options available.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore