Which airlines fly to Borneo?

Royal Brunei Airlines, Malaysia Airlines and Scoot are the top three most popular airlines that fly to Borneo from Melbourne according to our data. Royal Brunei Airlines is the first choice among our users, with 42% of people opting to fly with this airline when travelling to Borneo. Keep in mind that there are 3 different airlines that fly to Borneo on a routine basis, so you have a few additional options to choose from.

How many flights depart from Melbourne to Borneo on average per week?

5 flights are operational weekly from Melbourne to Borneo as of August 2026. The most popular departure day for this route is Tue, with 20% of flights per week taking off on this day.

What is the cheapest airline that flies from Melbourne to Borneo?

Scoot, China Eastern, and Royal Brunei Airlines are the most popular carriers operating from Melbourne to Borneo

When did momondo last update prices for flights from Melbourne to Borneo?

Prices for flights from Melbourne to Borneo refresh daily.

How many operators does momondo search for flights from Melbourne to Borneo?

As of August 2026, there are 3 operators available to choose from for flights from Melbourne to Borneo.

How old do you have to be to fly from Melbourne to Borneo?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne to Borneo.

What documentation or ID do you need to fly to Borneo?

The necessary travel and health documents for your Borneo trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$360 Cheap Flights from Melbourne to Borneo in 2026

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from Melbourne to Borneo

Return

One-way

Last minute

Direct

Cheap return flights

Enter your travel dates to find the best prices.

14:00 - 19:45MEL Melbourne-BKI Kota Kinabalu

32h 45m1 stop Singapore Changi

12:15 - 21:20BKI Kota Kinabalu-MEL Melbourne

30h 05m1 stop Singapore Changi

$615Scoot

Fri, 9 Oct - Tue, 13 Oct

14:00 - 11:15MEL Melbourne-BKI Kota Kinabalu

24h 15m1 stop Singapore Changi

12:15 - 21:20BKI Kota Kinabalu-MEL Melbourne

30h 05m1 stop Singapore Changi

$704Scoot

Wed, 14 Oct - Sun, 18 Oct

13:25 - 21:25MEL Melbourne-KCH Kuching

11h 00m1 stop Singapore Changi

22:25 - 21:20KCH Kuching-MEL Melbourne

19h 55m1 stop Singapore Changi

$718Scoot

Fri, 12 Feb - Fri, 12 Mar

12:30 - 16:10MEL Melbourne-BKI Kota Kinabalu

29h 40m1 stop Bandar Seri Begawan Brunei Intl

08:50 - 05:30BKI Kota Kinabalu-MEL Melbourne

18h 40m1 stop Bandar Seri Begawan Brunei Intl

$726Royal Brunei Airlines

Fri, 11 Sep - Fri, 18 Sep

17:55 - 15:20MEL Melbourne-BPN Balikpapan Sepinnggan

24h 25m1 stop Denpasar Bali Ngurah Rai

11:10 - 05:40BPN Balikpapan Sepinnggan-MEL Melbourne

15h 30m1 stop Denpasar Bali Ngurah Rai

$735Multiple Airlines

Tue, 17 Nov - Tue, 24 Nov

12:30 - 20:10MEL Melbourne-BKI Kota Kinabalu

9h 40m1 stop Bandar Seri Begawan Brunei Intl

21:00 - 05:30BKI Kota Kinabalu-MEL Melbourne

30h 30m1 stop Bandar Seri Begawan Brunei Intl

$778Royal Brunei Airlines

Sun, 13 Sep - Sun, 20 Sep

16:00 - 07:45MEL Melbourne-BPN Balikpapan Sepinnggan

18h 45m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda

11:10 - 05:40BPN Balikpapan Sepinnggan-MEL Melbourne

15h 30m1 stop Denpasar Bali Ngurah Rai

$784Multiple Airlines

Tue, 17 Nov - Tue, 24 Nov

12:30 - 16:10MEL Melbourne-BKI Kota Kinabalu

29h 40m1 stop Bandar Seri Begawan Brunei Intl

21:00 - 06:30BKI Kota Kinabalu-MEL Melbourne

