How long is the flight from Melbourne to Borneo?

Airlines like Scoot, Malaysia Airlines, and Garuda Indonesia fly from Melbourne to Borneo in about 24h 45m. The time it takes to get you to your destination can typically vary by up to 3h 50m. The distance between Melbourne and Borneo is about 5687 km. This flight may include one or multiple stops. Find deals

In terms of precipitation, rainfall in Borneo ranges from 60.0 - 351.0 inches per month. October is typically the wettest month, when rainfall can reach 351.0 mm. February is typically the driest time to visit Borneo when rainfall is around 60.0 mm. Find deals

If weather is an important factor for your trip to Borneo, use this chart to help with planning. For those seeking warmer temperatures, April is the ideal time of year to visit, when temperatures reach an average of 27.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 26.0 C). Find deals

What are the most popular routes from Melbourne to Borneo?

While some choose either Melbourne - Kota Kinabalu or Melbourne - Kuching, Melbourne - Bandar Seri Begawan Brunei Intl is the most popular route from Melbourne to Borneo.

What are the most popular airlines that fly from Melbourne to Borneo?

Royal Brunei Airlines, Malaysia Airlines and Batik Air are the most popular airlines when flying from Melbourne to Borneo.

Can I find deals for flights from Melbourne to Borneo that include hotel bookings?

Yes. In addition to deals on Melbourne to Borneo flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Melbourne to Borneo?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Borneo.

Can I find deals for business class flights from Melbourne to Borneo?

Yes. Cheapflights offers flight deals from Melbourne to Borneo by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$222+ Flights from Melbourne to Borneo

Cheap flight deals from Melbourne to Borneo

Round-trip from	$664
One-way from	$222
Popular in	December
Cheapest in	October
Average price	$827

17/11-24/11
2 total stops
37h 30m total
Melbourne to Borneo

Search Deals

Scoot
7/11
1 total stop
16h 45m total
Melbourne to Borneo

Search Deals

