How long is the flight from Melbourne Airport to Borneo?

There are many flights that can get you from Melbourne Airport to Borneo in 18h 55m. Fly via Scoot, Singapore Airlines, or Cathay Pacific to get the fastest option. Airlines will cover a distance of 5687 km. This flight may include one or multiple stops.

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

One-way options have recently been found by users for as low as $233 on Scoot. Other airlines that offer cheap prices include Royal Brunei Airlines from $398 and Malaysia Airlines from $430 one-way.

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.

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

What are the most popular routes from Melbourne Airport to Borneo?

Most travellers choose Melbourne - Balikpapan Sepinnggan, Melbourne - Kota Kinabalu or Melbourne - Kuching when deciding on the best route from Melbourne Airport to Borneo.

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

When booking a flight from Melbourne Airport to Borneo, you may want to consider flying on Royal Brunei Airlines, Malaysia Airlines or Scoot as they are the most popular for this route.

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.

$379+ Cheap Flights from Melbourne Airport to Borneo

Cheap flight deals from Melbourne to Borneo

Enter your travel dates to find the best prices.

Cheapest

Best

Direct

Last-minute

One-way

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 29 August 2026.

Fri 16/1014:00 -

1 stop32h 45m

Fri 23/1020:45 -

1 stop21h 35m

Deal found 25/8$569

Mon 12/1022:35 -

1 stop15h 40m

Fri 30/1020:00 -

1 stop22h 20m

Deal found 25/8$573

Mon 12/1022:35 -

1 stop15h 40m

Mon 19/1020:30 -

1 stop21h 50m

Deal found 28/8$622

Sat 10/1014:00 -

1 stop24h 15m

Sat 17/1020:45 -

1 stop21h 35m

Deal found 26/8$704

Fri 2/1013:00 -

1 stop20h 35m

Fri 23/1018:00 -

1 stop24h 20m

Deal found 27/8$707

Mon 12/1022:35 -

1 stop12h 00m

Mon 19/1022:15 -

1 stop11h 30m

Deal found 28/8$720

Mon 12/1022:35 -

3 stops22h 15m

Fri 30/1020:00 -

1 stop22h 20m

Deal found 25/8$727

Thu 27/812:30 -

1 stop9h 10m

Thu 3/920:30 -

1 stop31h 00m

Deal found 25/8$734

Mon 12/1022:35 -

1 stop12h 00m

Mon 19/1022:20 -

2 stops20h 00m

Deal found 28/8$747

Mon 12/1022:35 -

2 stops20h 30m

Mon 19/1009:50 -

1 stop32h 30m

Deal found 28/8$752

Fri 16/1014:00 -

1 stop32h 45m

Fri 23/1007:50 -

3 stops18h 10m

Deal found 24/8$775

Mon 31/813:00 -

1 stop20h 35m

Mon 7/908:35 -

1 stop9h 45m

Deal found 26/8$809

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 29 August 2026.

Fri 16/1014:00 -

1 stop32h 45m

Fri 23/1020:45 -

1 stop21h 35m

Deal found 24/8$571

Fri 16/1014:00 -

1 stop32h 45m

Fri 23/1007:50 -

3 stops18h 10m

Deal found 24/8$775

Wed 10/216:20 -

1 stop52h 35m

Mon 15/207:05 -

1 stop26h 05m

Deal found 29/8$1,065

Mon 26/1008:40 -

1 stop18h 55m

Tue 27/1001:30 -

1 stop18h 30m

Deal found 24/8$1,088

Tue 22/912:30 -

1 stop10h 20m

Tue 29/921:40 -

1 stop29h 50m

Deal found 25/8$1,118

Mon 12/1022:35 -

1 stop15h 40m

Fri 30/1020:00 -

1 stop22h 20m

Deal found 25/8$573

Thu 19/1107:00 -

2 stops34h 25m

Sun 22/1108:40 -

2 stops16h 50m

Deal found 24/8$1,329

Mon 26/1019:55 -

