FlightsHotelsFlight + HotelCars
  1. Flights
  2. Malaysia
  3. Labuan
  4. Melbourne - Labuan

Book cheap flights from Melbourne to Labuan from $1315

Flights
Hotels
Flight + Hotel
Car rental
Date
Date
1

Explore the best deals

Discover the cheapest flights from Melbourne to Labuan
emptyFilter
Sat, 23 May - Wed, 27 May
Scoot
Scoot2 stops
MEL - LBU
Malaysia Airlines
Malaysia Airlines2 stops
LBU - MEL
1352$
1315$
Prime price per passenger
The prices shown on this page were available within the last 20 days for the specified periods and should not be considered the final price offered. Please note that availability and prices are subject to change.

Cheapest time to fly from Melbourne to Labuan

If you’re planning to fly this route soon, keep in mind that the lowest fares are usually available in the middle of May. Take advantage of this per
Filter by
week: 11 May - 17 May
Flights from just $585
$585
$602
$674
$585
MayJuneJuly

Currency and price comparison

MealMid-priced restaurant
218%A meal in Labuan is 218% cheaper than a meal in Melbourne.
Melbourne$25.00
Labuan$7.85
CoffeeRegular cappuccino
0%Coffee is {var.percent}% more expensive in Labuan than in Melbourne.
Melbourne$5.55
Labuan$5.57
Exchange rate
1 AUD = 2.88 MYR
1 MYR = 0.35 AUD
Last checked on Mon, 4/05
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 11 h and 10 m on average, considering an average distance of 5,693.09 km, for both direct and indirect flights for the route (which may have 1 or more stops in other cities in between).
On average, how much is the price of a flight from Melbourne to Labuan?
When you fly from Melbourne to Labuan the average price is $1145. However, this price depends on many other factors such as seasonality or how far in advance the route has been booked.
How can I find cheap flights from Melbourne to Labuan at Opodo?
The cheapest price for a flight from Melbourne to Labuan is $1315. 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.
Is it possible to purchase a flexible ticket for my flight from Melbourne to Labuan?
At Opodo we want to make sure that your travel plans are not affected by any cancelation as well as any possible restrictions Malaysia may apply when travelling from Melbourne. Is your flight cancelled? We've got your back! With our flexible ticket guarantee you can decide if you want to book another flight - free of rebooking fee - or get a full refund!
How is the weather in Labuan compared to Melbourne?
While in Melbourne temperatures can reach an average of 21º ºC in summer, Labuan's temperatures can rise to 29º ºC during the hot season. In winter, however, weather data show around 27º ºC in Labuan, compared to the 11º ºC average in Melbourne.

Plan your trip

Popular Flight RoutesOther popular routes to explore