Highest demand for flights based on searches. 20% potential increase in price ($320 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 4% potential price decrease ($56 potential savings vs. average return price).

Search Deals

Average for round-trip flights in September 2025

Search Deals

Find flight deals from Melbourne to Borneo

Cheapest flights from Melbourne to Borneo
Explore the most affordable flight options available from Melbourne to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2025.

Mon 17/1117:55MEL - BPN

1 stop24h 15mMultiple Airlines

Mon 24/1113:25BPN - MEL

1 stop13h 15mMultiple Airlines

Deal found 15/9$664

Fri 31/1013:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 7/1108:50BKI - MEL

1 stop17h 10mRoyal Brunei Airlines

Deal found 16/9$670

Thu 30/1013:20MEL - BPN

1 stop32h 00mMultiple Airlines

Thu 6/1113:25BPN - MEL

1 stop13h 15mMultiple Airlines

Deal found 14/9$676

Fri 10/1013:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 17/1008:50BKI - MEL

1 stop18h 40mRoyal Brunei Airlines

Deal found 14/9$692

Fri 31/1021:20MEL - KCH

1 stop27h 05mScoot

Fri 7/1122:25KCH - MEL

1 stop10h 40mScoot

Deal found 16/9$704

Fri 31/1013:20MEL - KCH

3 stops28h 00mMultiple Airlines

Fri 7/1117:25KCH - MEL

1 stop11h 00mMultiple Airlines

Deal found 16/9$749

Fri 31/1013:20MEL - BKI

3 stops36h 00mMultiple Airlines

Fri 7/1108:35BKI - MEL

1 stop19h 50mMultiple Airlines

Deal found 16/9$766

Wed 29/1013:20MEL - BWN

2 stops29h 45mMultiple Airlines

Wed 5/1109:20BWN - MEL

2 stops33h 00mMultiple Airlines

Deal found 14/9$769

Fri 31/1013:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 7/1116:30BWN - MEL

2 stops52h 05mMultiple Airlines

Deal found 16/9$832

Fri 10/1013:05MEL - BKI

2 stops26h 30mMultiple Airlines

Fri 17/1007:00BKI - MEL

1 stop35h 20mMultiple Airlines

Deal found 14/9$887

Fri 31/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 7/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 16/9$941

Thu 9/1000:30MEL - BKI

1 stop18h 05mMalaysia Airlines

Fri 17/1017:45BKI - MEL

1 stop23h 30mMalaysia Airlines

Deal found 14/9$1,047

Best flights from Melbourne to Borneo
Discover carefully curated flight deals from Melbourne to Borneo that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 September 2025.

Sun 2/1113:20MEL - BKI

1 stop24h 45mScoot

Sun 16/1120:00BKI - MEL

1 stop22h 20mScoot

Deal found 13/9$557

Wed 29/1013:20MEL - BKI

1 stop24h 45mMultiple Airlines

Wed 5/1122:00BKI - MEL

2 stops20h 20mMultiple Airlines

Deal found 14/9$629

Fri 10/1013:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 17/1008:50BKI - MEL

1 stop18h 40mRoyal Brunei Airlines

Deal found 14/9$692

Mon 2/308:45MEL - KCH

1 stop28h 35mMalaysia Airlines

Fri 6/313:30KCH - MEL

1 stop14h 45mMalaysia Airlines

Deal found 14/9$893

Wed 4/315:00MEL - BPN

1 stop33h 15mGaruda Indonesia

Sun 8/309:55BPN - MEL

2 stops40h 05mGaruda Indonesia

Deal found 13/9$1,269

Mon 17/1117:55MEL - BPN

1 stop24h 15mMultiple Airlines

Mon 24/1113:25BPN - MEL

1 stop13h 15mMultiple Airlines

Deal found 15/9$664

Fri 31/1021:20MEL - KCH

1 stop27h 05mScoot

Fri 7/1122:25KCH - MEL

1 stop10h 40mScoot

Deal found 16/9$704

Wed 29/1013:20MEL - LDU

2 stops29h 25mMultiple Airlines

Wed 5/1114:55LDU - MEL

2 stops27h 25mMultiple Airlines

Deal found 14/9$664

Fri 31/1013:20MEL - BKI

1 stop24h 45mMultiple Airlines

Fri 7/1122:00BKI - MEL

2 stops46h 35mMultiple Airlines

Deal found 16/9$670

Thu 30/1013:20MEL - BPN

1 stop32h 00mMultiple Airlines

Thu 6/1113:25BPN - MEL

1 stop13h 15mMultiple Airlines

Deal found 14/9$676

Fri 31/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 7/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 16/9$941

Tue 28/1000:30MEL - LDU

2 stops41h 05mMalaysia Airlines

Wed 5/1112:15LDU - MEL

2 stops16h 00mMalaysia Airlines

Deal found 14/9$1,049

Fri 31/1013:20MEL - KCH

3 stops28h 00mMultiple Airlines

Fri 7/1117:25KCH - MEL

1 stop11h 00mMultiple Airlines

Deal found 16/9$749

Thu 30/1000:30MEL - KCH

1 stop12h 50mMalaysia Airlines

Fri 7/1115:15KCH - MEL

1 stop13h 00mMalaysia Airlines

Deal found 16/9$1,077

Wed 29/1013:20MEL - BWN

2 stops29h 45mMultiple Airlines

Wed 5/1109:20BWN - MEL

2 stops33h 00mMultiple Airlines

Deal found 14/9$769

Wed 4/315:00MEL - PNK

1 stop26h 25mGaruda Indonesia

Thu 5/317:10PNK - MEL

2 stops31h 50mGaruda Indonesia

Deal found 13/9$1,334

Sat 1/1101:30MEL - BKI

2 stops19h 00mMultiple Airlines

Sun 16/1108:35BKI - MEL

1 stop19h 50mMultiple Airlines

Deal found 13/9$806

Fri 31/1013:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 7/1116:30BWN - MEL

2 stops52h 05mMultiple Airlines

Deal found 16/9$832

Wed 18/208:45MEL - KCH

1 stop11h 30mMultiple Airlines

Wed 18/219:50KCH - MEL

2 stops30h 50mMultiple Airlines

Deal found 16/9$1,037

Direct flights from Melbourne to Borneo
Explore direct flight options from Melbourne to Borneo based on user searches, and compare prices and availability for your desired travel dates. Data last updated 17 September 2025.

Fri 31/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 7/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 16/9$941

Tue 23/1213:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 2/119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 13/9$1,050

Tue 30/912:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 3/1020:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 16/9$1,374

Sat 20/1213:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Mon 5/119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 14/9$1,546

Last-minute flights from Melbourne to Borneo
Discover last-minute flight deals from Melbourne to Borneo. Data last updated 17 September 2025 and is based on user searches.

Wed 24/917:40MEL - BPN

1 stop23h 30mMultiple Airlines

Tue 30/911:05BPN - MEL

2 stops33h 20mMultiple Airlines

Deal found 14/9$1,100

Tue 28/1000:30MEL - LDU

2 stops41h 05mMalaysia Airlines

Wed 5/1112:15LDU - MEL

2 stops16h 00mMalaysia Airlines

Deal found 14/9$1,049

Wed 29/1013:20MEL - BKI

1 stop24h 45mScoot

Wed 5/1120:00BKI - MEL

1 stop22h 20mScoot

Deal found 13/9$499

Wed 29/1013:20MEL - BKI

1 stop24h 45mMultiple Airlines

Wed 5/1117:10BKI - MEL

3 stops25h 10mMultiple Airlines

Deal found 13/9$628

Wed 29/1013:20MEL - LDU

2 stops29h 25mMultiple Airlines

Wed 5/1114:55LDU - MEL

2 stops27h 25mMultiple Airlines

Deal found 14/9$664

Wed 29/1013:20MEL - BWN

2 stops29h 45mMultiple Airlines

Wed 5/1109:20BWN - MEL

2 stops33h 00mMultiple Airlines

Deal found 14/9$769

Thu 30/1000:30MEL - KCH

1 stop12h 50mMalaysia Airlines

Fri 7/1115:15KCH - MEL

1 stop13h 00mMalaysia Airlines

Deal found 16/9$1,077

Fri 31/1013:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 7/1108:50BKI - MEL

1 stop17h 10mRoyal Brunei Airlines

Deal found 16/9$670

Fri 31/1021:20MEL - KCH

1 stop27h 05mScoot

Fri 7/1122:25KCH - MEL

1 stop10h 40mScoot

Deal found 16/9$704

Fri 31/1013:20MEL - KCH

3 stops28h 00mMultiple Airlines

Fri 7/1117:25KCH - MEL

1 stop11h 00mMultiple Airlines

Deal found 16/9$749

Fri 31/1013:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 7/1116:30BWN - MEL

2 stops52h 05mMultiple Airlines

Deal found 16/9$832

Fri 31/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 7/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 16/9$941

One-way flights from Melbourne to Borneo
Search for one-way flight options from Melbourne to Borneo. Find affordable one-way fares based on user searches. Data last updated 17 September 2025.

Fri 7/1121:20MEL - BKI

1 stop16h 45mScoot

Deal found 14/9$222

Sun 2/1113:20MEL - BKI

1 stop24h 45mScoot

Deal found 14/9$298

Wed 11/301:30MEL - BKI

1 stop18h 05mMultiple Airlines

Deal found 16/9$307

Mon 20/1013:05MEL - KCH

1 stop27h 10mMultiple Airlines

Deal found 16/9$337

Mon 16/201:30MEL - BKI

1 stop18h 05mMultiple Airlines

Deal found 15/9$339

Fri 3/1021:30MEL - KCH

1 stop25h 55mScoot

Deal found 14/9$348

Wed 15/1014:00MEL - KCH

1 stop10h 25mScoot

Deal found 14/9$354

Fri 31/1013:20MEL - BKI

1 stop24h 45mScoot

Deal found 16/9$355

Thu 12/313:20MEL - BKI

1 stop32h 40mScoot

Deal found 16/9$360

Sat 4/1013:00MEL - KCH

2 stops26h 15mMultiple Airlines

Deal found 14/9$366

Tue 14/1000:30MEL - KCH

2 stops20h 00mMultiple Airlines

Deal found 14/9$367

Fri 31/1013:20MEL - BKI

2 stops35h 05mMultiple Airlines

Deal found 16/9$372

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 2/11

13:20-11:05

1 stop24h 45m

Kota Kinabalu

Sun 16/11

20:00-21:20

1 stop22h 20m

$557

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Wed 29/10

13:20-11:05

1 stop24h 45m

Kota Kinabalu

Wed 5/11

22:00-21:20

2 stops20h 20m

$629

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Mon 17/11

17:55-15:10

1 stop24h 15m

Balikpapan Sepinnggan

Mon 24/11

13:25-05:40

1 stop13h 15m

$664

MelbourneLahad Datu

MEL - LDU

MELLDU

Melbourne

Wed 29/10

13:20-15:45

2 stops29h 25m

Lahad Datu

Wed 5/11

14:55-21:20

2 stops27h 25m

$664

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 31/10

13:20-11:05

1 stop24h 45m

Kota Kinabalu

Fri 7/11

22:00-23:35

2 stops46h 35m

$670

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Thu 30/10

13:20-18:20

1 stop32h 00m

Balikpapan Sepinnggan

Thu 6/11

13:25-05:40

1 stop13h 15m

$676

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 10/10

13:30-20:55

1 stop10h 25m

Kota Kinabalu

Fri 17/10

08:50-06:30

1 stop18h 40m

$692

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 31/10

21:20-21:25

1 stop27h 05m

Kuching

Fri 7/11

22:25-12:05

1 stop10h 40m

$704

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 31/10

13:20-14:20

3 stops28h 00m

Kuching

Fri 7/11

17:25-07:25

1 stop11h 00m

$749

MelbourneBandar Seri Begawan

MEL - BWN

MELBWN

Melbourne

Wed 29/10

13:20-16:05

2 stops29h 45m

Bandar Seri Begawan Brunei Intl

Wed 5/11

09:20-21:20

2 stops33h 00m

$769

Flights are sorted by cheapest return flights first.

Deals found on 14/9

Showing 1-10 of 42 results

...

Best time to book a flight from Melbourne to Borneo

Have a flexible travel schedule? Discover the best time to fly to Borneo from Melbourne with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Melbourne to Borneo

What is the cheapest month to book a flight from Melbourne to Borneo?

Currently, March is the cheapest month in which you can book a flight from Melbourne to Borneo (average of $423). Flying from Melbourne to Borneo in December is currently the most expensive (average of $820). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from MEL to KVK?

When flying from Melbourne to Borneo, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Reviews of airlines servicing Borneo

Read through reviews of airlines operating flights from Melbourne to Borneo, such as Singapore Airlines, Malaysia Airlines, andScoot. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Singapore Airlines

8.1

Very Good

1,365 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,July 2025

DAD - SIN

Person in front laid back his seat. I’m quite tall found it difficult to sit straight lucky seat next to me was empty was able to stretch my legs. Eating my meal was difficult also as seat remained lowered

Singapore Airlines

8.1

Very Good

1,365 reviews

Singapore Airlines

8.1

Very Good

1,365 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,July 2025

DAD - SIN

Malaysia Airlines

7.3

Good

278 reviews

Singapore Airlines

8.1

Very Good

1,365 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,July 2025

DAD - SIN

Scoot

6.7

Okay

308 reviews

Singapore Airlines

8.1

Very Good

1,365 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,July 2025

DAD - SIN

Batik Air

5.9

Fair

73 reviews

Singapore Airlines

8.1

Very Good

1,365 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,July 2025

DAD - SIN

Related info for your journey

How long is the flight from Melbourne to Borneo?
Airlines like Scoot, Malaysia Airlines, and Garuda Indonesia fly from Melbourne to Borneo in about 24h 45m. The time it takes to get you to your destination can typically vary by up to 3h 50m. The distance between Melbourne and Borneo is about 5687 km. This flight may include one or multiple stops.
What are the most popular routes from Melbourne to Borneo?
While some choose either Melbourne - Kota Kinabalu or Melbourne - Kuching, Melbourne - Bandar Seri Begawan Brunei Intl is the most popular route from Melbourne to Borneo.
Can I find deals for flights from Melbourne to Borneo that include hotel bookings?
Yes. In addition to deals on Melbourne to Borneo flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Melbourne to Borneo?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Borneo.
Can I find deals for business class flights from Melbourne to Borneo?
Yes. Cheapflights offers flight deals from Melbourne to Borneo by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Melbourne to Borneo?
Currently, March is the cheapest month in which you can book a flight from Melbourne to Borneo (average of $423). Flying from Melbourne to Borneo in December is currently the most expensive (average of $820). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Melbourne to Borneo

Melbourne to Narita flights

Melbourne to Suvarnabhumi flights

Melbourne to Haneda flights

Melbourne to Denpasar flights

Melbourne to Kuala Lumpur Intl flights

Melbourne to Ho Chi Minh City flights

Melbourne to Hong Kong flights

Melbourne to Hongqiao Intl flights

Melbourne to Manila flights

Melbourne to New Delhi flights

Melbourne to Incheon Intl flights

Melbourne to Mumbai flights

Melbourne to Pu Dong flights

Melbourne to Colombo flights

Melbourne to Singapore flights

Melbourne to Taiwan Taoyuan Intl flights

Avalon to Haneda flights

Melbourne to Don Mueang Intl flights

Melbourne to Phuket City flights

Melbourne to Capital flights

Avalon to Denpasar flights

Melbourne to Bangalore flights

Avalon to New Delhi flights

Melbourne to Hanoi flights

Melbourne to Kansai Intl flights

Melbourne to Kathmandu flights

Melbourne to Lahore flights

Melbourne to Guangzhou flights

Melbourne to Subang flights

Melbourne to Cochin flights

Melbourne to Ahmedabad flights

Melbourne to Hyderabad flights

Avalon to Suvarnabhumi flights

Melbourne to Itami flights

Avalon to Narita flights

Melbourne to Islamabad flights

Melbourne to Soekarno-Hatta Intl flights

Melbourne to Dhaka flights

Melbourne to Gimpo Intl flights

Avalon to Singapore flights

Avalon to Hong Kong flights

Avalon to Manila flights

Melbourne to Amritsar flights

Avalon to Ho Chi Minh City flights

Melbourne to Chennai flights

Melbourne to Shenzhen flights

Melbourne to Kolkata flights

Complete your trip

Kastrup Copenhagen Airport car hire

Los Angeles Airport car hire

Madrid Barajas Airport car hire

Bangkok Suvarnabhumi Airport car hire

Incheon Intl Airport car hire

Barcelona-El Prat Airport car hire

Miami Airport car hire

Amsterdam Schiphol Airport car hire

Bogotá El Dorado Airport car hire

San Francisco Airport car hire

Frankfurt am Main Airport car hire

Boston Logan Intl Airport car hire

Direct flights to

Top 5 airlines flying from Melbourne to Borneo

Airline	Cheapest	Average	Flexibility	On-time
Scoot	Cheapest$341	Average$621	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Batik Air	Cheapest$483	Average$886	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Royal Brunei Airlines	Cheapest$522	Average$840	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights
Malaysia Airlines	Cheapest$571	Average$858	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
Singapore Airlines	Cheapest$590	Average$1,177	FlexibilityNo cancel fee	On-time81%	Search Singapore Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Borneo?

Cheapflights helps you search for flights from Melbourne to Borneo via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Borneo?

Cheapflights simply makes it quick and affordable to book flights from Melbourne to Borneo by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Melbourne to Borneo with no change fees?

Yes! Cheapflights helps users easily find flights from Melbourne to Borneo with no change fees.

Can Cheapflights notify me if prices for flights from Melbourne to Borneo become cheaper?

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Borneo from Melbourne today and book when prices fit your budget.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Melbourne to Borneo from $222

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 7/11. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Melbourne to Borneo

Keep the following information in mind while searching for Melbourne to Borneo flight deals. Data was last updated 17 September 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Melbourne to Borneo

Cheapest flights from Melbourne to BorneoExplore the most affordable flight options available from Melbourne to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2025.

Explore the most affordable flight options available from Melbourne to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne to Borneo that are best for you.

Best time to book a flight from Melbourne to Borneo

Have a flexible travel schedule? Discover the best time to fly to Borneo from Melbourne with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Melbourne to Borneo

What is the cheapest month to book a flight from Melbourne to Borneo?

What is the cheapest time of day to fly from MEL to KVK?

Find hourly flight availability from Melbourne to Borneo. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 17 September 2025.

Reviews of airlines servicing Borneo

Read through reviews of airlines operating flights from Melbourne to Borneo, such as Singapore Airlines, Malaysia Airlines, andScoot. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Melbourne to Borneo. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

How long is the flight from Melbourne to Borneo?

What are the most popular routes from Melbourne to Borneo?

Can I find deals for flights from Melbourne to Borneo that include hotel bookings?

How can I find direct flights from Melbourne to Borneo?

Can I find deals for business class flights from Melbourne to Borneo?

What is the cheapest month to book a flight from Melbourne to Borneo?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Melbourne to Borneo

See prices for flight routes from nearby airports that may be better suited for you.

Top 5 airlines flying from Melbourne to Borneo

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Melbourne to Borneo?

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Borneo?

Can Cheapflights find flights from Melbourne to Borneo with no change fees?

Can Cheapflights notify me if prices for flights from Melbourne to Borneo become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Melbourne to Borneo
Explore the most affordable flight options available from Melbourne to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2025.