Find flights
Deals
Airlines
FAQs

Cheap flights from Melbourne to Borneo from $312

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 28/8. 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.
MEL — BKI
28 Apr — 5 May1
1 adult
Sun 28/4
Sun 5/5

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

Travellers have found it’s best to book a flight 44 days in advance to save up to 72% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 44 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Melbourne to Borneo 1-2 weeks in advance for as low as $733, or $1,274 for flights within the next 24 hours.

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

Flights from Melbourne to Borneo lean towards being more expensive in December. Prices are generally better when you fly from Melbourne to Borneo in October, with the cheapest ticket starting at $462.

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

When flying from Melbourne to Borneo, 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 Melbourne to Borneo

Explore cheap flight options specifically provided by Royal Brunei Airlines for the route between Melbourne and Borneo. 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 598,797 searches. Data last updated 23 April 2024.
Peruse some of the lowest-priced Royal Brunei Airlines flights we've found from Melbourne to Borneo. Make sure to check back often as deals are often changing.
Thu 18/712:30MEL - BKI
1 stop9h 10mRoyal Brunei Airlines
Tue 23/721:20BKI - MEL
1 stop29h 10mRoyal Brunei Airlines
Deal found 22/4$744
Thu 18/712:30MEL - BKI
1 stop9h 10mRoyal Brunei Airlines
Tue 23/721:20BKI - MEL
1 stop29h 10mRoyal Brunei Airlines
Deal found 23/4$747
Tue 7/512:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Sat 11/517:10BKI - MEL
1 stop9h 20mRoyal Brunei Airlines
Deal found 21/4$750
Tue 7/512:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Fri 10/519:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 22/4$866
Tue 2/712:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Fri 19/708:30BKI - MEL
1 stop18h 00mRoyal Brunei Airlines
Deal found 22/4$945

Cheap Batik Air flights from Melbourne to Borneo

Explore cheap flight options specifically provided by Batik Air for the route between Melbourne and Borneo. 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 598,797 searches. Data last updated 23 April 2024.
Take a gander at the lowest prices we've found on Batik Air flights from Melbourne to Borneo. Deals frequently update to provide users with more options.
Sun 1/907:00MEL - BKI
2 stops29h 40mBatik Air
Mon 2/921:30BKI - MEL
2 stops29h 10mBatik Air
Deal found 22/4$1,153
Mon 26/807:00MEL - KCH
2 stops29h 35mBatik Air
Wed 28/811:15KCH - MEL
2 stops15h 25mBatik Air
Deal found 22/4$1,189
Mon 26/807:00MEL - KCH
2 stops29h 35mBatik Air
Wed 28/811:15KCH - MEL
2 stops15h 25mBatik Air
Deal found 21/4$1,280
Tue 7/507:00MEL - BKI
2 stops15h 40mBatik Air
Sat 11/521:30BKI - MEL
2 stops29h 10mBatik Air
Deal found 21/4$1,427

Cheap Melbourne to Borneo flights in April & May 2024

Find cheap flight options from Melbourne to Borneo specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 598,797 searches. Prices were last updated on 23 April 2024.
The lowest fares we've come across on flights travelling from Melbourne to Borneo in April and May 2024. Check back soon for alternative fares.
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/520:30KCH - MEL
2 stops47h 25mMultiple Airlines
Deal found 23/4$567
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/507:00KCH - MEL
1 stop12h 55mMultiple Airlines
Deal found 23/4$597
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/523:50KCH - MEL
3 stops42h 25mMultiple Airlines
Deal found 23/4$643
Thu 23/512:45MEL - BKI
2 stops21h 40mMultiple Airlines
Thu 30/506:00BKI - MEL
1 stop13h 55mMultiple Airlines
Deal found 23/4$656
Wed 24/412:45MEL - BKI
1 stop24h 20mMultiple Airlines
Tue 30/408:50BKI - MEL
3 stops17h 10mMultiple Airlines
Deal found 21/4$662
Wed 22/512:05MEL - BWN
2 stops22h 50mMultiple Airlines
Wed 29/509:30BWN - MEL
2 stops18h 45mMultiple Airlines
Deal found 22/4$663
Mon 29/421:20MEL - BWN
1 stop28h 15mMultiple Airlines
Sun 5/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 23/4$665
Wed 24/405:15MEL - KCH
1 stop15h 35mMultiple Airlines
Mon 29/412:55KCH - MEL
2 stops37h 05mMultiple Airlines
Deal found 22/4$668
Sun 28/421:20MEL - BWN
2 stops37h 35mMultiple Airlines
Sat 4/509:30BWN - MEL
1 stop18h 00mMultiple Airlines
Deal found 22/4$680

Melbourne to Borneo 2024 flight deals

