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 45 days before your planned departure. Booking around this time can save you about 83% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $691 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $899. Find deals

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

Our data shows that March tends to be the cheapest month to fly to Borneo from Victoria. Users have commonly found prices around $874 for the month, but tickets can be as low as $520. Due to multiple factors, prepare for potentially higher prices in December.

Can I find deals for flights from Victoria to Borneo that include hotel bookings?

Yes. In addition to deals on Victoria to Borneo flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Victoria to Borneo?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Borneo.

Can I find deals for business class flights from Victoria to Borneo?

Yes. Cheapflights offers flight deals from Victoria to Borneo by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$264+ Flights from Victoria to Borneo - Compare & Save Big

Cheap flight deals from Victoria to Borneo

Round-trip from	$513
One-way from	$264
Popular in	December
Cheapest in	March
Average price	$772

Scoot
15/8-5/9
2 total stops
46h 00m total
Victoria to Borneo

Search Deals

Scoot
25/5
1 total stop
25h 55m total
Victoria to Borneo

Search Deals

Highest demand for flights based on searches. 15% potential increase in price ($246 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 3% potential price decrease ($52 potential savings vs. average return price).

Search Deals

Average for round-trip flights in May 2025

Search Deals

Find flight deals from Victoria to Borneo

Cheapest flights from Victoria to Borneo
Explore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 May 2025.

Sat 1/1122:30MEL - BKI

1 stop23h 35mScoot

Sat 8/1112:30BKI - MEL

1 stop20h 10mScoot

Deal found 7/5$489

Sat 1/1113:35MEL - BKI

2 stops35h 45mMultiple Airlines

Sat 8/1107:20BKI - MEL

2 stops25h 20mMultiple Airlines

Deal found 7/5$622

Sun 1/621:30MEL - KCH

1 stop25h 55mScoot

Sat 21/622:10KCH - MEL

1 stop20h 05mScoot

Deal found 6/5$690

Sun 1/607:00MEL - KCH

2 stops27h 10mMultiple Airlines

Sat 21/622:10KCH - MEL

1 stop20h 05mMultiple Airlines

Deal found 6/5$715

Sat 14/613:00MEL - BPN

1 stop31h 10mScoot

Fri 4/717:30BPN - MEL

1 stop24h 45mScoot

Deal found 7/5$872

Thu 24/700:30MEL - KCH

1 stop20h 20mBatik Air

Fri 1/819:50KCH - MEL

1 stop24h 55mBatik Air

Deal found 7/5$891

Sat 17/523:30MEL - BKI

1 stop13h 15mMalaysia Airlines

Sat 24/522:20BKI - MEL

1 stop31h 50mMalaysia Airlines

Deal found 7/5$899

Fri 20/612:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 27/621:30BWN - MEL

2 stops44h 45mMultiple Airlines

Deal found 6/5$957

Fri 20/612:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 27/620:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 6/5$967

Tue 29/705:55MEL - KCH

1 stop17h 30mSingapore Airlines

Sat 2/822:10KCH - MEL

1 stop31h 15mSingapore Airlines

Deal found 7/5$996

Sat 21/621:45MEL - LDU

2 stops18h 50mMultiple Airlines

Sat 28/608:55LDU - MEL

2 stops18h 35mMultiple Airlines

Deal found 7/5$1,104

Fri 16/510:20MEL - BKI

1 stop34h 00mChina Southern

Sat 24/519:20BKI - MEL

1 stop22h 00mChina Southern

Deal found 7/5$1,178

Best flights from Victoria to Borneo
Discover carefully curated flight deals from Victoria to Borneo that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 8 May 2025.

Fri 15/821:30MEL - KCH

1 stop25h 55mScoot

Fri 5/922:10KCH - MEL

1 stop20h 05mScoot

Deal found 6/5$513

Fri 15/821:30MEL - KCH

1 stop25h 55mMultiple Airlines

Fri 5/915:45KCH - MEL

2 stops26h 35mMultiple Airlines

Deal found 6/5$583

Thu 24/700:30MEL - KCH

1 stop20h 20mBatik Air

Fri 1/819:50KCH - MEL

1 stop24h 55mBatik Air

Deal found 7/5$891

Sat 17/523:30MEL - BKI

1 stop13h 15mMalaysia Airlines

Sat 24/522:20BKI - MEL

1 stop31h 50mMalaysia Airlines

Deal found 7/5$899

Fri 20/612:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 27/620:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 6/5$967

Tue 29/705:55MEL - KCH

1 stop17h 30mSingapore Airlines

Sat 2/822:10KCH - MEL

1 stop31h 15mSingapore Airlines

Deal found 7/5$996

Sat 17/513:00MEL - BKI

1 stop24h 15mScoot

Sun 25/512:15BKI - MEL

1 stop30h 00mScoot

Deal found 7/5$684

Mon 16/605:15MEL - BKI

1 stop30h 10mMultiple Airlines

Mon 23/615:10BKI - MEL

2 stops27h 05mMultiple Airlines

Deal found 6/5$711

Sun 18/508:00MEL - BKI

2 stops41h 40mPhilippine Airlines

Sun 25/511:30BKI - MEL

2 stops39h 30mPhilippine Airlines

Deal found 7/5$1,664

Sat 14/613:00MEL - BPN

1 stop31h 10mScoot

Fri 4/717:30BPN - MEL

1 stop24h 45mScoot

Deal found 7/5$872

Fri 20/612:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 27/621:30BWN - MEL

2 stops44h 45mMultiple Airlines

Deal found 6/5$957

Mon 16/617:00MEL - BKI

2 stops33h 30mChina Eastern

Sun 22/601:30BKI - MEL

2 stops36h 05mChina Eastern

Deal found 6/5$2,204

Last-minute flights from Victoria to Borneo
Discover last-minute flight deals from Victoria to Borneo. Data last updated 8 May 2025 and is based on user searches.

Fri 16/510:20MEL - BKI

1 stop34h 00mChina Southern

Sat 24/519:20BKI - MEL

1 stop22h 00mChina Southern

Deal found 7/5$1,178

Sat 17/513:00MEL - BKI

1 stop24h 15mScoot

Sun 25/512:15BKI - MEL

1 stop30h 00mScoot

Deal found 7/5$684

Sat 17/521:45MEL - BKI

1 stop12h 55mMultiple Airlines

Sun 25/522:40BKI - MEL

2 stops19h 35mMultiple Airlines

Deal found 7/5$827

Sat 17/523:30MEL - BKI

1 stop13h 15mMalaysia Airlines

Sat 24/522:20BKI - MEL

1 stop31h 50mMalaysia Airlines

Deal found 7/5$899

Sat 17/507:00MEL - BKI

2 stops29h 00mBatik Air

Sat 24/517:00BKI - MEL

2 stops33h 40mBatik Air

Deal found 7/5$1,502

Sun 1/621:30MEL - KCH

1 stop25h 55mScoot

Sat 21/622:10KCH - MEL

1 stop20h 05mScoot

Deal found 6/5$690

Sun 1/607:00MEL - KCH

2 stops27h 10mMultiple Airlines

Sat 21/622:10KCH - MEL

1 stop20h 05mMultiple Airlines

Deal found 6/5$715

Thu 5/613:00MEL - BKI

1 stop34h 00mMultiple Airlines

Thu 12/615:10BKI - MEL

2 stops27h 05mMultiple Airlines

Deal found 7/5$753

Sat 14/613:00MEL - BPN

1 stop31h 10mScoot

Fri 4/717:30BPN - MEL

1 stop24h 45mScoot

Deal found 7/5$872

Sat 14/611:05MEL - BPN

2 stops24h 00mMultiple Airlines

Fri 4/710:00BPN - MEL

1 stop18h 25mMultiple Airlines

Deal found 7/5$1,486

Fri 20/612:30MEL - BWN

Nonstop7h 10mMultiple Airlines

Fri 27/621:30BWN - MEL

2 stops44h 45mMultiple Airlines

Deal found 6/5$957

Fri 20/612:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 27/620:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 6/5$967

One-way flights from Victoria to Borneo
Search for one-way flight options from Victoria to Borneo. Find affordable one-way fares based on user searches. Data last updated 8 May 2025.

Sun 25/521:30MEL - KCH

1 stop25h 55mScoot

Deal found 7/5$264

Sat 24/521:30MEL - KCH

2 stops37h 10mMultiple Airlines

Deal found 7/5$323

Sun 25/507:00MEL - KCH

2 stops37h 50mBatik Air

Deal found 7/5$653

Cheapflights Fare Finder

Use the filters below to find and compare flights from Victoria to Borneo that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 1/11

22:30-19:05

1 stop23h 35m

Kota Kinabalu

Sat 8/11

12:30-11:40

1 stop20h 10m

$489

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 15/8

21:30-21:25

1 stop25h 55m

Kuching

Fri 5/9

22:10-20:15

1 stop20h 05m

$513

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 15/8

21:30-21:25

1 stop25h 55m

Kuching

Fri 5/9

15:45-20:20

2 stops26h 35m

$583

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 1/11

13:35-22:20

2 stops35h 45m

Kota Kinabalu

Sat 8/11

07:20-11:40

2 stops25h 20m

$622

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sat 14/6

13:00-18:10

1 stop31h 10m

Balikpapan Sepinnggan

Fri 4/7

17:30-20:15

1 stop24h 45m

$872

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 24/7

00:30-18:50

1 stop20h 20m

Kuching

Fri 1/8

19:50-22:45

1 stop24h 55m

$891

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Fri 31/10

00:30-17:05

2 stops19h 35m

Kota Kinabalu

Sat 8/11

14:40-07:45

1 stop14h 05m

$937

MelbourneBandar Seri Begawan

MEL - BWN

MELBWN

Melbourne

Fri 20/6

12:30-17:40

Nonstop7h 10m

Bandar Seri Begawan Brunei Intl

Fri 27/6

21:30-20:15

2 stops44h 45m

$957

MelbourneBandar Seri Begawan

MEL - BWN

MELBWN

Melbourne

Fri 20/6

12:30-17:40

Nonstop7h 10m

Bandar Seri Begawan Brunei Intl

Fri 27/6

20:35-05:30

Nonstop6h 55m

$967

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Tue 29/7

05:55-21:25

1 stop17h 30m

Kuching

Sat 2/8

22:10-07:25

1 stop31h 15m

$996

Flights are sorted by cheapest return flights first.

Deals found on 7/5

Showing 1-10 of 17 results

Best time to book a flight from Victoria to Borneo

Have a flexible travel schedule? Discover the best time to fly to Borneo from Victoria with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Borneo

What is the cheapest month to book a flight from Victoria to Borneo?

Currently, March is the cheapest month in which you can book a flight from Victoria to Borneo (average of $423). Flying from Victoria to Borneo in December is currently the most expensive (average of $821). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from VIC to 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.

Rainfall in Borneo by month

In terms of precipitation, rainfall in Borneo ranges from 60.0 - 351.0 inches per month. October is typically the wettest month, when rainfall can reach 351.0 mm. February is typically the driest time to visit Borneo when rainfall is around 60.0 mm.

Temperature in Borneo by month

If weather is an important factor for your trip to Borneo, use this chart to help with planning. For those seeking warmer temperatures, April is the ideal time of year to visit, when temperatures reach an average of 27.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 26.0 C).

