Cheap flights from Borneo to Melbourne

BKI — MEL
4 Feb — 11 Feb1
Return
1 adult
Economy
From?
To?
Sat 4/2
Sat 11/2

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

To save on the cost of your flight from Borneo to Melbourne, book at least 44 days before your planned departure. Booking around this time can save you about 51% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 3,579 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as RM 4,449.

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

Flights from Borneo to Melbourne lean towards being more expensive in December. Prices are generally better when you fly from Borneo to Melbourne in August, with the cheapest ticket starting at RM 1,654.

When is the cheapest time to fly from Borneo to Melbourne (KVK - MEL)?

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

Cheap flights from Borneo to Melbourne in January, February 2023

The best prices found for Borneo to Melbourne flights in January, February
4 Feb - 13 Feb
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

23h 50m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

12h 45m
RM 4,436

Multiple Airlines

Pick Dates

Deal found 30/1

31 Jan - 12 Feb
KCH

Kuching

MEL

Melbourne

2 stops

15h 55m
MEL

Melbourne

KCH

Kuching

1 stop

10h 25m
RM 5,412

Multiple Airlines

Pick Dates

Deal found 30/1

31 Jan - 12 Feb
KCH

Kuching

MEL

Melbourne

2 stops

15h 55m
MEL

Melbourne

KCH

Kuching

2 stops

16h 35m
RM 6,200

Multiple Airlines

Pick Dates

Deal found 30/1

Borneo to Melbourne 2023 flight deals

Cheap flights to Melbourne from Borneo found for this year
21 Mar - 29 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

19h 00m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

24h 15m
RM 2,104

Scoot

Pick Dates

Deal found 28/1

17 Mar - 22 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 35m
RM 2,286

Scoot

Pick Dates

Deal found 29/1

17 Mar - 22 Mar
BKI

Kota Kinabalu

MEL

Melbourne

3 stops

26h 30m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 35m
RM 2,307

Multiple Airlines

Pick Dates

Deal found 29/1

Cheap Scoot flights from Borneo to Melbourne

21 Mar - 29 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

19h 00m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

24h 15m
RM 2,104

Scoot

Pick Dates

Deal found 28/1

17 Mar - 22 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 35m
RM 2,286

Scoot

Pick Dates

Deal found 29/1

17 Mar - 22 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 35m
RM 2,375

Scoot

Pick Dates

Deal found 29/1

Cheap Batik Air flights from Borneo to Melbourne

12 Mar - 11 Apr
KCH

Kuching

MEL

Melbourne

2 stops

30h 20m
MEL

Melbourne

KCH

Kuching

2 stops

13h 45m
RM 5,666

Batik Air

Pick Dates

Deal found 30/1

12 Mar - 11 Apr
KCH

Kuching

MEL

Melbourne

2 stops

30h 20m
MEL

Melbourne

KCH

Kuching

2 stops

13h 45m
RM 5,670

Batik Air

Pick Dates

Deal found 28/1

12 Mar - 11 Apr
KCH

Kuching

MEL

Melbourne

2 stops

30h 20m
MEL

Melbourne

KCH

Kuching

1 stop

13h 55m
RM 6,065

Batik Air

Pick Dates

Deal found 30/1

Last-minute flights from Borneo to Melbourne

Late deals on return flights to Melbourne from Borneo, departing today and this week
4 Feb - 13 Feb
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

23h 50m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

12h 45m
RM 4,436

Multiple Airlines

Pick Dates

Deal found 30/1

4 Feb - 13 Feb
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

23h 50m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

31h 35m
RM 7,418

Multiple Airlines

Pick Dates

Deal found 30/1

4 Feb - 13 Feb
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

18h 10m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

26h 15m
RM 7,778

Multiple Airlines

Pick Dates

Deal found 30/1

One-way flights to Melbourne from Borneo

The cheapest one-way flights from Borneo to Melbourne
14 Feb
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

17h 20m
RM 2,655

Multiple Airlines

Pick Dates

Deal found 29/1

14 Feb
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

27h 50m
RM 2,761

Multiple Airlines

Pick Dates

Deal found 28/1

10 Feb
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

18h 50m
RM 2,897

Royal Brunei Airlines

Pick Dates

Deal found 28/1

Related info for your journey

Useful info, stats and facts about Borneo to Melbourne flights.

Which airlines flying from Borneo to Melbourne have flexible cancellations due to COVID-19?

Scoot, Malaysia Airlines, and Singapore Airlines are some of the carriers that may have flexible cancellation policies. You can use our site to filter for other airlines that may also have this kind of flexibility.

What safety measures are being taken by airlines flying from Borneo to Melbourne to control the spread of COVID-19?

New policies can now be found on Batik Air to help keep travellers safe while flying. Some of the new policies that have been implemented to accommodate travellers flying from Borneo to Melbourne are improved sanitation, HEPA filters, mask requirements, socially-distanced seating (for a limited time), and pre-flight testing for antibodies and symptoms. Policies will vary by airline.

Can I find flights from Borneo to Melbourne for under RM 2,200 on Cheapflights?

Yes, there are multiple flights from Borneo to Melbourne for under RM 2,200. The cheapest flight booked recently is on Scoot for just RM 2,104, but on average you can expect to pay RM 2,990.

Are there last-minute flights available from Borneo to Melbourne for under RM 4,500?

There are currently 4+ open flights from Borneo to Melbourne within the next 7 days for less than RM 4,500.

How popular is this Borneo to Melbourne flight route?

This flight path from Borneo to Melbourne was viewed by 723 users in the past month. Keep an eye out for changes in search interest prior to high and low season.

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

The cheapest airlines for a one-way flight from Borneo to Melbourne are Royal Brunei Airlines (RM 2,897), Scoot (RM 3,295), and Batik Air (RM 3,495).

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

Before booking your flight from Borneo to Melbourne, check out the most popular airlines for this route: Royal Brunei Airlines, China Southern or Malaysia Airlines.

Top 4 airlines flying from Borneo to Melbourne

The chart below displays the airlines Cheapflights users travelling from Borneo to Melbourne choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
ScootCheapestRM 1,308AverageRM 2,011FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Singapore AirlinesCheapestRM 2,144AverageRM 2,587FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
Malaysia AirlinesCheapestRM 2,822AverageRM 4,211FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights
Royal Brunei AirlinesCheapestRM 2,876AverageRM 3,447FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights

Hourly flight availability from Borneo to Melbourne

See what time of day planes typically take off from Borneo to Melbourne
0%of flight departuresEarly morningMidnight to 6 am
0%of flight departuresMorning6 am to noon
0%of flight departuresAfternoonNoon to 6 pm
100%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Noon
6 PM
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.