Find flights
Deals
Airlines
FAQs

Cheap flights from Melbourne Airport to Borneo from $337

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 27/9. 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
29 Apr — 6 May1
1 adult
Mon 29/4
Mon 6/5

How far in advance should I book a flight from Melbourne Airport 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 Airport 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 Airport to Borneo?

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

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

When flying from Melbourne Airport 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 605,443 searches. Data last updated 24 April 2024.
Take a look at some of the lowest-priced Royal Brunei Airlines flights heading from Melbourne to Borneo. Deals update often to give you more flight options matching your criteria
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 30/412:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 6/519:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 24/4$861
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 23/4$929

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 605,443 searches. Data last updated 24 April 2024.
Have a look at some of the cheapest available Batik Air flights departing from Melbourne and landing in Borneo. Make sure to examine the flight information before completing your reservation.
Sun 1/907:00MEL - BKI
2 stops29h 40mBatik Air
Mon 2/921:30BKI - MEL
2 stops29h 10mBatik Air
Deal found 22/4$1,153
Sun 1/907:00MEL - BKI
2 stops29h 40mBatik Air
Mon 2/921:30BKI - MEL
2 stops29h 10mBatik Air
Deal found 23/4$1,158
Mon 1/705:45MEL - BKI
1 stop30h 55mBatik Air
Wed 10/711:20BKI - MEL
2 stops15h 20mBatik Air
Deal found 22/4$1,461

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 605,443 searches. Prices were last updated on 24 April 2024.
Check out some of the best flight deals from Melbourne to Borneo in 2024. Check back regularly for other flight deals.
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
Mon 29/421:20MEL - BWN
1 stop28h 15mMultiple Airlines
Sun 5/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 23/4$665
Thu 23/512:45MEL - BKI
1 stop34h 05mMultiple Airlines
Thu 30/512:25BKI - MEL
1 stop15h 05mMultiple Airlines
Deal found 23/4$688
Thu 23/512:45MEL - BKI
2 stops21h 40mMultiple Airlines
Thu 30/506:00BKI - MEL
2 stops22h 15mMultiple Airlines
Deal found 23/4$713
Wed 22/500:30MEL - KCH
2 stops20h 20mMultiple Airlines
Thu 30/507:00KCH - MEL
1 stop12h 55mMultiple Airlines
Deal found 23/4$719
Thu 23/512:45MEL - BKI
3 stops36h 00mMultiple Airlines
Thu 30/506:00BKI - MEL
2 stops22h 15mMultiple Airlines
Deal found 23/4$727

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 605,443 searches. Data last updated 24 April 2024.
Check out some of the best flight deals from Melbourne to Borneo in 2024. Check back regularly for other flight deals.
Mon 22/721:20MEL - BKI
2 stops19h 20mMultiple Airlines
Sun 28/723:20BKI - MEL
2 stops18h 55mMultiple Airlines
Deal found 24/4$547
Mon 22/712:45MEL - BKI
1 stop24h 35mScoot
Sun 28/719:55BKI - MEL
1 stop22h 20mScoot
Deal found 24/4$564
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
Mon 22/721:20MEL - BKI
2 stops17h 20mMultiple Airlines
Mon 29/706:00BKI - MEL
1 stop13h 55mMultiple Airlines
Deal found 24/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
Mon 29/421:20MEL - BWN
1 stop28h 15mMultiple Airlines
Sun 5/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 23/4$665
Mon 22/723:10MEL - BKI
1 stop14h 45mMultiple Airlines
Sun 28/723:20BKI - MEL
2 stops18h 55mMultiple Airlines
Deal found 24/4$666

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 605,443 searches. Data last updated 24 April 2024.
For a quicker trip, book one of these direct flights from Melbourne to Borneo. If you're looking for other options for flights from Melbourne to Borneo, make sure to update the search form at the top of page.
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 23/4$929

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 605,443 searches. Data last updated 24 April 2024.
Book one of these great deals on 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
Mon 29/412:45MEL - BWN
2 stops22h 10mMultiple Airlines
Sun 5/509:30BWN - MEL
1 stop18h 00mMultiple Airlines
Deal found 23/4$739
Mon 29/412:05MEL - BWN
2 stops22h 50mMultiple Airlines
Sun 5/516:10BWN - MEL
2 stops36h 05mMultiple Airlines
Deal found 23/4$773
Mon 29/400:10MEL - BWN
1 stop17h 35mMultiple Airlines
Mon 6/516:10BWN - MEL
2 stops26h 05mMultiple Airlines
Deal found 24/4$799
Mon 29/400:10MEL - BWN
2 stops24h 45mMultiple Airlines
Mon 6/516:10BWN - MEL
2 stops26h 05mMultiple Airlines
Deal found 24/4$838
Tue 30/412:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 6/519:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 24/4$861
Mon 29/412:45MEL - BWN
3 stops22h 10mMultiple Airlines
Sun 5/516:10BWN - MEL
2 stops34h 50mMultiple Airlines
Deal found 23/4$872
Mon 29/400:10MEL - BWN
3 stops24h 50mMultiple Airlines
Mon 6/516:10BWN - MEL
2 stops26h 05mMultiple Airlines
Deal found 24/4$911
Tue 30/415:25MEL - BWN
2 stops19h 30mMultiple Airlines
Mon 6/516:10BWN - MEL
2 stops26h 05mMultiple Airlines
Deal found 24/4$932

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 605,443 searches. Data last updated 24 April 2024.
Users travelling one-way from Melbourne to Borneo can select one of these great deals. Users can also find round-trip Melbourne to Borneo flights by using the search form above.
Fri 27/912:05MEL - KCH
3 stops37h 00mMultiple Airlines
Deal found 23/4$337
Fri 27/921:20MEL - KCH
1 stop12h 50mScoot
Deal found 23/4$374
Fri 27/921:20MEL - KCH
2 stops23h 25mMultiple Airlines
Deal found 23/4$421
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 23/4$447
Mon 1/705:45MEL - KCH
1 stop15h 05mBatik Air
Deal found 23/4$495
Sun 30/600:30MEL - KCH
2 stops20h 15mMultiple Airlines
Deal found 23/4$496
Thu 26/900:30MEL - KCH
2 stops18h 35mMultiple Airlines
Deal found 23/4$524
Thu 27/612:30MEL - BKI
1 stop21h 10mRoyal Brunei Airlines
Deal found 23/4$592
Thu 26/902:25MEL - KCH
1 stop31h 45mMultiple Airlines
Deal found 23/4$1,047

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 605,443 searches. Data last updated 24 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$547 - $1,153