30h 30m1 stop Bandar Seri Begawan Brunei Intl

$818Royal Brunei Airlines

Fri, 2 Oct - Fri, 9 Oct

19:55 - 12:20MEL Melbourne-BKI Kota Kinabalu

19h 25m2 stops Perth Kuala Lumpur Intl

14:40 - 07:15BKI Kota Kinabalu-MEL Melbourne

13h 35m1 stop Kuala Lumpur Intl

$1,336Malaysia Airlines

Mon, 26 Oct - Wed, 28 Oct

19:55 - 23:40MEL Melbourne-BKI Kota Kinabalu

30h 45m2 stops Perth Kuala Lumpur Intl

13:05 - 23:50BKI Kota Kinabalu-MEL Melbourne

31h 45m2 stops Kuala Lumpur Intl Perth

$1,339Malaysia Airlines

Mon, 26 Oct - Wed, 28 Oct

Cheap last-minute flights

Enter your travel dates to find the best prices.

12:30 - 20:10MEL Melbourne-BKI Kota Kinabalu

9h 40m1 stop Bandar Seri Begawan Brunei Intl

17:10 - 06:30BKI Kota Kinabalu-MEL Melbourne

10h 20m1 stop Bandar Seri Begawan Brunei Intl

$813Royal Brunei Airlines

Sun, 23 Aug - Sat, 17 Oct

07:00 - 15:20MEL Melbourne-BPN Balikpapan Sepinnggan

10h 20m1 stop Denpasar Bali Ngurah Rai

08:35 - 11:45BPN Balikpapan Sepinnggan-MEL Melbourne

25h 10m1 stop Singapore Changi

$923Multiple Airlines

Mon, 24 Aug - Mon, 31 Aug

07:00 - 20:30MEL Melbourne-BPN Balikpapan Sepinnggan

15h 30m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda

08:35 - 11:45BPN Balikpapan Sepinnggan-MEL Melbourne

25h 10m1 stop Singapore Changi

$947Multiple Airlines

Mon, 24 Aug - Mon, 31 Aug

12:30 - 20:10MEL Melbourne-BKI Kota Kinabalu

9h 40m1 stop Bandar Seri Begawan Brunei Intl

18:15 - 21:20BKI Kota Kinabalu-MEL Melbourne

24h 05m2 stops Kuala Lumpur Intl Singapore Changi

$1,113Multiple Airlines

Sun, 23 Aug - Sat, 17 Oct

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

12:20 - 11:45BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

21h 25m2 stops Ho Chi Minh City Singapore Changi

$1,138Multiple Airlines

Tue, 25 Aug - Tue, 1 Sep

07:00 - 19:10MEL Melbourne-BPN Balikpapan Sepinnggan

14h 10m2 stops Denpasar Bali Ngurah Rai Makassar Sultan Hanuddin

08:35 - 18:15BPN Balikpapan Sepinnggan-MEL Melbourne

31h 40m2 stops Singapore Changi Sydney Kingsford Smith

$1,148Multiple Airlines

Mon, 24 Aug - Mon, 31 Aug

21:35 - 08:50MEL Melbourne-BKI Kota Kinabalu

13h 15m1 stop Singapore Changi

20:45 - 06:15BKI Kota Kinabalu-MEL Melbourne

31h 30m1 stop Singapore Changi

$1,229Multiple Airlines

Tue, 25 Aug - Sat, 29 Aug

15:00 - 09:35MEL Melbourne-BKI Kota Kinabalu

20h 35m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

01:45 - 23:10BKI Kota Kinabalu-MEL Melbourne

19h 25m1 stop Manila Ninoy Aquino Intl

$1,278Multiple Airlines

Tue, 25 Aug - Fri, 28 Aug

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

18:35 - 11:45BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

15h 10m1 stop Singapore Changi

$1,318Multiple Airlines

Tue, 25 Aug - Tue, 1 Sep

21:35 - 14:20MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

18h 45m1 stop Singapore Changi

19:40 - 11:45BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

14h 05m2 stops Kuching Singapore Changi

