Cheap flights from Borneo to Melbourne Airport from RM 1,147

This is the cheapest one-way flight price, found on 25/9. Prices may vary by date and flight preferences.
BKI — MEL
30 Sep — 7 Oct1
1 adult
Economy
From?
To?
Sat 30/9
Sat 7/10

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 45 days before your planned departure. Booking around this time can save you about 61% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 4,350 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as RM 5,352.

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

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

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 Scoot flights from Borneo to Melbourne

Find some of the cheapest Scoot flights traveling from Borneo to Melbourne. Come back soon if you're not finding the exact deal you're looking for.
Mon 19/217:00KCH - MEL
1 stop20h 30mScoot
Mon 13/508:45MEL - KCH
1 stop11h 00mScoot
Deal found 25/9RM 2,196
Thu 18/117:00KCH - MEL
1 stop19h 15mScoot
Sat 20/418:20MEL - KCH
1 stop23h 15mScoot
Deal found 25/9RM 2,243
Thu 18/117:00KCH - MEL
1 stop19h 15mScoot
Mon 15/408:45MEL - KCH
1 stop11h 00mScoot
Deal found 25/9RM 2,271
Sun 12/1114:55BKI - MEL
1 stop22h 35mScoot
Sun 19/1108:35MEL - BKI
1 stop25h 00mScoot
Deal found 25/9RM 2,276
Mon 22/117:00KCH - MEL
1 stop20h 30mScoot
Fri 19/408:45MEL - KCH
1 stop11h 00mScoot
Deal found 25/9RM 2,388
Sun 26/1114:55BKI - MEL
1 stop22h 35mScoot
Sun 31/1208:35MEL - BKI
1 stop25h 00mScoot
Deal found 25/9RM 2,908

Cheap Malaysia Airlines flights from Borneo to Melbourne

Browse through some of the cheapest Malaysia Airlines flights traveling from Borneo to Melbourne. Deals frequently update to provide users with more options.
Sun 19/1111:20KCH - MEL
1 stop13h 55mMalaysia Airlines
Sat 27/119:30MEL - KCH
1 stop19h 45mMalaysia Airlines
Deal found 25/9RM 3,563
Tue 20/200:45KCH - MEL
1 stop12h 00mMalaysia Airlines
Thu 16/509:55MEL - KCH
1 stop21h 25mMalaysia Airlines
Deal found 25/9RM 3,596
Wed 21/200:45KCH - MEL
1 stop12h 00mMalaysia Airlines
Fri 10/519:30MEL - KCH
1 stop18h 20mMalaysia Airlines
Deal found 25/9RM 3,760
Sun 18/210:15KCH - MEL
1 stop15h 00mMalaysia Airlines
Fri 10/509:55MEL - KCH
1 stop21h 25mMalaysia Airlines
Deal found 25/9RM 3,929
Fri 16/211:20KCH - MEL
1 stop13h 55mMalaysia Airlines
Thu 16/519:30MEL - KCH
1 stop15h 20mMalaysia Airlines
Deal found 25/9RM 4,093
Sat 20/113:00KCH - MEL
1 stop12h 15mMalaysia Airlines
Mon 15/409:55MEL - KCH
1 stop21h 25mMalaysia Airlines
Deal found 25/9RM 6,190

Borneo to Melbourne 2023 flight deals

