Featured airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 25% on select hotels after you book a flight*
Origin airport | Tullamarine |
Destination airport | Labuan |
Distance | 5640 km |
Compare flights from Melbourne to Labuan easily and book in confidence
For travelling on business or for pleasure, Expedia makes it easy to book your flights from Melbourne to Labuan. Operating between them flights per day, airlines cover the route. And fly direct, getting you to Labuan in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Tullamarine to Labuan.
To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.
Grab a great deal on your flight from Tullamarine (MEL) to Labuan (LBU)
The easiest way to view the best deals on flights from Melbourne to Labuan today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Tullamarine to Labuan start at just and range up to .
To find an even better deal, try
- being flexible on your dates – midweek flights can be cheaper
- looking for other airports near Melbourne and Labuan
- booking your flight during , the cheapest month on this route
- varying your flight times – early morning and late at night are sometimes cheaper
Why you should book your Melbourne to Labuan flight with Expedia!
We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Tullamarine to Labuan for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.
Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Airlines
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Melbourne
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Los Angeles (MEL - LAX)
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Hobart (MEL - HBA)
- Melbourne to Adelaide (MEL - ADL)
- Melbourne to London (MEL - STN)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Dublin (MEL - DUB)
- Melbourne to Tokyo (MEL - NRT)
- Melbourne to Birmingham (MEL - BHX)
- Melbourne to London (MEL - LHR)
Top Routes from Melbourne
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Sandakan
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Iskandar Puteri
- Flights to Pulau Perhentian Besar
- Flights to Redang Island
- Flights to Port Dickson
- Flights to Tioman Island
- Flights to Kuantan
- Flights to Pulau Perhentian Kecil
- Flights to Kuala Terengganu
- Flights to Tanah Rata