• Sign in
Australia (English)
English

Cheap flights from Victoria to Borneo from $336

This is the cheapest one-way flight price, found on 6/12. Prices may vary by date and flight preferences.
MEL — BKI
12 Dec — 19 Dec1
1 adult
Tue 12/12
Tue 19/12

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

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.

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

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 is the cheapest time to fly from Victoria to Borneo (VIC - KVK)?

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.

Cheap Batik Air flights from Victoria to Borneo

Explore cheap flight options specifically provided by Batik Air for the route between Victoria 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 623,358 searches. Data last updated 8 December 2023.
Consider these cheap Batik Air flights we've found departing from Victoria to Borneo. It's recommended that users confirm their flight details before booking.

Cheap China Eastern flights from Victoria to Borneo

Explore cheap flight options specifically provided by China Eastern for the route between Victoria 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 623,358 searches. Data last updated 8 December 2023.
Have a look at some of the cheapest available China Eastern flights departing from Victoria and landing in Borneo. Make sure to examine the flight information before completing your reservation.

Cheap Victoria to Borneo flights in December & January 2023

Find cheap flight options from Victoria to Borneo specifically for the months of December and January 2023. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 623,358 searches. Prices were last updated on 8 December 2023.
These are some of the most attractive deals on flights from Victoria to Borneo in 2023. Check back soon for alternative fares.

Victoria to Borneo 2023 flight deals

Discover exclusive flight deals for travel between Victoria and Borneo in 2023. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 623,358 searches. Data last updated 8 December 2023.
These are some of the most attractive deals on flights from Victoria to Borneo in 2023. Check back soon for alternative fares.

Direct flights to Borneo from Victoria

Discover direct flight options from Victoria 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 623,358 searches. Data last updated 8 December 2023.
Consider booking one of these non-stop flights heading from Victoria to Borneo. If you're looking for other options for flights from Victoria to Borneo, make sure to update the search form at the top of page.

Victoria to Borneo flights leaving soon

Find last-minute flight options from Victoria 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 623,358 searches. Data last updated 8 December 2023.
Consider one of these great deals we found on last-minute flights from Victoria to Borneo. Users should double check the flight they book to ensure it matches the day, time, and destination they're looking for.

One-way flights to Borneo from Victoria

Search for one-way flight options from Victoria 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 623,358 searches. Data last updated 8 December 2023.
Take a look at some of the best available options we've come across on one-way flights from Victoria to Borneo. Users can also find round-trip Victoria to Borneo flights by using the search form above.

Find flights from Victoria to Borneo within your budget

Customise your flight search to find flights from Victoria 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 623,358 searches. Data last updated 8 December 2023.

Fly from

Any airport

Fly to

Any airport

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

$362

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 15/3

2 stops13h 55m

Kota Kinabalu

Fri 22/3

1 stop17h 35m

$545

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 15/3

2 stops13h 55m

Kota Kinabalu

Fri 22/3

1 stop17h 35m

$558

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 1/2

1 stop27h 40m

Kota Kinabalu

Thu 8/2

1 stop27h 30m

$675

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 15/3

1 stop26h 15m

Kota Kinabalu

Fri 22/3

2 stops29h 40m

$689

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 15/3

1 stop29h 00m

Kota Kinabalu

Thu 21/3

1 stop33h 35m

$869

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 14/3

2 stops22h 05m

Kota Kinabalu

Fri 22/3

1 stop15h 35m

$901

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 7/1

2 stops29h 55m

Kuching

Sun 14/1

1 stop30h 45m

$923

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

$996

Flights are sorted by cheapest first

Deals found on 6/12

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 8 December 2023.
To help decide which airline to fly from Victoria to Borneo, see what other customers have to say about Batik Air, China Eastern and Scoot. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

8.5
Very Good
4 reviews
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

8.4
Very Good
15 reviews
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

8.1
Very Good
341 reviews
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

7.3
Good
65 reviews
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

7.1
Good
34 reviews
8.5
Very Good
4 reviews

Overall

8.5

Food

9.0

Boarding

9.0

Entertainment

8.5

Crew

9.0

Comfort

8.5

Reviews

1 / 1

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.

Related info for your journey

Find useful and relevant information for your journey from Victoria 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 Victoria to Borneo for under $400 on Cheapflights?

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.

Are there direct flights from Victoria to Borneo for under $2,600 on Cheapflights?

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.

Are there last-minute flights available from Victoria to Borneo for under $1,000?

There are currently 11+ open flights from Victoria to Borneo within the next 7 days for less than $1,000.

What are the cheapest airlines to fly from Victoria to Borneo one-way?

The cheapest airlines for a one-way flight from Victoria to Borneo are Scoot ($336), China Southern ($1,745), and Singapore Airlines ($2,190).

What does MEL to BKI mean?

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.

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

Discover the top 4 airlines that operate flights from Victoria 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 623,358 searches. Data last updated 8 December 2023.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$387Average$612FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapest$706Average$1,039FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapest$731Average$1,109FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapest$802Average$1,324FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights

Search flights to Borneo by cabin class

Hourly flight availability from Victoria to Borneo

Find hourly flight availability from Victoria 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 8 December 2023.
0%of flight departuresEarly morningMidnight to 6 am
0%of flight departuresMorning6 am to noon
100%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 Victoria to Borneo?

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.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Borneo?

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.

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

Certainly. Search results for flights to B