What are the cheapest airlines to fly from Melbourne to Borneo one-way?

$444 is the cheapest one-way deal found within the past few days, from Scoot. You may also be able to find cheap deals on Royal Brunei Airlines and Malaysia Airlines, with prices starting from $709 and $1,721, respectively. Find deals

What are the most popular routes from Melbourne to Borneo?

While some choose either Melbourne - Kota Kinabalu or Melbourne - Balikpapan Sepinnggan, Melbourne - Kuching 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.

How far in advance should I book a flight from Melbourne to Borneo?

Travellers have found it’s best to book a flight 24 days in advance to save up to 16% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 24 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Melbourne to Borneo 1-2 weeks in advance for as low as $714, or $930 for flights within the next 24 hours.

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

Flights from Melbourne to Borneo lean towards being more expensive in December. Prices are generally better when you fly from Melbourne to Borneo in March, with the cheapest ticket starting at $546.

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.

$399+ Flights from Melbourne to Borneo

Cheap flight deals from Melbourne to Borneo

Round-trip from	$513
One-way from	$399
Popular in	December
Cheapest in	March
Average price	$792

Scoot
10/5-16/5
2 total stops
36h 00m total
Melbourne to Borneo

Search Deals

24/4
1 total stop
20h 00m total
Melbourne to Borneo

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in March 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 31 March 2025.

Tue 29/721:30MEL - KCH

1 stop25h 55mScoot

Sat 2/822:10KCH - MEL

1 stop20h 05mScoot

Deal found 31/3$513

Sat 10/521:30MEL - BKI

1 stop15h 45mScoot

Fri 16/522:00BKI - MEL

1 stop20h 15mScoot

Deal found 30/3$513

Sun 12/1022:30MEL - BPN

1 stop12h 35mScoot

Wed 22/1017:30BPN - MEL

1 stop16h 15mScoot

Deal found 30/3$599

Sat 10/521:30MEL - BKI

1 stop15h 45mMultiple Airlines

Fri 16/514:40BKI - MEL

2 stops27h 40mMultiple Airlines

Deal found 30/3$610

Mon 28/713:00MEL - KCH

1 stop10h 25mMultiple Airlines

Sat 2/813:05KCH - MEL

1 stop15h 10mMultiple Airlines

Deal found 31/3$615

Sun 27/407:00MEL - BPN

1 stop32h 05mMultiple Airlines

Sun 4/511:05BPN - MEL

1 stop30h 25mMultiple Airlines

Deal found 30/3$650

Wed 26/1100:30MEL - BKI

1 stop20h 50mMalaysia Airlines

Sat 13/1214:40BKI - MEL

1 stop27h 05mMalaysia Airlines

Deal found 30/3$832

Sat 11/1000:35MEL - BPN

1 stop20h 35mSingapore Airlines

Wed 22/1017:30BPN - MEL

1 stop15h 30mSingapore Airlines

Deal found 30/3$866

Mon 21/405:15MEL - BKI

1 stop18h 15mBatik Air

Thu 24/407:00BKI - MEL

1 stop13h 45mBatik Air

Deal found 30/3$900

Sat 15/1113:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Sat 29/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 30/3$968

Sat 15/1116:40MEL - BWN

1 stop25h 00mSingapore Airlines

Sat 29/1112:10BWN - MEL

1 stop19h 40mSingapore Airlines

Deal found 30/3$971

Thu 24/700:30MEL - KCH

1 stop12h 20mBatik Air

Fri 1/819:50KCH - MEL

1 stop24h 55mBatik Air

Deal found 31/3$999

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 31 March 2025.

Sat 10/521:30MEL - BKI

1 stop15h 45mScoot

Fri 16/522:00BKI - MEL

1 stop20h 15mScoot

Deal found 30/3$513

Sat 10/521:30MEL - BKI

1 stop15h 45mMultiple Airlines

Fri 16/514:40BKI - MEL

2 stops27h 40mMultiple Airlines

Deal found 30/3$610

Mon 21/405:15MEL - BKI

1 stop18h 15mBatik Air

Thu 24/407:00BKI - MEL

1 stop13h 45mBatik Air

Deal found 30/3$900

Sat 10/511:00MEL - BKI

1 stop38h 00mChina Eastern

Thu 15/500:05BKI - MEL

1 stop34h 35mChina Eastern

Deal found 30/3$1,112

Fri 11/412:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 2/521:45BKI - MEL

1 stop29h 45mRoyal Brunei Airlines

Deal found 30/3$1,130

Sun 27/407:00MEL - BPN

1 stop32h 05mMultiple Airlines

Sun 4/511:05BPN - MEL

1 stop30h 25mMultiple Airlines

Deal found 30/3$650

Sat 14/621:30MEL - BPN

1 stop22h 40mScoot

Fri 4/717:30BPN - MEL

1 stop24h 45mScoot

Deal found 30/3$932

Fri 27/613:25MEL - KCH

2 stops26h 50mMalaysia Airlines

Thu 17/715:05KCH - MEL

1 stop26h 10mMalaysia Airlines

Deal found 30/3$1,916

