Cheap flights from New York to Southern Suburbs

View AU$1,011 flight on Sun, 9 Nov. 2025Opens in a new window

Popular airlines from New York to Southern Suburbs

  • Qantas Airways

    Qantas Airways

  • Emirates

    Emirates

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

  • Etihad Airways

    Etihad Airways

  • United

    United

  • Air Canada

    Air Canada

  • 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 New York (NYC) to Southern Suburbs (MEL)

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.

Alaska Airlines
Tue, 16 Sep. - Tue, 23 Sep.
JFK
New York
AVV
Melbourne
AU$1,738 Return, found 18 hours ago
AU$1,738
Return
found 18 hours ago
Select Alaska Airlines flight, departing Tue, 16 Sep. from New York to Melbourne, returning Tue, 23 Sep., priced at AU$1,738 found 18 hours ago
All Nippon Airways
Tue, 25 Nov. - Tue, 24 Feb.
JFK
New York
MEL
Melbourne
AU$1,773 Return, found 1 day ago
AU$1,773
Return
found 1 day ago
Select All Nippon Airways flight, departing Tue, 25 Nov. from New York to Melbourne, returning Tue, 24 Feb., priced at AU$1,773 found 1 day ago
Delta
Wed, 4 Feb. - Wed, 18 Feb.
EWR
New York
MEL
Melbourne
AU$1,810 Return, found 5 hours ago
AU$1,810
Return
found 5 hours ago
Select Delta flight, departing Wed, 4 Feb. from New York to Melbourne, returning Wed, 18 Feb., priced at AU$1,810 found 5 hours ago
Air Canada
Tue, 24 Feb. - Tue, 3 Mar.
EWR
New York
MEL
Melbourne
AU$2,034 Return, found 3 days ago
AU$2,034
Return
found 3 days ago
Select Air Canada flight, departing Tue, 24 Feb. from New York to Melbourne, returning Tue, 3 Mar., priced at AU$2,034 found 3 days ago
Qantas Airways
Sun, 28 Sep. - Wed, 22 Oct.
JFK
New York
MEL
Melbourne
AU$2,069 Return, found 3 days ago
AU$2,069
Return
found 3 days ago
Select Qantas Airways flight, departing Sun, 28 Sep. from New York to Melbourne, returning Wed, 22 Oct., priced at AU$2,069 found 3 days ago
United
Mon, 26 Jan. - Wed, 11 Feb.
LGA
New York
MEL
Melbourne
AU$2,114 Return, just found
AU$2,114
Return
just found
Select United flight, departing Mon, 26 Jan. from New York to Melbourne, returning Wed, 11 Feb., priced at AU$2,114 just found
*Available to Expedia members.