Cheap flights to Melbourne from Borneo found for this year
The lowest fares we've come across on flights traveling from Borneo to Melbourne in September and October 2023. More deals are always being added, so be sure to check back regularly.
Sun 12/1114:55BKI - MEL
1 stop22h 35mScoot
Sun 19/1108:35MEL - BKI
1 stop25h 00mScoot
Deal found 25/9RM 2,276
Sun 26/1114:55BKI - MEL
1 stop22h 35mScoot
Sun 31/1208:35MEL - BKI
1 stop25h 00mScoot
Deal found 25/9RM 2,908
Sun 12/1114:55BKI - MEL
1 stop22h 35mMultiple Airlines
Sun 19/1102:45MEL - BKI
2 stops29h 55mMultiple Airlines
Deal found 25/9RM 2,992
Sun 26/1114:55BKI - MEL
1 stop12h 45mMultiple Airlines
Sat 30/1220:10MEL - BKI
1 stop14h 50mMultiple Airlines
Deal found 25/9RM 3,203
Sun 19/1113:00KCH - MEL
1 stop12h 15mMalaysia Airlines
Sun 28/110:10MEL - KCH
1 stop21h 20mMalaysia Airlines
Deal found 25/9RM 3,563
Sun 12/1114:55BKI - MEL
1 stop22h 35mMultiple Airlines
Sat 18/1119:30MEL - BKI
1 stop13h 40mMultiple Airlines
Deal found 25/9RM 3,755
Sun 12/1114:55BKI - MEL
1 stop22h 35mMultiple Airlines
Sat 18/1122:25MEL - BKI
2 stops16h 15mMultiple Airlines
Deal found 25/9RM 4,046
Sun 26/1106:10BKI - MEL
2 stops15h 30mMultiple Airlines
Sun 31/1208:35MEL - BKI
1 stop25h 00mMultiple Airlines
Deal found 25/9RM 4,135
Sun 26/1106:10BKI - MEL
2 stops15h 30mMultiple Airlines
Sat 30/1220:10MEL - BKI
1 stop19h 10mMultiple Airlines
Deal found 25/9RM 4,336

One-way flights to Melbourne from Borneo

The cheapest one-way flights from Borneo to Melbourne
Users traveling one-way from Borneo to Melbourne can select one of these great deals. For those needing a return trip from Borneo, there is a search form available above.
Fri 15/1204:30KCH - MEL
2 stops22h 30mMultiple Airlines
Deal found 25/9RM 1,147
Fri 15/1217:00KCH - MEL
1 stop22h 55mMultiple Airlines
Deal found 25/9RM 1,302
Wed 28/208:30KCH - MEL
3 stops40h 05mMultiple Airlines
Deal found 24/9RM 3,105
Tue 27/217:00KCH - MEL
3 stops55h 35mMultiple Airlines
Deal found 24/9RM 3,123
Fri 15/1209:45KCH - MEL
3 stops27h 45mMultiple Airlines
Deal found 25/9RM 3,437
Tue 27/204:50KCH - MEL
1 stop18h 40mMultiple Airlines
Deal found 24/9RM 4,060
Tue 27/206:25KCH - MEL
2 stops17h 05mMultiple Airlines
Deal found 24/9RM 4,107

Find flights from Borneo to Melbourne within your budget

Use the slider to find flights from Borneo to Melbourne that fit your budget.

Fly from

Any airport

Fly to

Any airport

Budget

RM 2,196 - RM 4,584

Route

Depart

Return

Price

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Mon 19/2

1 stop20h 30m

Melbourne

Mon 13/5

1 stop11h 00m

RM 2,196
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Thu 18/1

1 stop19h 15m

Melbourne

Sat 20/4

1 stop23h 15m

RM 2,243
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Thu 18/1

1 stop19h 15m

Melbourne

Mon 15/4

1 stop11h 00m

RM 2,271
Pick Dates

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 12/11

1 stop22h 35m

Melbourne

Sun 19/11

1 stop25h 00m

RM 2,276
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sun 21/1

1 stop13h 50m

Melbourne

Wed 17/4

1 stop10h 40m

RM 2,800
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 16/1

1 stop14h 05m

Melbourne

Wed 17/4

1 stop10h 40m

RM 2,824
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sun 19/11

1 stop13h 55m

Melbourne

Sat 27/1

1 stop19h 45m

RM 3,563
Pick Dates

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 12/11

2 stops39h 30m

Melbourne

Sun 19/11

2 stops29h 45m

RM 4,523
Pick Dates

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Mon 15/1

1 stop28h 55m

