Cheap flights from New Orleans (MSY) to Melbourne (MEL)

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Lowest round trip fares by airline from New Orleans and Melbourne

Cheapest prices ($1,150 One Way, $1,816 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Great Deals On Cheap Hotels in Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $57 per night from Dec 8 to Dec 8
Located in Melbourne Central Business District, this hotel is within a 10-minute walk of SEA LIFE Melbourne, Melbourne Convention and Exhibition Centre, and ...
Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is $39 per night from Dec 22 to Dec 22
Located in Fawkner, this hotel is within 9 mi (15 km) of DFO Essendon, Melbourne Zoo, and Queen Victoria Market. Rod Laver Arena and Melbourne Cricket Ground ...
ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is $82 per night from Nov 30 to Nov 30
Located in Melbourne Airport, this eco-friendly hotel is 1.9 mi (3.1 km) from URBNSURF Sports Park and within 9 mi (15 km) of DFO Essendon and Moonee Valley ...
ibis budget Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Fly From New Orleans to Melbourne

Origin New Orleans
Destination Melbourne
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from New Orleans to Melbourne

Are you ready to book your flight, but feeling nervous about paying too much if prices drop in a few days? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus $50 more in CheapCash, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Melbourne Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Melbourne vacation that you can't get when you book flights and hotel separately.

Relax in Melbourne With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from New Orleans to Melbourne by signing up for exclusive email deals.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.