Cheap flights from Newark to Costa del Sol

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

Popular airlines from Newark to Costa del Sol

  • American Airlines

    American Airlines

  • British Airways

    British Airways

  • Lufthansa

    Lufthansa

  • SAS

    SAS

  • TAP Portugal

    TAP Portugal

  • United

    United

  • 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 Costa del Sol (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 2 days ago
AU$657
Return
found 2 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 2 days ago
Scandinavian Airlines
Fri, 5 Sep. - Thu, 11 Sep.
EWR
New York
AGP
Málaga
AU$698 Return, found 1 day ago
AU$698
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$698 found 1 day ago
Air Europa
Fri, 5 Sep. - Thu, 11 Sep.
JFK
New York
AGP
Málaga
AU$702 Return, found 1 day ago
AU$702
Return
found 1 day ago
Select Air Europa flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$702 found 1 day ago
British Airways
Mon, 3 Nov. - Wed, 12 Nov.
JFK
New York
AGP
Málaga
AU$744 Return, found 2 days ago
AU$744
Return
found 2 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 2 days ago
Aer Lingus
Fri, 5 Sep. - Thu, 11 Sep.
JFK
New York
AGP
Málaga
AU$813 Return, found 1 day ago
AU$813
Return
found 1 day ago
Select Aer Lingus flight, departing Fri, 5 Sep. from New York to Málaga, returning Thu, 11 Sep., priced at AU$813 found 1 day ago
American Airlines
Mon, 3 Nov. - Wed, 12 Nov.
JFK
New York
AGP
Málaga
AU$897 Return, found 2 days ago
AU$897
Return
found 2 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 2 days ago

Find the cheapest month to fly from New York (EWR) to Málaga (AGP)

November is typically the cheapest month to fly

From AU$569 - AU$1,052 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.