Book cheap flights from Melbourne to Labuan from $608

Last minute flights from Melbourne to Labuan

Book now before it's too late

Prices shown below were available within the past 3 days for the period specified and should not be considered the final price offered. Please note that availability and prices are subject to change.
Melbourne Labuan
BEST
DEAL
Thu., 26 Dec. MEL - LBU
Fri., 03 Jan. LBU - MEL
$2149 $2060
Prime price per passenger
Melbourne Labuan
BEST
DEAL
Sat., 15 Mar. MEL - LBU
$628 $608
Prime price per passenger
Melbourne Labuan
BEST
DEAL
Sun., 12 Jan. MEL - LBU
Mon., 20 Jan. LBU - MEL
$1493 $1428
Prime price per passenger
Melbourne Labuan
BEST
DEAL
Tue., 07 Jan. MEL - LBU
Tue., 21 Jan. LBU - MEL
$1811 $1727
Prime price per passenger

Distance: 5693 kms
Melbourne airports
Melbourne Airport (MEL) How far from city centre: 11 kms
Avalon Airport (AVV) How far from city centre: 50 kms
Labuan airports

Get the Best Deals on Flights from Melbourne to Labuan

Discover the best last-minute airfares and cheap prices from Melbourne to Labuan with Opodo Australia. Avoid overspending on flight tickets and start planning your perfect getaway. Opodo offers a hassle-free booking experience, providing access to top airline carriers and the most competitive prices.


Find the best flights that fit your needs

When do you want to depart from Melbourne? Adjust your travel dates and explore a wide range of options to Labuan. With Opodo, you can find the perfect flight from our extensive selection, ensuring a seamless and enjoyable trip. Compare prices, flight durations, and amenities to choose the best option that suits your needs.


Book all in one place

But wait, there's more! Enhance your travel experience by booking a hotel and renting a car along with your flight. It's easier and often cheaper to book everything together. Choose the best offer from Melbourne to Labuan and get ready for an incredible journey. Enjoy your holiday, and remember to fasten your seatbelt. We’re ready for takeoff!

Frequently asked questions about flights from Melbourne to Labuan

How long does the flight take to go from Melbourne to Labuan?
The total flight time between Melbourne and Labuan is of around null hours on average, considering an average distance of null km, for both direct and indirect flights for the route (which may have 1 or more stops in other cities in between).
How can I find cheap flights from Melbourne to Labuan at Opodo?
The cheapest price for a flight from Melbourne to Labuan is $608. At Opodo we use different machine learned based methodologies to find our costumers the best option available, considering airline combinations, stopovers and direct flights as well as different criteria for inbound and outbound journeys.
How is the weather in Labuan compared to Melbourne?
While in Melbourne the temperatures can reach an average of 37.14 ºC in summer, with precipitation levels up to 3.0 mm ,Labuan's temperatures can go up to 31.52 ºC during the hot season, with 3.0 mm average of rain rate . In winter, however, weather indicators show around 23.97 ºC in Labuan, compared to the -1.12 ºC average degrees reported in Melbourne. During the winter period, Melbourne can register 3.0 mm precipitation, while Labuan have an average of 3.0 mm rain level.

Plan your trip