2 stops19h 25m

Wed 28/1016:05 -

2 stops28h 45m

Deal found 25/8$1,332

Mon 12/1022:35 -

1 stop12h 00m

Mon 19/1022:15 -

1 stop11h 30m

Deal found 28/8$720

Mon 12/1022:35 -

2 stops17h 15m

Mon 19/1011:35 -

2 stops30h 45m

Deal found 28/8$831

Fri 9/1001:30 -

2 stops21h 15m

Sat 17/1020:45 -

1 stop21h 35m

Deal found 26/8$901

Tue 3/1107:45 -

1 stop10h 35m

Tue 17/1118:30 -

2 stops19h 15m

Deal found 25/8$963

Wed 14/1008:00 -

1 stop10h 20m

Wed 21/1021:20 -

1 stop30h 10m

Deal found 24/8$969

Sat 30/114:55 -

1 stop21h 00m

Sat 13/217:20 -

2 stops55h 40m

Deal found 26/8$1,421

Thu 28/107:00 -

2 stops28h 55m

Sat 13/217:20 -

2 stops55h 40m

Deal found 26/8$1,428

Fri 18/913:00 -

1 stop20h 35m

Sat 3/1022:15 -

1 stop20h 05m

Deal found 27/8$1,389

Thu 24/921:45 -

2 stops21h 05m

Wed 30/901:45 -

1 stop19h 25m

Deal found 27/8$1,150

Fri 25/1213:30 -

Nonstop7h 10m

Sat 2/119:00 -

Nonstop7h 00m

Deal found 27/8$1,691

Fri 25/915:30 -

1 stop28h 35m

Sun 27/906:20 -

1 stop26h 55m

Deal found 26/8$1,464

Sat 10/1014:00 -

1 stop30h 35m

Sat 17/1007:00 -

1 stop20h 30m

Deal found 26/8$1,193

Sat 30/107:00 -

2 stops28h 55m

Fri 12/208:40 -

2 stops16h 20m

Deal found 26/8$1,471

Wed 6/107:45 -

1 stop10h 35m

Thu 14/111:10 -

1 stop15h 30m

Deal found 29/8$1,205

Sun 31/107:00 -

2 stops28h 55m

Sun 7/217:20 -

2 stops31h 40m

Deal found 26/8$1,471

Tue 22/913:25 -

1 stop21h 45m

Tue 29/905:40 -

2 stops15h 45m

Deal found 25/8$1,211

Tue 9/200:35 -

2 stops18h 50m

Mon 15/207:05 -

1 stop26h 05m

Deal found 29/8$1,247

Fri 13/1113:30 -

Nonstop7h 10m

Fri 27/1119:00 -

Nonstop7h 00m

Deal found 26/8$3,791

Fri 13/1119:25 -

1 stop18h 50m

Fri 27/1115:40 -

1 stop17h 30m

Deal found 26/8$4,606

Tue 20/1013:30 -

Nonstop7h 10m

Thu 22/1020:35 -

Nonstop6h 55m

Deal found 26/8$4,323

Fri 25/1209:20 -

2 stops32h 00m

Sat 2/118:30 -

2 stops34h 00m

Deal found 26/8$4,450

Find flight deals from Melbourne to Borneo

Round-trip from	$569
One-way from	$379
Popular in	July
Cheapest in	November
Average price	$731

Scoot
16/10-23/10
2 total stops
54h 20m total
Melbourne to Borneo

Search Deals

Scoot
29/1
1 total stop
17h 25m total
Melbourne to Borneo

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in August 2026

Search Deals

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 16/10

14:00-19:45

1 stop32h 45m

Kota Kinabalu

Fri 23/10

20:45-21:20

1 stop21h 35m

$571

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Mon 12/10

22:35-11:15

1 stop15h 40m

Kota Kinabalu

Fri 30/10

20:00-21:20

1 stop22h 20m

$573

MelbourneKuching

MEL Melbourne - KCH Kuching

