Cheap flights from New Orleans to Southwest Victoria

View AU$893 flight on Sat, 23 Aug. 2025Opens in a new window

Popular airlines from New Orleans to Southwest Victoria

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • 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 New Orleans (MSY) 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.

American Airlines
Thu, 21 Aug. - Mon, 25 Aug.
MSY
New Orleans
AVV
Melbourne
AU$2,145 Return, found 5 days ago
AU$2,145
Return
found 5 days ago
Select American Airlines flight, departing Thu, 21 Aug. from New Orleans to Melbourne, returning Mon, 25 Aug., priced at AU$2,145 found 5 days ago
American Airlines
Thu, 21 Aug. - Mon, 25 Aug.
MSY
New Orleans
AVV
Melbourne
AU$2,157 Return, found 5 days ago
AU$2,157
Return
found 5 days ago
Select American Airlines flight, departing Thu, 21 Aug. from New Orleans to Melbourne, returning Mon, 25 Aug., priced at AU$2,157 found 5 days ago
Qantas Airways
Thu, 21 Aug. - Mon, 25 Aug.
MSY
New Orleans
AVV
Melbourne
AU$2,168 Return, found 5 days ago
AU$2,168
Return
found 5 days ago
Select Qantas Airways flight, departing Thu, 21 Aug. from New Orleans to Melbourne, returning Mon, 25 Aug., priced at AU$2,168 found 5 days ago
Delta
Thu, 4 Sep. - Thu, 11 Sep.
MSY
New Orleans
MEL
Melbourne
AU$2,207 Return, found 3 days ago
AU$2,207
Return
found 3 days ago
Select Delta flight, departing Thu, 4 Sep. from New Orleans to Melbourne, returning Thu, 11 Sep., priced at AU$2,207 found 3 days ago
United
Mon, 29 Dec. - Tue, 13 Jan.
MSY
New Orleans
MEL
Melbourne
AU$2,214 Return, found 11 hours ago
AU$2,214
Return
found 11 hours ago
Select United flight, departing Mon, 29 Dec. from New Orleans to Melbourne, returning Tue, 13 Jan., priced at AU$2,214 found 11 hours ago
Air New Zealand
Sun, 24 Aug. - Tue, 2 Sep.
MSY
New Orleans
MEL
Melbourne
AU$2,829 Return, found 5 days ago
AU$2,829
Return
found 5 days ago
Select Air New Zealand flight, departing Sun, 24 Aug. from New Orleans to Melbourne, returning Tue, 2 Sep., priced at AU$2,829 found 5 days ago
*Available to Expedia members.