Route

Depart

Return

Price

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Mon 22/7

2 stops19h 20m

Kota Kinabalu

Sun 28/7

2 stops18h 55m

$547

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Mon 22/7

1 stop24h 35m

Kota Kinabalu

Sun 28/7

1 stop22h 20m

$564

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 23/5

1 stop10h 40m

Kuching

Thu 30/5

2 stops47h 25m

$567

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Tue 23/7

1 stop23h 50m

Kota Kinabalu

Tue 30/7

1 stop21h 40m

$608

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 18/7

1 stop9h 10m

Kota Kinabalu

Tue 23/7

1 stop29h 10m

$747

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Tue 23/7

1 stop13h 15m

Kota Kinabalu

Sun 28/7

1 stop12h 15m

$850

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 23/5

1 stop29h 00m

Kota Kinabalu

Wed 29/5

1 stop29h 30m

$942

MelbourneBandar Seri Begawan Brunei Intl

MEL - BWN

MELBWN

Melbourne

Thu 22/8

1 stop22h 35m

Bandar Seri Begawan Brunei Intl

Mon 26/8

1 stop27h 05m

$1,138

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 24/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 24 April 2024.
Read reviews from past customers who have flown Royal Brunei Airlines, Batik Air and China Southern from Melbourne to Borneo. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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,481 reviews
8.3
Very Good
1,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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,290 reviews
8.3
Very Good
1,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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.3
Good
574 reviews
8.3
Very Good
1,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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,481 reviews

Boarding

8.4

Entertainment

8.2

Overall

8.3

Comfort

8.1

Crew

8.7

Food

7.8

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 Airport to Borneo for under $600 on Cheapflights?

    Yes, there are multiple flights from Melbourne Airport to Borneo for under $600. The cheapest flight booked recently is on Multiple Airlines for just $547, but on average you can expect to pay $640.

  • Are there direct flights from Melbourne Airport to Borneo for under $1,000 on Cheapflights?

    Cheapflights has 1 direct flight from Melbourne Airport to Borneo under $1,000. A good price for a direct flight from Melbourne Airport to Borneo is less than $929.

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

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

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

    One-way options have recently been found by users for as little as $374 on Scoot Other airlines that offer cheap prices include Batik Air from $495 and Royal Brunei Airlines from $592 one-way.

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

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

  • What does MEL to BKI mean?

    Melbourne Airport is MEL and Kota Kinabalu Airport is BKI. These codes are created by the International Air Transport Association (IATA) and airlines use them to identify the departing and arrival airports in the flight routes they service. Kuching Airport (KCH), Tawau Airport (TWU), Miri Airport (MYY), Balikpapan Sepinnggan Airport (BPN), 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 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 Airport to Borneo flight deals updated?

    The Melbourne Airport to Borneo flight deals you see on this page were last updated on 24/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 605,443 searches. Data last updated 24 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 24 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?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Borneo from Melbourne.

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

Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne to Borneo flexibly with Cheapflights today.

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

Yes, Cheapflights offers price alerts on Melbourne to Borneo flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

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.