Cheap flights from New York to Southwest Victoria

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

Popular airlines from New York to Southwest Victoria

  • Qantas Airways

    Qantas Airways

  • 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 Southwest Victoria (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 1 day ago
AU$1,738
Return
found 1 day ago
Select Alaska Airlines flight, departing Tue, 16 Sep. from New York to Melbourne, returning Tue, 23 Sep., priced at AU$1,738 found 1 day 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 13 hours ago
AU$1,810
Return
found 13 hours ago
Select Delta flight, departing Wed, 4 Feb. from New York to Melbourne, returning Wed, 18 Feb., priced at AU$1,810 found 13 hours ago
Air Canada
Tue, 24 Feb. - Tue, 3 Mar.
EWR
New York
MEL
Melbourne
AU$2,034 Return, found 4 days ago
AU$2,034
Return
found 4 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 4 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, found 8 hours ago
AU$2,114
Return
found 8 hours ago
Select United flight, departing Mon, 26 Jan. from New York to Melbourne, returning Wed, 11 Feb., priced at AU$2,114 found 8 hours ago
*Available to Expedia members.