Flights to Costa del Sol from Newark - ￥49,730

View ￥49,730 flight on Tue, Aug 19, 2025Opens in a new window

Popular airlines from Newark to Costa del Sol

  • Peach

    Peach

  • Skymark Airlines

    Skymark Airlines

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Jetstar Japan

    Jetstar Japan

  • Solaseed Air

    Solaseed Air

  • STARFLYER

    STARFLYER

  • 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 40% 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 to Costa del Sol (NYC-AGP)

Prices were available within the past 7 days and start at ￥49,730 for one-way flights and ￥65,660 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scandinavian Airlines
Mon, Aug 25 - Mon, Sep 8
JFK
New York
AGP
Málaga
￥65,660 Roundtrip, found 6 days ago
￥65,660
Roundtrip
found 6 days ago
Select Scandinavian Airlines flight, departing Mon, Aug 25 from New York to Málaga, returning Mon, Sep 8, priced at ￥65,660 found 6 days ago
Delta
Mon, Aug 25 - Mon, Sep 8
JFK
New York
AGP
Málaga
￥94,300 Roundtrip, found 6 days ago
￥94,300
Roundtrip
found 6 days ago
Select Delta flight, departing Mon, Aug 25 from New York to Málaga, returning Mon, Sep 8, priced at ￥94,300 found 6 days ago
American Airlines
Mon, Aug 25 - Mon, Sep 8
JFK
New York
AGP
Málaga
￥97,170 Roundtrip, found 6 days ago
￥97,170
Roundtrip
found 6 days ago
Select American Airlines flight, departing Mon, Aug 25 from New York to Málaga, returning Mon, Sep 8, priced at ￥97,170 found 6 days ago
Swiss International Air Lines
Mon, Aug 25 - Mon, Sep 8
JFK
New York
AGP
Málaga
￥98,030 Roundtrip, found 6 days ago
￥98,030
Roundtrip
found 6 days ago
Select Swiss International Air Lines flight, departing Mon, Aug 25 from New York to Málaga, returning Mon, Sep 8, priced at ￥98,030 found 6 days ago
Iberia
Sun, Sep 28 - Wed, Oct 1
JFK
New York
YJG
Granada
￥100,620 Roundtrip, found 4 days ago
￥100,620
Roundtrip
found 4 days ago
Select Iberia flight, departing Sun, Sep 28 from New York to Granada, returning Wed, Oct 1, priced at ￥100,620 found 4 days ago
Iberia
Sun, Sep 28 - Wed, Oct 1
JFK
New York
GRX
Granada
￥113,370 Roundtrip, found 4 days ago
￥113,370
Roundtrip
found 4 days ago
Select Iberia flight, departing Sun, Sep 28 from New York to Granada, returning Wed, Oct 1, priced at ￥113,370 found 4 days ago

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

October is typically the cheapest month to fly

From ￥54,372 - ￥118,020 per traveler.

Graph displaying average flight prices per month

*Available to Expedia members.