$1,398Multiple Airlines

Tue, 25 Aug - Tue, 1 Sep

Cheap direct flights

Enter your travel dates to find the best prices.

13:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

19:00 - 05:00BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

7h 00mdirect

$1,030Royal Brunei Airlines

Sun, 7 Feb - Mon, 8 Feb

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,097Royal Brunei Airlines

Tue, 1 Sep - Thu, 17 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,186Royal Brunei Airlines

Fri, 4 Sep - Fri, 18 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,186Royal Brunei Airlines

Fri, 4 Sep - Wed, 16 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,212Royal Brunei Airlines

Fri, 4 Sep - Thu, 17 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,212Royal Brunei Airlines

Fri, 4 Sep - Mon, 14 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 05:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,259Royal Brunei Airlines

Tue, 1 Sep - Fri, 18 Sep

12:30 - 17:40MEL Melbourne-BWN Bandar Seri Begawan Brunei Intl

7h 10mdirect

20:35 - 06:30BWN Bandar Seri Begawan Brunei Intl-MEL Melbourne

6h 55mdirect

$1,277Royal Brunei Airlines

Sat, 3 Oct - Sat, 10 Oct

13:35 - 19:45MEL Melbourne-BPN Balikpapan Sepinnggan

9h 10mdirect

09:05 - 15:35BPN Balikpapan Sepinnggan-MEL Melbourne

3h 30mdirect

$5,933Delta

Sat, 26 Dec - Tue, 5 Jan

03:40 - 09:55MEL Melbourne-BPN Balikpapan Sepinnggan

9h 15mdirect

21:20 - 03:40BPN Balikpapan Sepinnggan-MEL Melbourne

3h 20mdirect

$7,776Delta

Thu, 15 Oct - Sun, 25 Oct

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Royal Brunei Airlines flights from Melbourne to Borneo

Our best Royal Brunei Airlines deals on Melbourne to Borneo flight tickets

Royal Brunei Airlines

11 Sept

MEL12:30Melbourne

29h 40m

1 stop

BKI16:10Kota Kinabalu

18 Sept

BKI08:50Kota Kinabalu

18h 40m

1 stop

MEL05:30Melbourne

$726

Royal Brunei Airlines

13 Sept

MEL12:30Melbourne

9h 40m

1 stop

BKI20:10Kota Kinabalu

20 Sept

BKI21:00Kota Kinabalu

30h 30m

1 stop

MEL05:30Melbourne

$778

Royal Brunei Airlines

23 Aug

MEL12:30Melbourne

9h 40m

1 stop

BKI20:10Kota Kinabalu

17 Oct

BKI17:10Kota Kinabalu

10h 20m

1 stop

MEL06:30Melbourne

$813

Scoot flights from Melbourne to Borneo

Our best Scoot deals on Melbourne to Borneo flight tickets

Scoot

9 Oct

MEL14:00Melbourne

32h 45m

1 stop

BKI19:45Kota Kinabalu

13 Oct

BKI12:15Kota Kinabalu

30h 05m

1 stop

MEL21:20Melbourne

$615

Scoot

14 Oct

MEL14:00Melbourne

24h 15m

1 stop

BKI11:15Kota Kinabalu

18 Oct

BKI12:15Kota Kinabalu

30h 05m

1 stop

MEL21:20Melbourne

$704

Scoot

12 Feb

MEL13:25Melbourne

11h 00m

1 stop

KCH21:25Kuching

12 Mar

KCH22:25Kuching

19h 55m

1 stop

MEL21:20Melbourne

$718

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 9/10

14:00-19:45

1 stop32h 45m

Kota Kinabalu

Tue 13/10

12:15-21:20

1 stop30h 05m

$615

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Wed 14/10

14:00-11:15

1 stop24h 15m

Kota Kinabalu

Sun 18/10

12:15-21:20

1 stop30h 05m

$704

Fastest return journey

MelbourneKuching

MEL Melbourne - KCH Kuching

MELKCH

Melbourne

Fri 12/2

13:25-21:25

1 stop11h 00m

Kuching

