To save on the cost of your flight from Victoria to Borneo, book at least 44 days before your planned departure. Booking around this time can save you about 72% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $721 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $1,253.
Our data shows that October tends to be the cheapest month to fly to Borneo from Victoria. Users have commonly found prices around $1,007 for the month, but tickets can be as low as $455. Due to multiple factors, prepare for potentially higher prices in December.
When flying from Victoria 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.
Fly from
Fly to
Budget
$362 - $996
Route
Depart
Return
Price
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Fri 15/3
1 stop26h 15m
Kota Kinabalu
Fri 22/3
1 stop27h 25m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Fri 15/3
2 stops13h 55m
Kota Kinabalu
Fri 22/3
1 stop17h 35m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Fri 15/3
2 stops13h 55m
Kota Kinabalu
Fri 22/3
1 stop17h 35m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Thu 1/2
1 stop27h 40m
Kota Kinabalu
Thu 8/2
1 stop27h 30m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Fri 15/3
1 stop26h 15m
Kota Kinabalu
Fri 22/3
2 stops29h 40m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Fri 15/3
1 stop29h 00m
Kota Kinabalu
Thu 21/3
1 stop33h 35m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Thu 14/3
2 stops22h 05m
Kota Kinabalu
Fri 22/3
1 stop15h 35m
MelbourneKuching
MEL - KCH
MELKCH
Melbourne
Sun 7/1
2 stops29h 55m
Kuching
Sun 14/1
1 stop30h 45m
MelbourneBandar Seri Begawan Brunei Intl
MEL - BWN
MELBWN
Melbourne
Mon 26/2
1 stop21h 30m
Bandar Seri Begawan Brunei Intl
Mon 18/3
1 stop19h 40m
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Overall
Food
Boarding
Entertainment
Crew
Comfort
Reviews
Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience
Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.
Yes, there are multiple flights from Victoria to Borneo for under $400. The cheapest flight booked recently is on Scoot for just $362, but on average you can expect to pay $800.
Cheapflights has 18 direct flights from Victoria to Borneo under $2,600. A good price for a direct flight from Victoria to Borneo is less than $5,131.
There are currently 11+ open flights from Victoria to Borneo within the next 7 days for less than $1,000.
The cheapest airlines for a one-way flight from Victoria to Borneo are Scoot ($336), China Southern ($1,745), and Singapore Airlines ($2,190).
Great question - MEL to BKI just means Melbourne Airport to Kota Kinabalu Airport. Now you’ll know what these unique codes when you look for flights! Kuching Airport (KCH), Miri Airport (MYY), Tawau Airport (TWU), Bandar Seri Begawan Brunei Intl Airport (BWN), Sibu Airport (SBW) are some additional IATA codes for airports related to your trip.
0%of flight departures | Early morningMidnight to 6 am |
---|---|
0%of flight departures | Morning6 am to noon |
100%of flight departures | AfternoonNoon to 6 pm |
0%of flight departures | Evening6 pm to midnight |
Cheapflights helps you search for flights from Victoria 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.
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Victoria to Borneo for you. Better yet — we are completely free to use.
Certainly. Search results for flights to B