Find flights
Airlines
FAQs

Cheap flights from Borneo to Melbourne Airport from RM 2,577

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 25/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
BKI — MEL
2 Apr — 9 Apr1
1 adult
Tue 2/4
Tue 9/4

Find deals on flights from Borneo to Melbourne by searching across hundreds of travel sites at once

 
Cheapflights users frequently choose these airlines when searching for flights from Borneo to Melbourne, based on our search results.
Cheapflights users frequently choose these airlines when searching for flights from Borneo to Melbourne, based on our search results.
Here’s why our users search for flights through Cheapflights

Save over 19%Compare Cheapflights against other travel sites with one search.

Price trackingHolding out for a great deal? Get notified when prices are reduced.

Customise ResultsFilter for flights based on cabin class, airline, free Wi-Fi, and more.

Unlimited free useSearch as many times as you want with no hidden charges or fees.

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 42 days before your planned departure. Booking around this time can save you about 46% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 2,738 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,021.

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,442.

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 Royal Brunei Airlines flights from Borneo to Melbourne

Explore cheap flight options specifically provided by Royal Brunei Airlines for the route between Borneo and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 379,579 searches. Data last updated 28 March 2024.
Find some of the cheapest Royal Brunei Airlines flights traveling from Borneo to Melbourne. Come back soon if you're not finding the exact deal you're looking for.
Thu 9/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sat 11/512:30MEL - BKI
1 stop8h 35mRoyal Brunei Airlines
Deal found 27/3RM 2,979
Thu 9/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sat 11/512:30MEL - BKI
1 stop8h 35mRoyal Brunei Airlines
Deal found 26/3RM 2,983

Cheap Batik Air flights from Borneo to Melbourne

Explore cheap flight options specifically provided by Batik Air for the route between Borneo and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 379,579 searches. Data last updated 28 March 2024.
Browse through some of the cheapest Batik Air flights traveling from Borneo to Melbourne. Deals frequently update to provide users with more options.
Thu 9/511:20BKI - MEL
2 stops15h 20mBatik Air
Sat 11/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 27/3RM 3,007
Thu 9/511:20BKI - MEL
2 stops15h 20mBatik Air
Sat 11/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 26/3RM 3,012
Mon 5/811:15KCH - MEL
2 stops15h 25mBatik Air
Wed 7/807:00MEL - KCH
2 stops13h 50mBatik Air
Deal found 27/3RM 3,277
Mon 5/811:15KCH - MEL
2 stops15h 25mBatik Air
Wed 7/807:00MEL - KCH
2 stops13h 50mBatik Air
Deal found 26/3RM 3,281

Borneo to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between Borneo and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 379,579 searches. Data last updated 28 March 2024.
The lowest fares we've come across on flights traveling from Borneo to Melbourne in March and April 2024. More deals are always being added, so be sure to check back regularly.
Sat 25/515:00BKI - MEL
2 stops37h 15mMultiple Airlines
Sun 2/612:05MEL - BKI
2 stops24h 40mMultiple Airlines
Deal found 27/3RM 2,577
Sat 25/521:45BKI - MEL
1 stop32h 15mMultiple Airlines
Sun 2/621:20MEL - BKI
1 stop25h 30mMultiple Airlines
Deal found 27/3RM 2,738
Sat 25/521:30BKI - MEL
2 stops29h 10mMultiple Airlines
Sun 2/621:20MEL - BKI
1 stop25h 30mMultiple Airlines
Deal found 27/3RM 2,808
Thu 9/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sat 11/512:30MEL - BKI
1 stop8h 35mRoyal Brunei Airlines
Deal found 27/3RM 2,979
Thu 9/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sat 11/512:30MEL - BKI
1 stop8h 35mRoyal Brunei Airlines
Deal found 26/3RM 2,983
Thu 9/511:20BKI - MEL
2 stops15h 20mBatik Air
Sat 11/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 27/3RM 3,007
Thu 9/511:20BKI - MEL
2 stops15h 20mBatik Air
Sat 11/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 26/3RM 3,012
Mon 5/822:10KCH - MEL
1 stop20h 05mScoot
Wed 7/812:45MEL - KCH
1 stop10h 40mScoot
Deal found 27/3RM 3,016
Sat 25/521:45BKI - MEL
1 stop32h 15mMultiple Airlines
Sat 1/601:10MEL - BKI
1 stop12h 45mMultiple Airlines
Deal found 27/3RM 3,083

Find flights from Borneo to Melbourne within your budget

Customise your flight search to find flights from Borneo to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 379,579 searches. Data last updated 28 March 2024.

Fly from

Any airport

Fly to

Any airport

Budget

RM 2,577 - RM 5,546

Route

Departure

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 25/5

2 stops37h 15m

Melbourne

Sun 2/6

2 stops24h 40m

RM 2,577

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 25/5

1 stop32h 15m

Melbourne

Sun 2/6

1 stop25h 30m