Fri 12/3

22:25-21:20

1 stop19h 55m

$718

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 11/9

12:30-16:10

1 stop29h 40m

Kota Kinabalu

Fri 18/9

08:50-05:30

1 stop18h 40m

$726

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 17/11

17:55-15:20

1 stop24h 25m

Balikpapan Sepinnggan

Tue 24/11

11:10-05:40

1 stop15h 30m

$735

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Sun 13/9

12:30-20:10

1 stop9h 40m

Kota Kinabalu

Sun 20/9

21:00-05:30

1 stop30h 30m

$778

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 17/11

16:00-07:45

2 stops18h 45m

Balikpapan Sepinnggan

Tue 24/11

11:10-05:40

1 stop15h 30m

$784

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Fri 2/10

12:30-16:10

1 stop29h 40m

Kota Kinabalu

Fri 9/10

21:00-06:30

1 stop30h 30m

$818

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Mon 26/10

19:55-12:20

2 stops19h 25m

Kota Kinabalu

Wed 28/10

14:40-07:15

1 stop13h 35m

$1,336

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Mon 26/10

19:55-23:40

2 stops30h 45m

Kota Kinabalu

Wed 28/10

13:05-23:50

2 stops31h 45m

$1,339

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Melbourne to Borneo

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Other information

What is the cheapest month to fly to Borneo?

The cheapest month to fly to Borneo from Melbourne is in November. Flight prices, which tend to average around $695, are often lower during this time because this is during the off-season. If you are unable to visit Borneo during the month of November, then departing from Melbourne during the month May is also very affordable. Most momondo users find prices during this month for around $708.

What is the cheapest Melbourne to Borneo flight route?

Fly from Melbourne to Bandar Seri Begawan Brunei Intl for the best Melbourne - Borneo flight prices

What cabin class options are available on Melbourne to Borneo flights?

There are 3 cabin classes available to choose from on Melbourne to Borneo flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Cheap Melbourne to Borneo flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne to Borneo

Best price found	$360
Fastest flight time	7h 10m
Direct flights	Mon, Wed, Fri, Sat and Sun
Airports in Borneo	40 airports

The best one-way flight to Borneo from Melbourne in the past 72 hours is $360. The best return flight deal from Melbourne to Borneo found on momondo in the last 72 hours is $615.

The fastest flight from Melbourne to Borneo takes 7h 10m

Direct flights go from Melbourne to Borneo on Monday, Wednesday, Friday, Saturday and Sunday. There are no airlines offering direct flights..

There are 40 airports in Borneo. From Melbourne there are direct flights to Balikpapan Sepinnggan (BPN), Bandar Seri Begawan Brunei Intl (BWN).

Search flight deals

Frequently asked questions about flying from Melbourne to Borneo

When did momondo last update prices for flights from Melbourne to Borneo?
Prices for flights from Melbourne to Borneo refresh daily.
How many operators does momondo search for flights from Melbourne to Borneo?
As of August 2026, there are 3 operators available to choose from for flights from Melbourne to Borneo.
How old do you have to be to fly from Melbourne to Borneo?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne to Borneo.
What documentation or ID do you need to fly to Borneo?
The necessary travel and health documents for your Borneo trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Melbourne to Borneo

Compare and see reviews for airlines that fly from Melbourne to Borneo with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $288	Free cancellation	Rating 6.7 330 reviews	Search Scoot flights
Royal Brunei Airlines	PriceFrom $489	Free cancellation	Rating 0.0 0 reviews	Search Royal Brunei Airlines flights
Malaysia Airlines	PriceFrom $670	Free cancellation	Rating 7.3 315 reviews	Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Borneo?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Borneo from Melbourne.

Can I find flights from Melbourne to Borneo with flexible booking policies on momondo?

Yes. All flights to Borneo from Melbourne on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from Melbourne to Borneo?

momondo provides multiple filters to help you find the best flight to Borneo from Melbourne. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight from Melbourne to Borneo right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Borneo, momondo offers a useful price alert feature which will track prices for flights to Borneo from Melbourne and alert you when they change.