Melbourne

Tue 23/4

1 stop24h 10m

RM 4,584
Pick Dates

Flights are sorted by cheapest first

Deals found on 25/9

Reviews of airlines servicing Melbourne

Get a feel of what it's like to fly with Scoot, Malaysia Airlines and Singapore Airlines from Borneo to Melbourne by reading reviews from past customers. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Singapore Airlines
8.1
Very Good
337 reviews
Check prices

Overall

8.1

Comfort

8.1

Entertainment

8.0

Food

7.6

Boarding

8.2

Crew

8.6

Reviews

1 / 10

Need more baggage weight capacity. It should be 35kg vs 25 kg. My golf clubs are already 15kg. How do I have baggage for clothes to be only 10kg?

Singapore Airlines
8.1
Very Good
337 reviews
Singapore Airlines
8.1
Very Good
337 reviews
Check prices

Overall

8.1

Comfort

8.1

Entertainment

8.0

Food

7.6

Boarding

8.2

Crew

8.6

Reviews

1 / 10

Need more baggage weight capacity. It should be 35kg vs 25 kg. My golf clubs are already 15kg. How do I have baggage for clothes to be only 10kg?

Malaysia Airlines
7.3
Good
65 reviews
Singapore Airlines
8.1
Very Good
337 reviews
Check prices

Overall

8.1

Comfort

8.1

Entertainment

8.0

Food

7.6

Boarding

8.2

Crew

8.6

Reviews

1 / 10

Need more baggage weight capacity. It should be 35kg vs 25 kg. My golf clubs are already 15kg. How do I have baggage for clothes to be only 10kg?

Philippine Airlines
7.2
Good
280 reviews
Singapore Airlines
8.1
Very Good
337 reviews
Check prices

Overall

8.1

Comfort

8.1

Entertainment

8.0

Food

7.6

Boarding

8.2

Crew

8.6

Reviews

1 / 10

Need more baggage weight capacity. It should be 35kg vs 25 kg. My golf clubs are already 15kg. How do I have baggage for clothes to be only 10kg?

Scoot
7.1
Good
34 reviews
Singapore Airlines
8.1
Very Good
337 reviews
Check prices

Overall

8.1

Comfort

8.1

Entertainment

8.0

Food

7.6

Boarding

8.2

Crew

8.6

Reviews

1 / 10

Need more baggage weight capacity. It should be 35kg vs 25 kg. My golf clubs are already 15kg. How do I have baggage for clothes to be only 10kg?

Related info for your journey

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

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

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

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

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

What does BKI to MEL mean?

BKI and MEL are unique codes to identify airports used in the aviation industry. They are defined by IATA (International Air Transport Association) and are commonly called IATA codes. BKI to MEL refers to a flight route from Kota Kinabalu Airport to Melbourne Airport. Kuching Airport (KCH), Bandar Seri Begawan Brunei Intl Airport (BWN), Miri Airport (MYY), Tawau Airport (TWU), Balikpapan Sepinnggan Airport (BPN) are some additional IATA codes for airports related to your trip.

Flights to Melbourne from Borneo

Flights to Borneo
Flights to Melbourne
Flights from Borneo
Flights from Melbourne

Rent a Car

Car Rentals in Melbourne
Car Rentals in Melbourne

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-time
ScootCheapestRM 522AverageRM 2,307FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapestRM 2,933AverageRM 3,406FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapestRM 3,018AverageRM 4,069FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapestRM 3,165AverageRM 4,803FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights
Kuala Lumpur to Singapore flights
Kuala Lumpur to Vancouver flights
Kuala Lumpur to Kota Kinabalu flights
Kuala Lumpur to Bahrain flights
Kuala Lumpur to Mauritius flights
Malaysia to Beijing flights
Malaysia to Manchester flights
Malaysia to Singapore flights
Kuching to Miri flights
Kuala Lumpur to Tokyo Narita Airport flights
Borneo to Madagascar 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.