Fri 27/608:00MEL - KCH

2 stops27h 10mPhilippine Airlines

Thu 17/709:55KCH - MEL

2 stops41h 05mPhilippine Airlines

Deal found 30/3$1,924

Wed 30/409:00MEL - BKI

2 stops35h 20mChina Southern

Wed 7/519:20BKI - MEL

1 stop35h 20mChina Southern

Deal found 29/3$2,277

Fri 27/613:00MEL - KCH

1 stop10h 25mMultiple Airlines

Thu 17/707:00KCH - MEL

1 stop11h 20mMultiple Airlines

Deal found 30/3$1,134

Fri 11/421:30MEL - KCH

1 stop25h 55mScoot

Fri 2/522:10KCH - MEL

1 stop11h 35mScoot

Deal found 30/3$1,606

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

Sat 5/407:25MEL - BWN

2 stops28h 30mMultiple Airlines

Fri 18/409:30BWN - MEL

2 stops17h 25mMultiple Airlines

Deal found 29/3$1,232

Sat 5/413:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 18/420:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 29/3$1,521

Thu 10/400:30MEL - BKI

1 stop18h 30mBatik Air

Fri 2/517:00BKI - MEL

2 stops33h 40mBatik Air

Deal found 30/3$1,355

Fri 11/412:30MEL - BKI

1 stop10h 25mRoyal Brunei Airlines

Fri 2/521:45BKI - MEL

1 stop29h 45mRoyal Brunei Airlines

Deal found 31/3$1,130

Fri 11/421:30MEL - KCH

1 stop25h 55mScoot

Fri 2/522:10KCH - MEL

1 stop11h 35mScoot

Deal found 30/3$1,606

Fri 11/413:25MEL - KCH

2 stops26h 50mMalaysia Airlines

Fri 2/521:00KCH - MEL

1 stop33h 10mMalaysia Airlines

Deal found 31/3$1,941

Fri 11/413:25MEL - BKI

2 stops32h 30mMalaysia Airlines

Fri 2/522:20BKI - MEL

1 stop31h 50mMalaysia Airlines

Deal found 30/3$1,941

Fri 11/408:00MEL - KCH

2 stops27h 10mPhilippine Airlines

Fri 2/521:00KCH - MEL

2 stops31h 30mPhilippine Airlines

Deal found 30/3$2,595

Mon 21/405:15MEL - BKI

1 stop18h 15mBatik Air

Thu 24/407:00BKI - MEL

1 stop13h 45mBatik Air

Deal found 30/3$900

Sun 27/407:00MEL - BPN

1 stop32h 05mMultiple Airlines

Sun 4/511:05BPN - MEL

1 stop30h 25mMultiple Airlines

Deal found 30/3$650

Mon 28/421:30MEL - BKI

1 stop15h 45mMultiple Airlines

Mon 5/507:00BKI - MEL

2 stops22h 05mMultiple Airlines

Deal found 31/3$650

Wed 30/413:00MEL - BKI

1 stop24h 15mScoot

Wed 7/520:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/3$1,294

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 31 March 2025.

Thu 24/421:45MEL - BWN

1 stop20h 00mMultiple Airlines

Deal found 31/3$399

Tue 16/921:30MEL - BPN

1 stop21h 25mScoot

Deal found 30/3$444

Tue 16/921:30MEL - BPN

2 stops19h 20mMultiple Airlines

Deal found 30/3$511

Thu 24/412:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Deal found 31/3$709

Sun 6/423:30MEL - BWN

2 stops48h 15mMalaysia Airlines

Deal found 31/3$1,721

Sat 5/407:30MEL - BWN

1 stop12h 45mPhilippine Airlines

Deal found 31/3$2,731

Sat 5/411:55MEL - BWN

2 stops50h 15mUnited Airlines

Deal found 31/3$21,516

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Tue 29/7

21:30-21:25

1 stop25h 55m

Kuching

Sat 2/8

22:10-20:15

1 stop20h 05m

$513

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 10/5

21:30-11:15

1 stop15h 45m

Kota Kinabalu

Fri 16/5

22:00-20:15

1 stop20h 15m

$513

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 10/5

21:30-11:15

1 stop15h 45m

Kota Kinabalu

Fri 16/5

14:40-20:20

2 stops27h 40m

$610

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 28/7

13:00-21:25

1 stop10h 25m

Kuching

Sat 2/8

13:05-06:15

1 stop15h 10m

$615

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sun 27/4

07:00-13:05

1 stop32h 05m

Balikpapan Sepinnggan

Sun 4/5

11:05-19:30

1 stop30h 25m

$650

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Mon 21/4

05:15-21:30

1 stop18h 15m

Kota Kinabalu

Thu 24/4

07:00-22:45

1 stop13h 45m

$900

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sat 14/6

21:30-18:10

1 stop22h 40m

Balikpapan Sepinnggan

Fri 4/7

17:30-20:15

1 stop24h 45m

$932

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 24/7

00:30-10:50

1 stop12h 20m

Kuching

Fri 1/8

19:50-22:45

1 stop24h 55m

