Cheap flights from Borneo to Melbourne Airport

BKI — MEL
7 Feb — 14 Feb1
Return
1 adult
Economy
From?
To?
Tue 7/2
Tue 14/2

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

To save on the cost of your flight from Borneo to Melbourne Airport, book at least 44 days before your planned departure. Booking around this time can save you about 52% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 3,605 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,497.

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

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

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

When flying from Borneo to Melbourne Airport, 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 February, March 2023

The best prices found for Borneo to MEL flights in February, March
14 Mar - 2 Aug
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

25h 50m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

23h 15m
RM 2,147

Multiple Airlines

Pick Dates

Deal found 1/2

14 Mar - 2 Aug
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

25h 25m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

21h 30m
RM 2,193

Multiple Airlines

Pick Dates

Deal found 1/2

8 Mar - 13 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 20m
RM 2,278

Scoot

Pick Dates

Deal found 1/2

Borneo to Melbourne 2023 flight deals

Cheap flights to Melbourne from Borneo found for this year
19 May - 27 May
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

20h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

31h 05m
RM 1,509

Scoot

Pick Dates

Deal found 31/1

19 May - 27 May
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

23h 15m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

31h 05m
RM 1,841

Multiple Airlines

Pick Dates

Deal found 31/1

19 May - 27 May
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

23h 15m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

34h 35m
RM 1,964

Multiple Airlines

Pick Dates

Deal found 31/1

Cheap Scoot flights from Borneo to Melbourne

19 May - 27 May
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

20h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

31h 05m
RM 1,509

Scoot

Pick Dates

Deal found 31/1

8 Mar - 13 Mar
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 45m
MEL

Melbourne

BKI

Kota Kinabalu

1 stop

17h 20m
RM 2,278

Scoot

Pick Dates

Deal found 1/2

30 Apr - 1 May
KCH

Kuching

MEL

Melbourne

1 stop

12h 25m
MEL

Melbourne

KCH

Kuching

1 stop

12h 50m
RM 2,899

Scoot

Pick Dates

Deal found 1/2

Cheap Batik Air flights from Borneo to Melbourne

8 Feb - 15 Feb
KCH

Kuching

MEL

Melbourne

2 stops

16h 45m
MEL

Melbourne

KCH

Kuching

2 stops

29h 15m
RM 5,177

Batik Air

Pick Dates

Deal found 1/2

8 Mar - 13 Mar
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

16h 20m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

29h 45m
RM 5,420

Batik Air

Pick Dates

Deal found 1/2

2 Mar - 9 Mar
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

15h 30m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

29h 45m
RM 5,530

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
8 Feb - 15 Feb
KCH

Kuching

MEL

Melbourne

2 stops

16h 45m
MEL

Melbourne

KCH

Kuching

2 stops

29h 15m
RM 5,177

Batik Air

Pick Dates

Deal found 1/2

8 Feb - 15 Feb
KCH

Kuching

MEL

Melbourne

1 stop

18h 50m
MEL

Melbourne

KCH

Kuching

1 stop

11h 55m
RM 6,520

Multiple Airlines

Pick Dates

Deal found 1/2

8 Feb - 15 Feb
KCH

Kuching

MEL

Melbourne

2 stops

23h 45m
MEL

Melbourne

KCH

Kuching

1 stop

11h 55m
RM 6,869

Multiple Airlines

Pick Dates

Deal found 1/2

One-way flights to Melbourne from Borneo

The cheapest one-way flights from Borneo to Melbourne
19 May
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

12h 15m
RM 697

Scoot

Pick Dates

Deal found 31/1

15 Jun
BKI

Kota Kinabalu

MEL

Melbourne

1 stop

21h 35m
RM 808

Scoot

Pick Dates

Deal found 31/1

19 May
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

34h 20m
RM 871

Multiple Airlines

Pick Dates

Deal found 31/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 Airport for under RM 1,600 on Cheapflights?

Yes, there are multiple flights from Borneo to Melbourne Airport for under RM 1,600. The cheapest flight booked recently is on Scoot for just RM 1,509, but on average you can expect to pay RM 2,903.

Are there last-minute flights available from Borneo to Melbourne Airport for under RM 5,200?

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

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

To fly one-way, consider booking your trip with Scoot, which is currently one of the cheapest options available, starting at RM 697. Cebu Pacific flights start at RM 1,369 while deals on Batik Air start at RM 2,470 one-way.

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

Consider Royal Brunei Airlines, China Southern or Malaysia Airlines when booking your flight. These represent the most popular airlines when flying from Borneo to Melbourne Airport.

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,311AverageRM 2,015FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Singapore AirlinesCheapestRM 2,149AverageRM 2,593FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
Malaysia AirlinesCheapestRM 2,828AverageRM 4,221FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights
Royal Brunei AirlinesCheapestRM 2,882AverageRM 3,454FlexibilityNo 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.