Reviews of airlines servicing Borneo

To help decide which airline to fly from Victoria to Borneo, see what other customers have to say about Singapore Airlines, Malaysia Airlines and Philippine Airlines. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

Singapore Airlines

8.1

Very Good

1,293 reviews

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

Malaysia Airlines

7.3

Good

254 reviews

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

Philippine Airlines

7.2

Good

858 reviews

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

China Eastern

7.2

Good

150 reviews

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

Scoot

6.7

Okay

303 reviews

Singapore Airlines

8.1

Very Good

1,293 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Ketan,Nov 2024

SEA - SIN

Sin to amd was not good flight. Food was bad. It was like few days old.

Related info for your journey

Can I find deals for flights from Victoria to Borneo that include hotel bookings?
Yes. In addition to deals on Victoria to Borneo flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Victoria to Borneo?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Borneo.
Can I find deals for business class flights from Victoria to Borneo?
Yes. Cheapflights offers flight deals from Victoria to Borneo by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Victoria to Borneo?
Currently, March is the cheapest month in which you can book a flight from Victoria to Borneo (average of $423). Flying from Victoria to Borneo in December is currently the most expensive (average of $821). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Victoria to Borneo

Melbourne to Suvarnabhumi flights

Melbourne to Denpasar flights

Melbourne to Narita flights

