MEL - MSY

$729 Find Cheap Flights from Melbourne to New Orleans

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to New Orleans departing on 23/4. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Orleans

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to New Orleans, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to New Orleans, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 18% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest return fare
$1,616
Typical prices: $1,982-$1,388
American Airlines
Tue 26/5Tue 2/6
MEL - MSY • 2 stops
Cheapest one-way flight
$848
Multiple Airlines
Thu 23/4
MEL - MSY • 3 stops
Top airlines
Cheapest • from $1,616 (return)
Best reviews • 8.0 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Direct flights
Not available
There are currently no direct flights between Melbourne and New Orleans. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
Top stopover airports
Cheapest • Avg $1,089 (return)
Shortest trip • 20h 12m (one-way)
Insights
Insights
Insights
Insights
When to travel
Cheapest • 22% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to New Orleans!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to New Orleans (MEL-MSY)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to New Orleans that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to New Orleans

Tue, 26 May - Tue, 2 Jun
American Airlines Logo
09:45 - 19:07
MEL
-
MSY
24h 22m
2 stops
American Airlines Logo
14:45 - 06:45
MSY
-
MEL
25h 00m
2 stops
$1,616American Airlines
Sat, 23 May - Sat, 30 May
Qantas Airways Logo
13:35 - 22:49
MEL
-
MSY
24h 14m
1 stop
Qantas Airways Logo
12:04 - 05:00
MSY
-
MEL
25h 56m
1 stop
$1,619Qantas Airways
Fri, 29 May - Fri, 5 Jun
American Airlines Logo
09:45 - 17:31
MEL
-
MSY
22h 46m
2 stops
American Airlines Logo
19:58 - 05:00
MSY
-
MEL
42h 02m
1 stop
$1,620American Airlines
Sat, 23 May - Sat, 30 May
American Airlines Logo
09:45 - 19:11
MEL
-
MSY
24h 26m
2 stops
American Airlines Logo
12:04 - 05:00
MSY
-
MEL
25h 56m
1 stop
$1,622American Airlines
Tue, 26 May - Tue, 2 Jun
Multiple Airlines Logo
09:45 - 17:31
MEL
-
MSY
22h 46m
2 stops
Multiple Airlines Logo
14:45 - 06:45
MSY
-
MEL
25h 00m
2 stops
$1,629Multiple Airlines
Wed, 22 Apr - Tue, 23 Jun
United Airlines Logo
09:30 - 08:34
MEL
-
MSY
38h 04m
2 stops
United Airlines Logo
09:53 - 08:15
MSY
-
MEL
31h 22m
2 stops
$1,636United Airlines
Sat, 23 May - Sat, 30 May
American Airlines Logo
13:35 - 23:59
MEL
-
MSY
25h 24m
1 stop
American Airlines Logo
14:43 - 06:45
MSY
-
MEL
25h 02m
2 stops
$1,637American Airlines
Tue, 26 May - Tue, 2 Jun
United Airlines Logo
10:55 - 08:46
MEL
-
MSY
36h 51m
2 stops
United Airlines Logo
19:04 - 08:15
MSY
-
MEL
22h 11m
1 stop
$1,639United Airlines
Tue, 26 May - Tue, 2 Jun
United Airlines Logo
10:55 - 18:33
MEL
-
MSY
22h 38m
1 stop
United Airlines Logo
19:04 - 08:15
MSY
-
MEL
22h 11m
1 stop
$1,646United Airlines
Fri, 29 May - Fri, 5 Jun
Delta Logo
10:00 - 23:59
MEL
-
MSY
28h 59m
1 stop
Delta Logo
14:50 - 07:50
MSY
-
MEL
26h 00m
1 stop
$1,647Delta
Booking Insights

KAYAK's insights & trends for Melbourne to New Orleans flights

Get data-powered insights and trends into flights from Melbourne to New Orleans to help you find the cheapest flights, the best time to fly and much more.

How much is a return flight from Melbourne Airport to New Orleans?

This analysis is based on the cheapest return trip price found on KAYAK in the last 12 months by searching for a flight from Melbourne Airport to New Orleans departing in May.

What is the cheapest month to fly from Melbourne Airport to New Orleans?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport to New Orleans, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne Airport to New Orleans is March, where tickets cost $1,354 (return) on average. On the other hand, the most expensive months are April and January, where the average cost of round-trip tickets is $2,222 and $2,024 respectively.

Good to know

Low seasonDecember
Cheapest flight$848
Best time to beat the crowds (8% less expensive on average)
Most popular time to fly and prices are also 11% lower on average.
Flight from Melbourne to New Orleans

When to book flights from Melbourne to New Orleans

