$352 Find Cheap Flights from Victoria to Borneo

1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to Borneo

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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.

Useful Info
Useful Info

Good to know

Low seasonFebruary
High seasonDecember
Cheapest flight$352
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly (42% more expensive on average)
Flight from Melbourne to Kota Kinabalu

FAQs for booking flights from Victoria to Borneo

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

    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 Victoria to Borneo.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Victoria to 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 Victoria to Borneo?

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

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

    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 from Victoria to Borneo up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which is the cheapest airport to fly into in Borneo?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Borneo is Bandar Seri Begawan Brunei Intl Airport (BWN), with an average flight price of $563.

  • What is the cheapest day to fly to Borneo?

    Based on KAYAK data, the cheapest day to fly to Borneo is Tuesday when return tickets can be as cheap as $784. On the other hand, the most expensive day to fly is Thursday, when return prices are $970 on average.

  • What is the cheapest time of day to fly to Borneo?

    The cheapest time of day to fly to Borneo is generally in the morning, when round-trip flights cost $524 on average. Morning departures are around 38% cheaper than evening flights, on average. The most expensive time of day to fly to Borneo is generally in the evening, which is peak travel time and where the average cost of a ticket is $839.

  • What is the cheapest flight to Borneo?

    The cheapest ticket to Borneo from Victoria found in the last 72 hours was to Bandar Seri Begawan, at $334 return. The most popular route is Melbourne Airport (MEL) to Bandar Seri Begawan (BWN) and the cheapest return airline ticket found on this route in the last 72 hours was $334.

  • What is the cheapest month to fly from Victoria to Borneo?

    The cheapest month for flights from Victoria to Borneo is March, when tickets cost $740 (return) on average. On the other hand, the most expensive months are December and January, when the average cost of round-trip tickets is $1,236 and $1,013 respectively.

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

    To get a below-average price on the flight from Victoria to Borneo, you should book around 4 weeks before departure. For the absolute cheapest price, our data suggests you should book 23 weeks before departure.

  • How long is the flight to Borneo?

    An average direct flight from Victoria to Borneo takes 14h 42m, covering a distance of 8826 km. The shortest route is Melbourne Airport (MEL) to Bandar Seri Begawan (BWN) with an average flight time of 7h 10m.

  • What are the most popular destinations in Borneo?

    Based on KAYAK flight searches, the most popular destination is Kuching (54% of total searches to Borneo). The next most popular destination is Kota Kinabalu (46%).

Book cheap flights from Victoria to Borneo

Recent return flight deals

11/8Mon
1 stopScoot
15h 45mMEL-BKI
31/8Sun
1 stopScoot
29h 15mBKI-MEL
$479
12/7Sat
1 stop
34h 55mMEL-BKI
31/7Thu
2 stops
21h 30mBKI-MEL
$616
12/7Sat
1 stop
34h 55mMEL-BKI
31/7Thu
1 stop
12h 20mBKI-MEL
$622
24/7Thu
1 stopBatik Air
20h 20mMEL-KCH
1/8Fri
1 stopBatik Air
24h 55mKCH-MEL
$757
24/7Thu
1 stopBatik Air
12h 20mMEL-KCH
1/8Fri
1 stopBatik Air
24h 55mKCH-MEL
$788
13/7Sun
1 stopChina Eastern
29h 00mMEL-BKI
30/7Wed
1 stopChina Eastern
33h 10mBKI-MEL
$1,223
29/7Tue
1 stopMalaysia Airlines
18h 20mMEL-KCH
2/8Sat
2 stopsMalaysia Airlines
35h 45mKCH-MEL
$1,377
12/7Sat
directRoyal Brunei Airlines
7h 10mMEL-BWN
19/7Sat
directRoyal Brunei Airlines
6h 55mBWN-MEL
$1,458
12/7Sat
directRoyal Brunei Airlines
7h 10mMEL-BWN
19/7Sat
directRoyal Brunei Airlines
6h 55mBWN-MEL
$1,463
26/7Sat
1 stopChina Eastern
29h 00mMEL-BKI
1/8Fri
1 stopChina Eastern
29h 30mBKI-MEL
$1,659

Search by stops

Search by airline

Search by price

Recent one-way flight deals

27/9Sat
1 stop
26h 55mMEL-BKI
$352
15/8Fri
3 stops
26h 30mMEL-BKI
$356
15/8Fri
2 stops
22h 00mMEL-BKI
$358
13/7Sun
1 stop
13h 10mMEL-BWN
$359
15/7Tue
1 stopScoot
23h 55mMEL-BKI
$361
15/9Mon
1 stopScoot
15h 45mMEL-BKI
$388
13/7Sun
directRoyal Brunei Airlines
7h 10mMEL-BWN
$726
2/7Wed
2 stopsBatik Air
29h 50mMEL-KCH
$880
2/7Wed
2 stopsPhilippine Airlines
41h 05mMEL-KCH
$892
8/11Sat
directRoyal Brunei Airlines
7h 10mMEL-BWN
$2,749

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Borneo

Last minute flight, train and bus deals

17/6Tue
multi-stop
34h 15mMEL-BWN
24/6Tue
multi-stop
32h 15mBWN-MEL
$989
17/6Tue
multi-stop
34h 15mMEL-BWN
1/7Tue
multi-stop
34h 30mBWN-MEL
$1,050
17/6Tue
multi-stop
34h 15mMEL-BWN
24/6Tue
multi-stop
17h 35mBWN-MEL
$1,062
17/6Tue
multi-stop
34h 15mMEL-BWN
1/7Tue
multi-stop
32h 15mBWN-MEL
$1,087
17/6Tue
multi-stop
18h 25mMEL-BWN
24/6Tue
multi-stop
32h 15mBWN-MEL
$1,093
17/6Tue
multi-stop
34h 15mMEL-BWN
24/6Tue
multi-stop
42h 40mBWN-MEL
$1,145
17/6Tue
multi-stop
27h 55mMEL-BWN
1/7Tue
multi-stop
34h 30mBWN-MEL
$1,164
14/6Sat
multi-stopGaruda Indonesia
29h 50mMEL-BPN
4/7Fri
multi-stopGaruda Indonesia
20h 30mBPN-MEL
$1,521
14/6Sat
multi-stopSingapore Airlines
25h 45mMEL-BPN
4/7Fri
multi-stopSingapore Airlines
11h 55mBPN-MEL
$2,057
14/6Sat
multi-stopScoot
22h 40mMEL-BPN
4/7Fri
multi-stopScoot
24h 45mBPN-MEL
$2,091

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Borneo

Cabin class types available on flights to Victoria

Cabin classes available on flights to Victoria. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.