MELKCH

Melbourne

Mon 12/10

22:35-07:35

1 stop12h 00m

Kuching

Mon 19/10

22:15-12:45

1 stop11h 30m

$720

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 16/10

14:00-19:45

1 stop32h 45m

Kota Kinabalu

Fri 23/10

07:50-05:00

3 stops18h 10m

$775

MelbourneKuching

MEL Melbourne - KCH Kuching

MELKCH

Melbourne

Mon 12/10

22:35-12:50

2 stops17h 15m

Kuching

Mon 19/10

11:35-21:20

2 stops30h 45m

$831

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 9/10

01:30-19:45

2 stops21h 15m

Kota Kinabalu

Sat 17/10

20:45-21:20

1 stop21h 35m

$901

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 3/11

07:45-15:20

1 stop10h 35m

Balikpapan Sepinnggan

Tue 17/11

18:30-16:45

2 stops19h 15m

$963

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Wed 14/10

08:00-15:20

1 stop10h 20m

Balikpapan Sepinnggan

Wed 21/10

21:20-06:30

1 stop30h 10m

$969

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Wed 10/2

16:20-17:55

1 stop52h 35m

Balikpapan Sepinnggan

Mon 15/2

07:05-12:10

1 stop26h 05m

$1,065

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Mon 26/10

08:40-00:35

1 stop18h 55m

Kota Kinabalu

Tue 27/10

01:30-23:00

1 stop18h 30m

$1,088

Flights are sorted by cheapest return flights first.

Deals found on 28/8

Showing 1-10 of 48 resultsSorted by cheapest first

...

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.

MEL-KCH

MEL-BKI

MEL-BWN

MEL-BPN

MEL-PNK

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 Airport to Borneo

MEL-zzKVK

MEL-KCH

MEL-BKI

MEL-BWN

MEL-BPN

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

Currently, November is the cheapest month in which you can book a flight from Melbourne Airport to Borneo (average of $664). Flying from Melbourne Airport to Borneo in December is currently the most expensive (average of $1,265). 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 Airport 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

See what other customers who have flown with Malaysia Airlines and Scoot from Melbourne Airport to Borneo have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Malaysia Airlines

7.3

Good

317 reviews

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Scoot

6.7

Okay

331 reviews

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

How long is the flight from Melbourne Airport to Borneo?
There are many flights that can get you from Melbourne Airport to Borneo in 18h 55m. Fly via Scoot, Singapore Airlines, or Cathay Pacific to get the fastest option. Airlines will cover a distance of 5687 km. This flight may include one or multiple stops.
What are the cheapest airlines to fly from Melbourne Airport to Borneo one-way?
One-way options have recently been found by users for as low as $233 on Scoot. Other airlines that offer cheap prices include Royal Brunei Airlines from $398 and Malaysia Airlines from $430 one-way.
What are the most popular routes from Melbourne Airport to Borneo?
Most travellers choose Melbourne - Balikpapan Sepinnggan, Melbourne - Kota Kinabalu or Melbourne - Kuching when deciding on the best route from Melbourne Airport 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 Airport to Borneo?
Currently, November is the cheapest month in which you can book a flight from Melbourne Airport to Borneo (average of $664). Flying from Melbourne Airport to Borneo in December is currently the most expensive (average of $1,265). 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

Complete your trip

Direct flights to

Flights by cabin class

Other flight options

Popular flights

Top destinations

Alternative routes for Melbourne to Borneo

Melbourne to Denpasar flights

Melbourne to Suvarnabhumi flights

Melbourne to Narita flights

Melbourne to Kuala Lumpur Intl flights

Melbourne to New Delhi flights

Melbourne to Hongqiao Intl flights

Melbourne to Colombo flights

Melbourne to Haneda flights

Melbourne to Taiwan Taoyuan Intl flights

Melbourne to Ho Chi Minh City flights

Melbourne to Manila flights

Melbourne to Singapore flights

Melbourne to Pu Dong flights