Are your dates flexible? Find out the best times to travel from Melbourne to New Orleans based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to New Orleans flights

  • What is the cheapest flight from Melbourne Airport to New Orleans?

    In the last 3 days, the lowest price for a flight from Melbourne Airport to New Orleans was $848 for a one-way ticket and $1,616 for a return.

  • Which airports will I be using when flying from Melbourne to New Orleans?

    When flying out of Melbourne you will be using Melbourne. You will be landing at New Orleans, also known as New Orleans Louis Armstrong.

  • Which aircraft models fly most regularly from Melbourne to New Orleans?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Melbourne to New Orleans?

    oneworld, and Star Alliance are the airline alliances operating flights between Melbourne and New Orleans, with oneworld being the most commonly used for this route.

  • Which is the best airline for flights from Melbourne to New Orleans, Air New Zealand or Qantas Airways?

    The two airlines most popular with KAYAK users for flights from Melbourne to New Orleans are Air New Zealand and Qantas Airways. With an average price for the route of $1,721 and an overall rating of 8.0, Air New Zealand is the most popular choice. Qantas Airways is also a great choice for the route, with an average price of $1,783 and an overall rating of 7.5.

  • How does KAYAK find such low prices on flights from Melbourne to New Orleans?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to New Orleans.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to New Orleans?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Orleans from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to New Orleans?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to New Orleans with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to New Orleans?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to New Orleans from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 4 airlines flying from Melbourne to New Orleans

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to New Orleans. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to New Orleans? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
Air New ZealandOverall score based on 627 reviews
7.4Food
7.9Comfort
7.4Entertainment
8.5Crew
8.2Boarding
Airline reviews

Time to upgrade those planes so you can provide first class.

8.0 ExcellentAnonymous, Apr 2026
LFT - IAH
Read more Air New Zealand reviews

Time to upgrade those planes so you can provide first class.

The flight was smooth and on time. Entertainment options were lacking and there was no food, other than some very boring snacks.

A better selection of entertainment would have been nice. I found nothing that appealed to me as a middle-aged traveler. The flight attendants were gracious, helpful, and attentive. It also would have been nice to have more bathrooms as the flight was full and the plane was big.

Appreciated the ability to get an earlier flight home after flying in from in from Japan. No problem with boarding or crew service. The limited choice of snacks, compared to previous years. Aircraft seats seem to be getting harder and more uncomfortable all the time. Overall, happy to be home

The Air New Zealand product is terrible, it's as expensive as a Jetstar ticket with add ons but with surely staff and old aircraft.

Wonderful trip. Everyone from checking in to the gate to the flight itself was amazing - kind, helpful, and has a beautiful smile.

This flight was the second leg of a trip that began in Auckland, New Zealand. I was unable to find a way to select seats in advance. The boarding passes we were given in Auckland did not have seat assignments for the second flight. There was no way to check on it until personnel showed up at the gate in Los Angeles, immediately before boarding time. The flight was overbooked by one, and since I was traveling with my sister, we needed two seats. We waited in considerable anxiety for everyone else to board and when one person did not show up, we had to take whatever was left. At least we finally got on the flight although we were the very last to board. We were not able to sit together, of course.

The Premium Economy seats were very comfortable and the food was quite tasty. I did not use the entertainment system, but I was able to charge my phone and tablet with the seatback connection.

We had difficulty checking in as United didn’t recognize the confirmation number and the agent was not helpful. We went to the United Assistance desk where the agent was able to process our reservation. We also weren’t allowed to choose seats in advance.

Air New Zealand over sold our flight and tried to bump us to yesterday. After several calls we got booked to United about 6 hrs before our original flight. No apologies!

We had bulkhead seats in a A380 in the upper deck in seats 31 D and E. Storage was very limited other than in overhead bin - which is not within reach when in seat. Yet paying same price as others in premium economy who have a lot more storage within arm’s reach. Seems very unfair.

On the Qantas flight, I could barely hear some of the announcements. It was better when I could read them on the screen.

Good check in and helpful staff. Delayed for 1 hour. Took about 45 Mins to get baggage’s at DFW . Food was average ( Hindu meal ) . Overall it was good experience

Our boarding and flight was very good. However when we landed and pulled in to the gate it took 55 minutes for the jet bridge to be positioned next to the aircraft. That caused us to miss our ground transportation and it caused us unnecessary last minute transit planning and expense. Our flight was AA1733 on March 17, 2026

We booked with Qantas instead of Delta and we instead flew on American Airlines. American is not our favorite to go on. No leg room and the width of seats are a joke. Your are packed like sardines on American flights.

When I originally booked this flight, I was expecting to travel on Qantas. When the itinerary changed and the long-haul segment was operated by American Airlines, we were disappointed but remained open-minded. Unfortunately, the overall service experience fell far short of expectations. This was a long-haul international flight. Getting up periodically to use the restroom or stretch is inevitable, especially on flights of this duration. However, each time we stood up, we felt as though we were inconveniencing the crew. The tone and body language often suggested that we were in the way or disrupting something simply by moving about the cabin. As a result, I avoided getting up as often as I needed to and was physically very sore upon arrival. Meal service was similarly impersonal. The options were presented in single words “beef or veggie,” “pasta or beef” without any description of what was actually being served. There was little engagement or courtesy beyond that. Even simple expressions of gratitude were often not acknowledged. I am accustomed to no-frills travel and do not expect luxury. What was disappointing was not the absence of extras, but the absence of basic warmth and professionalism. On a long-haul international flight, small moments of courtesy and humanity make a significant difference. In this case, the experience felt transactional and dismissive rather than welcoming. I hope this feedback is taken constructively, as there is a meaningful difference between efficient service and indifferent service.