$999

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Tue 29/7

05:55-21:25

1 stop17h 30m

Kuching

Sat 2/8

22:10-11:00

1 stop10h 50m

$1,000

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 28/7

23:30-14:20

1 stop16h 50m

Kuching

Sat 2/8

18:25-19:15

2 stops22h 50m

$1,077

Flights are sorted by cheapest return flights first.

Deals found on 31/3

Showing 1-10 of 26 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 $821). 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.

Rainfall in Borneo by month

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.

Temperature in Borneo by month

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).

Reviews of airlines servicing Borneo

Peruse reviews from past customers who have flown with China Southern, United Airlines and Malaysia Airlines from Melbourne to Borneo to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

China Southern

7.5

Good

94 reviews

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

United Airlines

7.4

Good

8,614 reviews

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

Malaysia Airlines

7.3

Good

252 reviews

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

Philippine Airlines

7.2

Good

847 reviews

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

China Eastern

7.2

Good

139 reviews

China Southern

7.5

Good

94 reviews

Check prices

Reviews

1 / 2

10.0

Excellent

Haris,Mar 2025

MNL - CAN

Aircraft staff was very nice, have a great services, much cooperative.

Related info for your journey

What are the cheapest airlines to fly from Melbourne to Borneo one-way?
$444 is the cheapest one-way deal found within the past few days, from Scoot. You may also be able to find cheap deals on Royal Brunei Airlines and Malaysia Airlines, with prices starting from $709 and $1,721, respectively.
What are the most popular routes from Melbourne to Borneo?
While some choose either Melbourne - Kota Kinabalu or Melbourne - Balikpapan Sepinnggan, Melbourne - Kuching 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 $821). 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 Suvarnabhumi flights

Melbourne to Narita flights

Melbourne to Denpasar flights

Melbourne to Kuala Lumpur Intl flights

Melbourne to Haneda flights

Melbourne to Don Mueang Intl flights

Melbourne to New Delhi flights

Melbourne to Hongqiao Intl flights

Melbourne to Singapore flights

Melbourne to Phuket City flights

Melbourne to Ho Chi Minh City flights

Melbourne to Manila flights

Avalon to Denpasar flights

Melbourne to Hong Kong flights

Avalon to Haneda flights

Melbourne to Incheon Intl flights

Avalon to Narita flights

Melbourne to Pu Dong flights

Melbourne to Colombo flights

Avalon to Suvarnabhumi flights

Melbourne to Kansai Intl flights

Melbourne to Subang flights

Melbourne to Taiwan Taoyuan Intl flights

Melbourne to Mumbai flights

Melbourne to Soekarno-Hatta Intl flights

Melbourne to Kathmandu flights

Melbourne to Itami flights

Melbourne to Cebu City flights

Melbourne to Lahore flights

Melbourne to Phnom Penh flights

Avalon to Colombo flights

Melbourne to Hyderabad flights

Melbourne to Bangalore flights

Avalon to Kuala Lumpur Intl flights

Melbourne to Dhaka flights

Avalon to Ho Chi Minh City flights

Avalon to Singapore flights

Melbourne to Hanoi flights

Melbourne to Capital flights

Melbourne to Ko Samui flights

Melbourne to Guangzhou flights

Melbourne to Karachi flights

Melbourne to Beijing Daxing Intl flights

Melbourne to Da Nang flights

Avalon to Manila flights

Avalon to Hong Kong flights

Avalon to Phuket City flights

Complete your trip

Incheon Intl Airport car hire

Los Angeles Airport car hire

Kastrup Copenhagen Airport car hire

Madrid Barajas Airport car hire

Bangkok Suvarnabhumi Airport car hire

Barcelona-El Prat Airport car hire

Lisbon Humberto Delgado Airport car hire

Miami Airport car hire

Amsterdam Schiphol Airport car hire

San Francisco Airport car hire

Boston Logan Intl Airport car hire

Manila Ninoy Aquino Intl Airport car hire

Direct flights to

Top 5 airlines flying from Melbourne to Borneo

Airline	Cheapest	Average	Flexibility	On-time
Scoot	Cheapest$364	Average$663	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Batik Air	Cheapest$515	Average$944	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Malaysia Airlines	Cheapest$609	Average$939	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
Royal Brunei Airlines	Cheapest$695	Average$905	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights
Singapore Airlines	Cheapest$815	Average$1,126	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 $399

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 24/4. 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 31 March 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 31 March 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 31 March 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 31 March 2025.

Rainfall in Borneo by month

Plan your trip to Borneo by taking into account the average rainfall totals by month.

Temperature in Borneo by month

Plan your trip to Borneo by taking into account the average temperature totals by month.

Reviews of airlines servicing Borneo

Get insights into the airlines that provide service to Borneo. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Borneo. Reviews last updated 31 March 2025.

Peruse reviews from past customers who have flown with China Southern, United Airlines and Malaysia Airlines from Melbourne to Borneo to help guide your decision. You can also see how each airline stacks up 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.

What are the cheapest airlines to fly from Melbourne to Borneo one-way?

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 31 March 2025.