Sydney to Denpasar flights

Sydney to Haneda flights

Sydney to Suvarnabhumi flights

Melbourne to Haneda flights

Perth to Denpasar flights

Melbourne to Kuala Lumpur Intl flights

Sydney to Narita flights

Brisbane to Denpasar flights

Avalon to Denpasar flights

Melbourne to Ho Chi Minh City flights

Melbourne to Don Mueang Intl flights

Melbourne to Hong Kong flights

Sydney to Manila flights

Sydney to Kuala Lumpur Intl flights

Brisbane to Narita flights

Avalon to Narita flights

Melbourne to Manila flights

Sydney to Hongqiao Intl flights

Perth to Kuala Lumpur Intl flights

Sydney to Incheon Intl flights

Avalon to Haneda flights

Melbourne to Colombo flights

Melbourne to Incheon Intl flights

Avalon to Suvarnabhumi flights

Sydney to Singapore flights

Sydney to Pu Dong flights

Sydney to Don Mueang Intl flights

Perth to Suvarnabhumi flights

Sydney to Ho Chi Minh City flights

Melbourne to Singapore flights

Melbourne to Hongqiao Intl flights

Melbourne to Taiwan Taoyuan Intl flights

Sydney to Kathmandu flights

Sydney to Hong Kong flights