Discover exclusive flight deals for travel between Melbourne and Borneo in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 23 April 2024.
The lowest fares we've come across on flights travelling from Melbourne to Borneo in April and May 2024. Check back soon for alternative fares.
Fri 19/712:45MEL - KCH
1 stop10h 50mScoot
Mon 29/722:10KCH - MEL
1 stop20h 05mScoot
Deal found 21/4$430
Fri 19/712:45MEL - KCH
1 stop21h 25mMultiple Airlines
Mon 29/719:10KCH - MEL
2 stops33h 05mMultiple Airlines
Deal found 21/4$557
Fri 19/712:45MEL - KCH
1 stop10h 50mMultiple Airlines
Mon 29/707:00KCH - MEL
3 stops45h 15mMultiple Airlines
Deal found 21/4$566
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/520:30KCH - MEL
2 stops47h 25mMultiple Airlines
Deal found 23/4$567
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/507:00KCH - MEL
1 stop12h 55mMultiple Airlines
Deal found 23/4$597
Fri 19/712:45MEL - KCH
2 stops35h 00mMultiple Airlines
Mon 29/707:00KCH - MEL
3 stops45h 15mMultiple Airlines
Deal found 21/4$629
Thu 23/512:45MEL - KCH
1 stop10h 40mMultiple Airlines
Thu 30/523:50KCH - MEL
3 stops42h 25mMultiple Airlines
Deal found 23/4$643
Thu 23/512:45MEL - BKI
2 stops21h 40mMultiple Airlines
Thu 30/506:00BKI - MEL
1 stop13h 55mMultiple Airlines
Deal found 23/4$656
Wed 24/412:45MEL - BKI
1 stop24h 20mMultiple Airlines
Tue 30/408:50BKI - MEL
3 stops17h 10mMultiple Airlines
Deal found 21/4$662

Direct flights to Borneo from Melbourne

Discover direct flight options from Melbourne to Borneo. Find direct flights with no stopovers, providing a convenient travel experience. Explore direct flight options based on user searches, and compare prices and availability for your desired travel dates. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 23 April 2024.
To help reduce your travel time, choose from one of these non-stop flights from Melbourne to Borneo. Search for alternative flights from Melbourne to Borneo by utilising the search form above.
Tue 7/512:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Fri 10/519:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 22/4$866

Melbourne to Borneo flights leaving soon

Find last-minute flight options from Melbourne to Borneo for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 23 April 2024.
Consider one of these great deals we found on last-minute flights from Melbourne to Borneo. Users should be sure to double check the price, date, and time of their last-minute flight.
Mon 29/421:20MEL - BWN
1 stop28h 15mMultiple Airlines
Sun 5/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 23/4$665
Wed 24/405:15MEL - KCH
1 stop15h 35mMultiple Airlines
Mon 29/412:55KCH - MEL
2 stops37h 05mMultiple Airlines
Deal found 22/4$668
Mon 29/412:45MEL - BWN
2 stops22h 10mMultiple Airlines
Sun 5/509:30BWN - MEL
1 stop18h 00mMultiple Airlines
Deal found 23/4$739
Wed 24/412:45MEL - KCH
2 stops32h 05mMultiple Airlines
Mon 29/422:10KCH - MEL
3 stops27h 50mMultiple Airlines
Deal found 22/4$748
Wed 24/412:45MEL - KCH
3 stops33h 15mMultiple Airlines
Mon 29/422:10KCH - MEL
3 stops27h 50mMultiple Airlines
Deal found 22/4$754
Mon 29/412:05MEL - BWN
2 stops22h 50mMultiple Airlines
Sun 5/516:10BWN - MEL
2 stops36h 05mMultiple Airlines
Deal found 23/4$773
Wed 24/405:15MEL - KCH
1 stop15h 35mMultiple Airlines
Mon 29/420:40KCH - MEL
1 stop29h 20mMultiple Airlines
Deal found 22/4$775
Wed 24/405:15MEL - KCH
1 stop15h 35mMultiple Airlines
Mon 29/422:10KCH - MEL
3 stops27h 50mMultiple Airlines
Deal found 22/4$802
Mon 29/412:45MEL - BWN
3 stops22h 10mMultiple Airlines
Sun 5/516:10BWN - MEL
2 stops34h 50mMultiple Airlines
Deal found 23/4$872

One-way flights to Borneo from Melbourne

Search for one-way flight options from Melbourne to Borneo. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 23 April 2024.
Take a look at some of the best available options we've come across on one-way flights from Melbourne to Borneo. For those needing a return trip from Melbourne, there is a search form available above.
Wed 28/812:05MEL - BKI
2 stops16h 15mMultiple Airlines
Deal found 22/4$312
Wed 28/812:45MEL - BKI
1 stop24h 20mScoot
Deal found 22/4$332
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 22/4$422
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 23/4$447
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 22/4$450
Mon 1/723:10MEL - KCH
1 stop15h 30mMultiple Airlines
Deal found 22/4$451
Mon 1/723:10MEL - KCH
1 stop13h 55mMultiple Airlines
Deal found 22/4$479
Sun 30/600:30MEL - KCH
2 stops20h 15mMultiple Airlines
Deal found 22/4$485
Mon 1/705:45MEL - KCH
1 stop15h 05mBatik Air
Deal found 23/4$495