Avalon to Denpasar flights

Melbourne to Don Mueang Intl flights

Melbourne to Hong Kong flights

Melbourne to Phuket City flights

Melbourne to Kathmandu flights

Melbourne to Incheon Intl flights

Melbourne to Subang flights

Melbourne to Ahmedabad flights

Avalon to Suvarnabhumi flights

Melbourne to Chennai flights

Melbourne to Mumbai flights

Melbourne to Guangzhou flights

Avalon to Narita flights

Melbourne to Kansai Intl flights

Melbourne to Amritsar flights

Avalon to Manila flights

Melbourne to Hanoi flights

Melbourne to Lahore flights

Melbourne to Dhaka flights

Avalon to Singapore flights

Avalon to Haneda flights

Melbourne to Soekarno-Hatta Intl flights

Melbourne to Osaka Itami flights

Melbourne to Karachi flights

Melbourne to Hyderabad flights

Melbourne to Cebu City flights

Melbourne to Fukuoka flights

Avalon to Ho Chi Minh City flights

Melbourne to Cochin flights

Melbourne to Beijing Daxing Intl flights

Melbourne to Bangalore flights

Melbourne to Capital flights

Melbourne to Ko Samui flights

Avalon to Phuket City flights

Top 3 airlines flying from Melbourne to Borneo

Airline	Cheapest	Average	Flexibility	On-time
Scoot	Cheapest$285	Average$648	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Royal Brunei Airlines	Cheapest$485	Average$864	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights
Malaysia Airlines	Cheapest$664	Average$892	FlexibilityNo cancel fee	On-time67%	Search Malaysia 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?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Borneo from Melbourne.

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

Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne to Borneo flexibly with Cheapflights today.

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

Yes, Cheapflights offers price alerts on Melbourne to Borneo flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

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 Airport to Borneo from $379

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 29/1. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap 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 29 August 2026.

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 29 August 2026.

Best flights from Melbourne to BorneoDiscover 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 29 August 2026.

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 29 August 2026.

Direct flights from Melbourne to BorneoExplore direct flight options from Melbourne to Borneo based on user searches, and compare prices and availability for your desired travel dates. Data last updated 29 August 2026.

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 29 August 2026.

Last-minute flights from Melbourne to BorneoDiscover last-minute flight deals from Melbourne to Borneo. Data last updated 29 August 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Borneo. Data last updated 29 August 2026 and is based on user searches.

One-way flights from Melbourne to BorneoSearch for one-way flight options from Melbourne to Borneo. Find affordable one-way fares based on user searches. Data last updated 29 August 2026.

Search for one-way flight options from Melbourne to Borneo. Find affordable one-way fares based on user searches. Data last updated 29 August 2026.

Find flight deals from Melbourne to Borneo

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne Airport 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

What is the cheapest month to book a flight from Melbourne Airport 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 29 August 2026.

When flying from Melbourne Airport 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

See what other customers who have flown with Malaysia Airlines and Scoot from Melbourne Airport to Borneo have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

How long is the flight from Melbourne Airport to Borneo?

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

What are the most popular routes from Melbourne Airport 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 Airport 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.

Complete your trip

Complete your trip to Borneo by adding a car hire and/or hotel booking to your travel itinerary.

Direct flights to

Book a non-stop flight to one of these other cities located in .

Search flights from Melbourne to Borneo by cabin class

Find flights from Melbourne to Borneo, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Melbourne and Borneo flights

Browse other Melbourne and Borneo flight options. Last updated on 29 August 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Melbourne to Borneo flights

Consider these flights travelling from Melbourne to Borneo.

Top 3 airlines flying from Melbourne to Borneo

Fly with Cheapflights

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 29 August 2026.

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 29 August 2026.

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 29 August 2026.

Last-minute flights from Melbourne to Borneo
Discover last-minute flight deals from Melbourne to Borneo. Data last updated 29 August 2026 and is based on user searches.

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 29 August 2026.