Brisbane to Haneda flights

Melbourne to Phuket City flights

Perth to Narita flights

Adelaide to Denpasar flights

Melbourne to New Delhi flights

Melbourne to Kansai Intl flights

Brisbane to Singapore flights

Melbourne to Soekarno-Hatta Intl flights

Avalon to Singapore flights

Melbourne to Pu Dong flights

Perth to Singapore flights

Melbourne to Subang flights

Sydney to Soekarno-Hatta Intl flights

Complete your trip

Los Angeles Airport car hire

Incheon Intl Airport car hire

Kastrup Copenhagen Airport car hire

Madrid Barajas Airport car hire

Bangkok Suvarnabhumi Airport car hire

Barcelona-El Prat Airport car hire

San Francisco Airport car hire

Lisbon Humberto Delgado Airport car hire

Miami Airport car hire

Amsterdam Schiphol Airport car hire

Boston Logan Intl Airport car hire

Manila Ninoy Aquino Intl Airport car hire

Direct flights to

Top 5 airlines flying from Victoria to Borneo

Airline	Cheapest	Average	Flexibility	On-time
Scoot	Cheapest$352	Average$642	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Batik Air	Cheapest$498	Average$964	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Malaysia Airlines	Cheapest$590	Average$898	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
Singapore Airlines	Cheapest$609	Average$1,090	FlexibilityNo cancel fee	On-time81%	Search Singapore Airlines flights
Royal Brunei Airlines	Cheapest$668	Average$883	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights

Fly with Cheapflights

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 Borneo from Victoria shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Victoria to Borneo become cheaper?

Of course! You can now track prices for flights from Victoria to Borneo and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Victoria to Borneo from $264

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 25/5. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Victoria to Borneo

Keep the following information in mind while searching for Victoria to Borneo flight deals. Data was last updated 8 May 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Victoria to Borneo

Cheapest flights from Victoria to BorneoExplore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 May 2025.

Explore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 May 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Victoria to Borneo that are best for you.

Best time to book a flight from Victoria to Borneo

Have a flexible travel schedule? Discover the best time to fly to Borneo from Victoria with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Borneo

What is the cheapest month to book a flight from Victoria to Borneo?

What is the cheapest time of day to fly from VIC to KVK?

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 May 2025.

Rainfall in Borneo by month

Plan your trip to Borneo by taking into account the average rainfall totals by month.

Temperature in Borneo by month

Plan your trip to Borneo by taking into account the average temperature totals by month.

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 May 2025.

To help decide which airline to fly from Victoria to Borneo, see what other customers have to say about Singapore Airlines, Malaysia Airlines and Philippine Airlines. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

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 deals for flights from Victoria to Borneo that include hotel bookings?

How can I find direct flights from Victoria to Borneo?

Can I find deals for business class flights from Victoria to Borneo?

What is the cheapest month to book a flight from Victoria to Borneo?

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.

Alternative routes for Victoria to Borneo

See prices for flight routes from nearby airports that may be better suited for you.

Top 5 airlines flying from Victoria to Borneo

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?

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

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

Can Cheapflights notify me if prices for flights from Victoria to Borneo become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Victoria to Borneo
Explore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 May 2025.