Find flights from Melbourne to Borneo within your budget

Customise your flight search to find flights from Melbourne to Borneo 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 598,797 searches. Data last updated 23 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$430 - $1,153

Route

Depart

Return

Price

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 19/7

1 stop10h 50m

Kuching

Mon 29/7

1 stop20h 05m

$430

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 19/7

1 stop21h 25m

Kuching

Mon 29/7

2 stops33h 05m

$557

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 19/7

1 stop10h 50m

Kuching

Mon 29/7

3 stops45h 15m

$566

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 23/5

1 stop10h 40m

Kuching

Thu 30/5

2 stops47h 25m

$567

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 23/5

1 stop10h 40m

Kuching

Thu 30/5

1 stop12h 55m

$597

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 18/7

1 stop9h 10m

Kota Kinabalu

Tue 23/7

1 stop29h 10m

$744

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 23/5

1 stop29h 00m

Kota Kinabalu

Wed 29/5

1 stop29h 30m

$942

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Tue 7/5

1 stop20h 50m

Kota Kinabalu

Sat 11/5

2 stops17h 30m

$951

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 1/9

2 stops29h 40m

Kota Kinabalu

Mon 2/9

2 stops29h 10m

$1,153

Flights are sorted by cheapest first

Deals found on 21/4

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

Reviews of airlines servicing Borneo

Get insights into the airlines that provide service to Borneo. 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 Borneo. Reviews last updated 23 April 2024.
Peruse reviews from past customers who have flown with Royal Brunei Airlines, Batik Air and Malaysia Airlines from Melbourne to Borneo to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.3
Very Good
1,483 reviews
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.5
Good
403 reviews
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.4
Good
1,292 reviews
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.2
Good
578 reviews
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

6.6
Okay
319 reviews
8.3
Very Good
1,483 reviews

Food

7.8

Comfort

8.1

Crew

8.7

Boarding

8.4

Overall

8.3

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

Related info for your journey

Find useful and relevant information for your journey from Melbourne to Borneo. 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 Melbourne to Borneo for under $500 on Cheapflights?

    Yes, there are multiple flights from Melbourne to Borneo for under $500. The cheapest flight booked recently is on Scoot for just $430, but on average you can expect to pay $659.

  • Are there direct flights from Melbourne to Borneo for under $900 on Cheapflights?

    Cheapflights has 1 direct flight from Melbourne to Borneo under $900. A good price for a direct flight from Melbourne to Borneo is less than $866.

  • Are there last-minute flights available from Melbourne to Borneo for under $700?

    There are currently 14+ open flights from Melbourne to Borneo within the next 7 days for less than $700.

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

    $332 is the cheapest one-way deal found within the past few days, from Scoot. You may also be able to find cheap deals on Batik Air and Royal Brunei Airlines, with prices starting from $495 and $592, respectively.

  • What are the most popular routes from Melbourne to Borneo?

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

  • What does MEL to BKI mean?

    These are just IATA (International Air Transport Association) codes. They are used in aviation to identify and differentiate airports. That’s why a Melbourne Airport to Kota Kinabalu Airport flight would often be abbreviated as a MEL to BKI flight. Kuching Airport (KCH), Tawau Airport (TWU), Miri Airport (MYY), Balikpapan Sepinnggan Airport (BPN), Bandar Seri Begawan Brunei Intl Airport (BWN) are other airports near this flight route and their unique identifiers/IATA codes.

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

    The amount of baggage you can bring on your Melbourne to Borneo flight 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 Melbourne to Borneo with specific airlines?

    Yes, Cheapflights allows you to browse and filter Melbourne to Borneo 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 Melbourne to Borneo that include hotel bookings?

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

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

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Borneo.

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

    Yes. Cheapflights offers flight deals from Melbourne to Borneo 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 Melbourne to Borneo that allow pets onboard?

    Many airlines flying from Melbourne to Borneo 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.

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

    Yes, you can often find last-minute deals on Melbourne to Borneo 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 recently were the Melbourne to Borneo flight deals updated?

    The Melbourne to Borneo flight deals you see on this page were last updated on 23/4.

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.

Top 4 airlines flying from Melbourne to Borneo

Discover the top 4 airlines that operate flights from Melbourne to Borneo. 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 598,797 searches. Data last updated 23 April 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$367Average$619FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapest$698Average$931FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapest$748Average$1,080FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapest$855Average$1,285FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights

Search flights from Melbourne to Borneo by cabin class

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

Hourly flight availability from Melbourne to Borneo

Find hourly flight availability from Melbourne to Borneo. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 23 April 2024.
0%of flight departuresEarly morningMidnight to 6 am
100%of flight departuresMorning6 am to noon
0%of flight departuresAfternoonNoon to 6 pm
0%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 Melbourne to Borneo?

Cheapflights helps you search for flights from Melbourne to Borneo via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

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

Cheapflights simply makes it quick and affordable to book flights from Melbourne to Borneo by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

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

Yes! Cheapflights helps users easily find flights from Melbourne to Borneo with no change fees.

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

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

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.