RM 2,738

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 9/5

1 stop30h 15m

Melbourne

Sat 11/5

1 stop8h 35m

RM 2,979

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 9/5

1 stop30h 15m

Melbourne

Sat 11/5

1 stop8h 35m

RM 2,983

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 9/5

2 stops15h 20m

Melbourne

Sat 11/5

2 stops29h 40m

RM 3,007

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 9/5

2 stops15h 20m

Melbourne

Sat 11/5

2 stops29h 40m

RM 3,012

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Mon 5/8

1 stop20h 05m

Melbourne

Wed 7/8

1 stop10h 40m

RM 3,016

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 8/5

1 stop29h 30m

Melbourne

Sat 11/5

1 stop29h 00m

RM 4,213

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

2 stops47h 20m

Melbourne

Thu 15/8

1 stop34h 00m

RM 5,546

Flights are sorted by cheapest first

Deals found on 27/3

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated 28 March 2024.
Get a feel of what it's like to fly with Royal Brunei Airlines, Batik Air and Scoot 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.
7.9
Good
370 reviews

Entertainment

7.4

Overall

7.9

Comfort

7.8

Boarding

8.0

Crew

8.3

Food

7.3

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

7.9
Good
370 reviews
7.9
Good
370 reviews

Entertainment

7.4

Overall

7.9

Comfort

7.8

Boarding

8.0

Crew

8.3

Food

7.3

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

7.3
Good
684 reviews
7.9
Good
370 reviews

Entertainment

7.4

Overall

7.9

Comfort

7.8

Boarding

8.0

Crew

8.3

Food

7.3

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

6.6
Okay
324 reviews
7.9
Good
370 reviews

Entertainment

7.4

Overall

7.9

Comfort

7.8

Boarding

8.0

Crew

8.3

Food

7.3

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

6.6
Okay
59 reviews
7.9
Good
370 reviews

Entertainment

7.4

Overall

7.9

Comfort

7.8

Boarding

8.0

Crew

8.3

Food

7.3

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

Related info for your journey

Find useful and relevant information for your journey from Borneo to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
  • Can I find flights from Borneo to Melbourne Airport for under RM 2,600 on Cheapflights?

    Yes, there are multiple flights from Borneo to Melbourne Airport for under RM 2,600. The cheapest flight booked recently is on Multiple Airlines for just RM 2,577, but on average you can expect to pay RM 3,442.

  • What are the most popular airlines that fly 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), Tawau Airport (TWU), Miri Airport (MYY), Sibu Airport (SBW), Bandar Seri Begawan Brunei Intl Airport (BWN) are some additional IATA codes for airports related to your trip.

  • Can I find deals for flights from Borneo to Melbourne that include extra baggage allowance?

    The amount of baggage you can bring depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Borneo to Melbourne with specific airlines?

    Yes, Cheapflights allows you to browse and filter flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Borneo to Melbourne that include hotel bookings?

    Yes. In addition to deals on Borneo to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Borneo to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to see available direct flights.

  • Can I find deals for business class flights from Borneo to Melbourne?

    Yes. Cheapflights offers flight deals from Borneo to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Borneo to Melbourne that allow pets onboard?

    Many airlines do offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • How recently were the Borneo to Melbourne Airport flight deals updated?

    The Borneo to Melbourne Airport flight deals you see on this page were last updated on 27/3.

See more FAQs

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 Borneo to Melbourne
See prices for flight routes from nearby airports that may be better suited for you.

Top 4 airlines flying from Borneo to Melbourne

Discover the top 4 airlines that operate flights from Borneo to Melbourne. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 379,579 searches. Data last updated 28 March 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapestRM 527AverageRM 2,108FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapestRM 2,797AverageRM 3,311FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapestRM 2,916AverageRM 3,816FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapestRM 4,623AverageRM 4,972FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights

Search flights from Borneo to Melbourne by cabin class

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

Hourly flight availability from Borneo to Melbourne

Find hourly flight availability from Borneo to Melbourne. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 28 March 2024.
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
Midday
6 PM

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Borneo to Melbourne?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Borneo to Melbourne. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Borneo to Melbourne?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Borneo to Melbourne.

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

Cheapflights does show flights with no change fees to all users. To see these options for flights from Borneo to Melbourne, users can toggle the no change fees filter when performing a flight search.

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

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Melbourne from Borneo today and book when prices fit your budget.

Can I find deals on last-minute flights from Borneo to Melbourne?

Yes, you can often find last-minute deals on Borneo to Melbourne flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

How can I compare prices from different travel booking sites for flights from Borneo to Melbourne?

Cheapflights aggregates prices from various travel booking sites. This allows you to compare prices and choose the best deal.

Can I find deals for flights from Borneo to Melbourne that offer flexible cancellation policies?

Cancellation policies vary by airline and fare type. After entering your flight details, you can view the cancellation policies for each deal in the search results. Some deals may offer flexibility in terms of cancellation and changes.