Find flights
When to book
FAQs & Tips
Direct Flights
Airlines
Deals

$298 Find cheap flights from Borneo to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 15/6. 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.
1 adult
Wed 12/6
Wed 19/6

Search hundreds of travel sites and compare cheap flights to Melbourne

In the last 7 days, travellers have searched 41,771,603 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

April

High season

December

Cheapest flight

$298
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly (16% more expensive on average)
Flight from Kota Kinabalu to Melbourne

FAQs for booking Borneo to Melbourne flights

  • How does KAYAK find such low prices on flights from Borneo to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Borneo to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Borneo to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Borneo is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Borneo to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Borneo with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Borneo to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Borneo up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Borneo to Melbourne?

Find which airlines fly direct from Borneo to Melbourne, which days they fly and book direct flights.

Direct departures

Borneo to Melbourne

Monday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights

Direct returns

Melbourne to Borneo

Monday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights
See more direct flights

Top airline flying from Borneo to Melbourne

 
Need help choosing which airline to fly with from Borneo to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.6
ScootOverall score based on 313 reviews
6.8Boarding
7.3Crew
5.1Entertainment
5.7Food
6.3Comfort
Airline reviews

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

8.0 ExcellentFrank, May 2024MEL - SIN
Read more about Scoot reviews

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Book cheap flights from Borneo to Melbourne

Recent return flight deals

21/8Wed
1 stop
27h 45mBWN-MEL
2/9Mon
2 stops
22h 10mMEL-BWN
$690
21/8Wed
2 stops
24h 15mBWN-MEL
2/9Mon
3 stops
36h 15mMEL-BWN
$740
21/8Wed
3 stops
24h 15mBWN-MEL
2/9Mon
3 stops
36h 15mMEL-BWN
$754
15/8Thu
2 stopsBatik Air
29h 10mBKI-MEL
19/8Mon
2 stopsBatik Air
15h 40mMEL-BKI
$916
15/8Thu
1 stopMalaysia Airlines
15h 10mBKI-MEL
19/8Mon
1 stopMalaysia Airlines
23h 20mMEL-BKI
$936
15/8Thu
1 stopMalaysia Airlines
13h 50mBKI-MEL
19/8Mon
2 stopsMalaysia Airlines
22h 55mMEL-BKI
$974
6/8Tue
1 stopSingapore Airlines
19h 45mBWN-MEL
12/8Mon
1 stopSingapore Airlines
28h 05mMEL-BWN
$974
23/5Thu
directRoyal Brunei Airlines
6h 55mBWN-MEL
26/5Sun
directRoyal Brunei Airlines
7h 10mMEL-BWN
$1,166
12/8Mon
directRoyal Brunei Airlines
6h 55mBWN-MEL
18/8Sun
directRoyal Brunei Airlines
7h 10mMEL-BWN
$1,178
23/5Thu
1 stopSingapore Airlines
17h 20mBWN-MEL
26/5Sun
1 stopSingapore Airlines
18h 45mMEL-BWN
$2,500

Search by stops

Search by airline

Search by price

Recent one-way flight deals

15/6Sat
1 stop
28h 50mBKI-MEL
$298
11/7Thu
2 stops
20h 10mBKI-MEL
$313
21/8Wed
1 stop
34h 25mBWN-MEL
$326
4/11Mon
1 stopScoot
30h 00mBKI-MEL
$388
18/5Sat
1 stopRoyal Brunei Airlines
18h 00mKCH-MEL
$486
15/6Sat
1 stopMalaysia Airlines
13h 50mBKI-MEL
$513
4/11Mon
1 stopMalaysia Airlines
18h 20mBKI-MEL
$515
22/8Thu
directRoyal Brunei Airlines
6h 55mBWN-MEL
$662
14/6Fri
1 stopChina Eastern
29h 30mBKI-MEL
$949
10/7Wed
2 stopsChina Eastern
39h 50mBKI-MEL
$1,868

Search by stops

Search by airline

Search by price

Last minute flights from Borneo to Melbourne

Last minute flight, train and bus deals

16/5Thu
multi-stopMalaysia Airlines
12h 15mLBU-MEL
20/5Mon
multi-stopMalaysia Airlines
29h 45mMEL-LBU
$928
16/5Thu
multi-stopMalaysia Airlines
12h 15mLBU-MEL
20/5Mon
multi-stopMalaysia Airlines
20h 30mMEL-LBU
$963
18/5Sat
multi-stopScoot
30h 10mBKI-MEL
15/8Thu
multi-stopScoot
34h 05mMEL-BKI
$1,196
18/5Sat
multi-stopMalaysia Airlines
13h 50mBKI-MEL
15/8Thu
multi-stopMalaysia Airlines
13h 15mMEL-BKI
$1,236
16/5Thu
multi-stopMalaysia Airlines
12h 15mLBU-MEL
20/5Mon
multi-stopMalaysia Airlines
29h 45mMEL-LBU
$1,255
16/5Thu
multi-stopMalaysia Airlines
12h 15mLBU-MEL
20/5Mon
multi-stopMalaysia Airlines
20h 30mMEL-LBU
$1,290
18/5Sat
multi-stopChina Southern
45h 20mBKI-MEL
15/8Thu
multi-stopChina Southern
34h 00mMEL-BKI
$1,773
18/5Sat
multi-stopChina Southern
45h 20mBKI-MEL
15/8Thu
multi-stopChina Southern
52h 25mMEL-BKI
$2,280

Search by stops

Search by airline

Search by price

Look for other cheap flights to Melbourne

Destination:

Melbourne (MEL)Australia

Return flight deals:

Melbourne - Borneo

Cabin classes:

$2,518
$695
$432
$73