Cheap flights from Melbourne to Labuan

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

Flight prices from Melbourne to Labuan

There’s no fixed price — fares between Melbourne and Labuan can vary a lot by day or time.

Choose a date to explore the best fares now.

The lowest fares are often found with some flexibility in travel dates. If your plans are flexible, you’ll have a better chance of finding cheap flights.

Exploring all airports near Melbourne and Labuan

Checking all the airports available in the area can give you more departure and arrival options for your trip.

  • Airports in Melbourne: 2 different airports operate in Melbourne - Avalon, Essendon.
  • Airports in Labuan: Labuan is the only option available right now.

Looking at expected traffic to the airport can help avoid surprises on departure day. On busy routes, flying from a quieter airport might also save you money.

Compare flights from Melbourne to Labuan with advanced filters

Find your ideal flight using Jetcost. Select whether you want nonstop or connecting flights, round-trip or one-way, and filter by airline, price, or booking site.

Other popular destinations

Looking for alternatives in Malaysia? Travelers also liked: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

If you have a preferred time to leave or arrive, filters can help you show only the matching flights. You can also filter by your favorite airline and see only those deals.
Frequently Asked Questions

Frequently asked questions about flights from Melbourne to Labuan.

How much does an airline ticket from Melbourne to Labuan cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Melbourne to Labuan.

How far is Melbourne from Labuan?

Melbourne is about 5675 km from Labuan.

What are the airports in Labuan?

Labuan has one airport: Labuan.

What are the airports in Melbourne?

Melbourne has 2 airports: Avalon, Essendon.

What are the most popular cities in Malaysia?

The most popular cities in Malaysia according to our users' searches are: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

When should I book a flight from Melbourne to Labuan?

This information is not available at the moment.

What is the cheapest month to fly from Melbourne to Labuan?

This information is not available at the moment.

What is the most expensive month to fly from Melbourne to Labuan?

This information is not available at the moment.

What is the best day of the week to fly from Melbourne to Labuan?

This information is not available at the moment.