Cheap flights from Newark to Eastern Andalusia

View AU$445 flight on Fri, 5 Sep. 2025Opens in a new window

Popular airlines from Newark to Eastern Andalusia

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newark (NYC) to Eastern Andalusia (AGP)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

TAP Portugal
Mon, 3 Nov. - Wed, 12 Nov.
EWR
New York
AGP
Málaga
AU$657 Return, found 3 days ago
AU$657
Return
found 3 days ago
Select TAP Portugal flight, departing Mon, 3 Nov. from New York to Málaga, returning Wed, 12 Nov., priced at AU$657 found 3 days ago
Scandinavian Airlines
Fri, 5 Sep. - Thu, 11 Sep.
EWR
New York
AGP
Málaga
AU$698 Return, found 2 days ago
AU$698
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$698 found 2 days ago
Air Europa
Fri, 5 Sep. - Thu, 11 Sep.
JFK
New York
AGP
Málaga
AU$702 Return, found 2 days ago
AU$702
Return
found 2 days ago
Select Air Europa flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$702 found 2 days ago
British Airways
Mon, 3 Nov. - Wed, 12 Nov.
JFK
New York
AGP
Málaga
AU$744 Return, found 3 days ago
AU$744
Return
found 3 days ago
Select British Airways flight, departing Mon, 3 Nov. from New York to Málaga, returning Wed, 12 Nov., priced at AU$744 found 3 days ago
Aer Lingus
Fri, 5 Sep. - Thu, 11 Sep.
JFK
New York
AGP
Málaga
AU$813 Return, found 2 days ago
AU$813
Return
found 2 days ago
Select Aer Lingus flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$813 found 2 days ago
American Airlines
Mon, 3 Nov. - Wed, 12 Nov.
JFK
New York
AGP
Málaga
AU$897 Return, found 3 days ago
AU$897
Return
found 3 days ago
Select American Airlines flight, departing Mon, 3 Nov. from New York to Málaga, returning Wed, 12 Nov., priced at AU$897 found 3 days ago
*Available to Expedia members.