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

$347 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 4/11. 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
Fri 12/7
Fri 19/7

Search hundreds of travel sites and compare cheap flights to Melbourne

In the last 7 days, travellers have searched 44,148,666 times on KAYAK, and here's why:

Save 21% 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

$347
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly (17% 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, +70 more

ANA, Aegean Airlines, +71 more

Wednesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 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, +71 more

ANA, Aegean Airlines, +72 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, +70 more

ANA, Aegean Airlines, +71 more

Wednesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 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, +71 more

ANA, Aegean Airlines, +72 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 315 reviews
5.7Food
6.4Comfort
7.3Crew
6.8Boarding
5.1Entertainment
Airline reviews

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

6.0 GoodTanmaye, June 2024SIN - PER
Read more about Scoot reviews

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

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.

Book cheap flights from Borneo to Melbourne

Recent return flight deals

12/8Mon
1 stop
12h 55mKCH-MEL
19/8Mon
1 stop
10h 40mMEL-KCH
$542
6/8Tue
1 stopSingapore Airlines
19h 45mBWN-MEL
12/8Mon
1 stopSingapore Airlines
28h 05mMEL-BWN
$963
12/8Mon
1 stopSingapore Airlines
19h 45mBWN-MEL
18/8Sun
1 stopSingapore Airlines
29h 55mMEL-BWN
$975
12/8Mon
2 stops
19h 40mKCH-MEL
19/8Mon
1 stop
21h 25mMEL-KCH
$997
12/8Mon
directRoyal Brunei Airlines
6h 55mBWN-MEL
18/8Sun
directRoyal Brunei Airlines
7h 10mMEL-BWN
$1,238
19/7Fri
1 stopRoyal Brunei Airlines
18h 00mBKI-MEL
26/7Fri
1 stopRoyal Brunei Airlines
29h 40mMEL-BKI
$1,292
19/7Fri
2 stopsBatik Air
29h 10mBKI-MEL
26/7Fri
2 stopsBatik Air
15h 40mMEL-BKI
$1,843
19/7Fri
2 stopsChina Southern
47h 20mBKI-MEL
26/7Fri
1 stopChina Southern
14h 35mMEL-BKI
$2,522
12/8Mon
1 stopMalaysia Airlines
21h 20mBWN-MEL
18/8Sun
2 stopsMalaysia Airlines
34h 35mMEL-BWN
$3,543
6/8Tue
2 stopsMalaysia Airlines
21h 25mBWN-MEL
12/8Mon
1 stopMalaysia Airlines
26h 10mMEL-BWN
$3,549

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/11Mon
1 stop
13h 40mBKI-MEL
$347
8/7Mon
1 stop
26h 40mLBU-MEL
$436
30/7Tue
2 stops
15h 20mBKI-MEL
$457
8/7Mon
2 stops
27h 20mLBU-MEL
$533
30/7Tue
1 stopBatik Air
15h 20mBKI-MEL
$560
18/6Tue
1 stopMalaysia Airlines
12h 15mLBU-MEL
$788
21/6Fri
1 stopMalaysia Airlines
23h 20mLBU-MEL
$856
29/7Mon
1 stopChina Eastern
29h 30mBKI-MEL
$991
29/7Mon
2 stopsHahn Air Systems
44h 30mBKI-MEL
$1,447
1/9Sun
1 stopChina Eastern
29h 30mBKI-MEL
$4,223

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,519
$598
$432
$73