Flight arrived late with no one to help over 30 people rebook. I slept at the airport.

Business seats not as comfortable or private as most competitors (e.g. Qantas was outstanding), and movie selection was much more limited than Qantas or United has been recently

Hard to move and get out of my seat when the passenger in front is in recline position.

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Packed in plane small uncomfortable seats elbow to elbow nobody wants to be in that situation for the money they paid

It was a more comfortable seat don't get stuck in middle, makes for uncomfortable situation

Business class would have been better , poor quality blanket , services

First time flying with UA and it was a great experience. Thank you

Overall flight was ok. Flight attendant was receptive to assisting passengers with tight connections.

Checking in united could not figure out my star alliance gold. Baggage did not get marked priority and didn't receive boarding passes. When got to SFO lounge personal fixed everything Immediately

Meals were poor and service rendered on return flight was mediocre as compared to the flight we took to Germany earlier where the attendants were more attentive, energetic, and mindful of passengers' needs. Thumbs up to crew of UA 58. Thumbs down to UA 59..

Very comfortable flight, snacks and drinks were good, good communication from crew. Could have used a little more information on timing of boarding for group 5

Great flight. Got to watch a movie. Smooth flight and early arrival at ORD.

This was the first flight in the morning. We boarded fine. The cabin door was closed and we were ready to go. We were notified by the Captain that ATC issued and ground stop for 40 minutes. So, without even pushing back from the gate, we were already 40 minutes late. We actually were released to push-back and taxi at 30 minutes. But, some passengers had tight connections and were not going to make their connections. Some passengers asked about the delay and the effect on the connections and were told by the cabin attendant that all flights will be delayed and so they should be OK. However, that was not true. My connecting flight was on time and I arrived at IAH with 21 minutes to make my connection. I did and I'm happy about that, but the flight crew should not have given assurances to the passengers who might have missed their connections.

When I booked my flight a month ago - I selected a seat. That seat was NOT the one I ended up with when I checked into my flight the day before. This is the second time this has occurred. So, I checked my next flight on Wednesday and Thursday and no seat was assigned. Poor, very poor customer service.

The staff and service on American Airlines were truly outstanding. I had requested wheelchair assistance for my mother due to her knee issues, and the team went above and beyond every step of the way—from boarding in Boston to our arrival in Chicago. Their care, professionalism, and attentiveness made the entire experience smooth and stress-free. I’m very grateful for the support they provided.

Incredibly delayed. First delay was due to plane coming in being late. Resulted in 30 minute delay. Boarded and then had multiple mechanical issues. Was on plane for an hour until they told people they could get off if they wanted but couldn't come back. Then gate agent rushed in and said they had lost control of who went off and we would all have to deplane and then get back on. They said flight had not been cancelled. Then while sitting waiting to board again they announced it would take two hours to get new plane and to wait at new gate. New plane arrived, reboarded only to find out that pilots had timed out. Waited for new pilots. In that time one of the flight attendants timed out. Never received food or water while waiting. Was confusing mess as to what was happening. Even flight attendants and gate agents were getting frustrated. Almost 6 hours delayed. Called American to received flight credit but can't get anywhere as Kayak reservation and don't have a ticket number. Reached out to Kayak but never heard back.

American flight was diverted and delayed but app didn’t show that information so I wasn’t able to change my connection until the last min.

Wifi was spotty. Tray table was very dirty when I sat down.

Very disappointing. Flight was delayed by 1.5 hours and food options are very underwhelming even for first class seats (same food given to economy seats)

Was not able to do a online check-in because the American Airlines system doesn't store our visa or other passport information, allowing us to have a trouble-free check-in. We were forced to have to check-in at the counter which Changes are upgrade status given that we were not able to check in much earlier.

The plane was very creaky and lots of ringing. Plane was dirty and dingy. I couldn't hear the captain's announcements from the flight deck. Not sure if it was the captain or the audio equipment, but good thing there wasn't an emergency where we needed clear instructions. The overhead compartments were clearly full, but the flight crew allowed people to stand in the back with their carry on luggage. Then after everyone boarded, they had to go to the front to gate check their luggage because there was no room for their bags and then they returned to their seats...such a waste of time when clearly the overhead compartments were full when they originally boarded.

The new planes (American Eagle) are beautiful and especially comfortable. The flight attendants are consistently professional and courteous. And, while it may seem inconsequential, the new liquid tube of coffee creamer—in contrast to the powdered coffee creamer—makes all the difference in a cup of coffee.

I have been flying American Airlines—almost exclusively—for years. The airline is consistent with fares, timely departures/arrivals, and customer service, whether on the phone or in the air.

Everything you need to know for your flight from Melbourne to New Orleans

Information on your arrival and departure airports