Find flights
Deals
Airlines
FAQs

Cheap flights from Victoria to Borneo from $388

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 4/6. 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.
MEL — BKI
1 May — 8 May1
1 adult
Wed 1/5
Wed 8/5

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 $728 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $1,265.

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,016 for the month, but tickets can be as low as $459. 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 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 596,426 searches. Data last updated 26 April 2024.
Consider these cheap China Eastern flights we've found departing from Victoria to Borneo. It's recommended that users confirm their flight details before booking.
Thu 16/521:30MEL - BKI
1 stop29h 00mChina Eastern
Sat 18/501:30BKI - MEL
1 stop29h 30mChina Eastern
Deal found 24/4$906
Sat 8/621:30MEL - BKI
1 stop29h 00mChina Eastern
Thu 20/601:30BKI - MEL
1 stop33h 10mChina Eastern
Deal found 25/4$1,044
Sat 25/521:30MEL - BKI
1 stop29h 00mChina Eastern
Fri 31/501:30BKI - MEL
1 stop29h 30mChina Eastern
Deal found 24/4$1,121
Thu 18/721:30MEL - BKI
1 stop29h 00mChina Eastern
Mon 22/701:30BKI - MEL
1 stop29h 30mChina Eastern
Deal found 25/4$1,417
Tue 2/721:30MEL - BKI
1 stop29h 00mChina Eastern
Thu 18/701:30BKI - MEL
1 stop29h 30mChina Eastern
Deal found 25/4$1,924

Cheap Royal Brunei Airlines flights from Victoria to Borneo

Explore cheap flight options specifically provided by Royal Brunei Airlines 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 596,426 searches. Data last updated 26 April 2024.
Have a look at some of the cheapest available Royal Brunei Airlines flights departing from Victoria and landing in Borneo. Make sure to examine the flight information before completing your reservation.
Thu 18/712:30MEL - BKI
1 stop9h 10mRoyal Brunei Airlines
Tue 23/721:20BKI - MEL
1 stop29h 10mRoyal Brunei Airlines
Deal found 25/4$748
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 24/4$927
Tue 2/712:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Fri 19/708:30BKI - MEL
1 stop18h 00mRoyal Brunei Airlines
Deal found 25/4$943
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 25/4$1,065

Cheap Victoria to Borneo flights in April & May 2024

Find cheap flight options from Victoria to Borneo specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 596,426 searches. Prices were last updated on 26 April 2024.
These are some of the most attractive deals on flights from Victoria to Borneo in 2024. Check back soon for alternative fares.
Thu 16/512:45MEL - BKI
2 stops22h 00mMultiple Airlines
Sun 19/522:00BKI - MEL
2 stops30h 15mMultiple Airlines
Deal found 24/4$600
Thu 16/512:45MEL - BKI
3 stops35h 10mMultiple Airlines
Sun 19/523:20BKI - MEL
2 stops28h 55mMultiple Airlines
Deal found 24/4$613
Thu 9/512:45MEL - BKI
2 stops33h 25mMultiple Airlines
Mon 13/501:45BKI - MEL
1 stop19h 30mMultiple Airlines
Deal found 25/4$628
Wed 1/521:20MEL - BWN
1 stop28h 15mMultiple Airlines
Tue 7/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 25/4$666
Thu 9/523:10MEL - BKI
1 stop12h 45mMultiple Airlines
Mon 13/501:45BKI - MEL
1 stop19h 30mMultiple Airlines
Deal found 25/4$666
Mon 27/512:45MEL - BKI
2 stops22h 30mMultiple Airlines
Mon 3/610:00BKI - MEL
2 stops32h 15mMultiple Airlines
Deal found 26/4$668
Thu 16/512:45MEL - BKI
1 stop34h 05mMultiple Airlines
Sun 19/506:00BKI - MEL
1 stop21h 30mMultiple Airlines
Deal found 24/4$672
Sat 25/512:05MEL - BKI
2 stops34h 35mMultiple Airlines
Sat 1/613:05BKI - MEL
1 stop14h 25mMultiple Airlines
Deal found 24/4$674
Sun 26/500:30MEL - BKI
1 stop26h 50mMultiple Airlines
Mon 3/606:00BKI - MEL
1 stop13h 55mMultiple Airlines
Deal found 26/4$682

Victoria to Borneo 2024 flight deals

Discover exclusive flight deals for travel between Victoria and Borneo in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 596,426 searches. Data last updated 26 April 2024.
These are some of the most attractive deals on flights from Victoria to Borneo in 2024. Check back soon for alternative fares.
Wed 12/607:00MEL - KCH
1 stop13h 45mMultiple Airlines
Tue 25/609:30KCH - MEL
1 stop18h 00mMultiple Airlines
Deal found 24/4$510
Wed 12/607:00MEL - KCH
1 stop12h 05mMultiple Airlines
Tue 25/611:30KCH - MEL
2 stops16h 00mMultiple Airlines
Deal found 24/4$531
Wed 12/607:00MEL - BWN
1 stop27h 55mMultiple Airlines
Tue 25/609:30BWN - MEL
1 stop18h 00mMultiple Airlines
Deal found 24/4$590
Wed 12/607:00MEL - KCH
2 stops27h 10mMultiple Airlines
Tue 25/611:30KCH - MEL
2 stops16h 00mMultiple Airlines
Deal found 24/4$593
Thu 16/512:45MEL - BKI
2 stops22h 00mMultiple Airlines
Sun 19/522:00BKI - MEL
2 stops30h 15mMultiple Airlines
Deal found 24/4$600
Thu 16/512:45MEL - BKI
3 stops35h 10mMultiple Airlines
Sun 19/523:20BKI - MEL
2 stops28h 55mMultiple Airlines
Deal found 24/4$613
Thu 9/512:45MEL - BKI
2 stops33h 25mMultiple Airlines
Mon 13/501:45BKI - MEL
1 stop19h 30mMultiple Airlines
Deal found 25/4$628
Mon 30/921:20MEL - BKI
1 stop16h 00mScoot
Thu 10/1012:05BKI - MEL
1 stop21h 40mScoot
Deal found 26/4$649
Wed 1/521:20MEL - BWN
1 stop28h 15mMultiple Airlines
Tue 7/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 25/4$666

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 596,426 searches. Data last updated 26 April 2024.
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.
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 24/4$927
Thu 22/812:30MEL - BWN
Nonstop7h 10mRoyal Brunei Airlines
Mon 26/819:35BWN - MEL
Nonstop6h 55mRoyal Brunei Airlines
Deal found 25/4$1,065

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 596,426 searches. Data last updated 26 April 2024.
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.
Wed 1/521:20MEL - BWN
1 stop28h 15mMultiple Airlines
Tue 7/509:20BWN - MEL
1 stop32h 20mMultiple Airlines
Deal found 25/4$666
Wed 1/505:15MEL - BWN
1 stop29h 40mMultiple Airlines
Tue 7/516:10BWN - MEL
2 stops36h 05mMultiple Airlines
Deal found 25/4$734
Wed 1/512:05MEL - BWN
2 stops22h 50mMultiple Airlines
Tue 7/516:10BWN - MEL
2 stops36h 05mMultiple Airlines
Deal found 25/4$778
Wed 1/512:05MEL - BWN
2 stops22h 50mMultiple Airlines
Tue 7/516:10BWN - MEL
3 stops36h 05mMultiple Airlines
Deal found 25/4$818
Wed 1/505:15MEL - BWN
1 stop29h 40mMultiple Airlines
Mon 6/500:25BWN - MEL
2 stops20h 05mMultiple Airlines
Deal found 25/4$1,075

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 596,426 searches. Data last updated 26 April 2024.
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.
Tue 4/621:20MEL - BKI
2 stops15h 20mMultiple Airlines
Deal found 25/4$388
Tue 4/621:20MEL - BPN
2 stops16h 40mMultiple Airlines
Deal found 25/4$408
Tue 4/621:20MEL - BPN
1 stop15h 00mScoot
Deal found 25/4$411
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 25/4$422
Mon 1/711:35MEL - KCH
2 stops33h 10mMultiple Airlines
Deal found 25/4$425
Mon 29/400:10MEL - BKI
1 stop21h 30mMultiple Airlines
Deal found 25/4$428
Tue 4/621:20MEL - BKI
3 stops17h 45mMultiple Airlines
Deal found 25/4$434
Tue 4/621:20MEL - BKI
1 stop23h 50mScoot
Deal found 25/4$442
Mon 1/723:10MEL - KCH
1 stop15h 30mMultiple Airlines
Deal found 25/4$445

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 596,426 searches. Data last updated 26 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$510 - $1,242

Route

Depart

Return

Price

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Wed 12/6

1 stop13h 45m

Kuching

Tue 25/6

1 stop18h 00m

$510

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Wed 12/6

1 stop12h 05m

Kuching

Tue 25/6

2 stops16h 00m

$531

MelbourneBandar Seri Begawan Brunei Intl

MEL - BWN

MELBWN

Melbourne

Wed 12/6

1 stop27h 55m

Bandar Seri Begawan Brunei Intl

Tue 25/6

1 stop18h 00m

$590

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 9/5

1 stop34h 05m

Kota Kinabalu

Tue 14/5

1 stop21h 40m

$728

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 18/7

1 stop9h 10m

Kota Kinabalu

Tue 23/7

1 stop29h 10m

$748

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 16/5

1 stop29h 00m

Kota Kinabalu

Sat 18/5

1 stop29h 30m

$906

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 9/5

2 stops22h 05m

Kota Kinabalu

Tue 14/5

2 stops17h 30m

$1,067

MelbourneBandar Seri Begawan Brunei Intl

MEL - BWN

MELBWN

Melbourne

Thu 22/8

1 stop31h 55m

Bandar Seri Begawan Brunei Intl

Mon 26/8

1 stop17h 20m

$1,136

MelbournePontianak Supadio

MEL - PNK

MELPNK

Melbourne

Fri 16/8

1 stop24h 00m

Pontianak Supadio

Tue 20/8

2 stops36h 55m

$1,242

Flights are sorted by cheapest first

Deals found on 24/4

No data available for this route at this time. Please check back soon.

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 26 April 2024.
To help decide which airline to fly from Victoria to Borneo, see what other customers have to say about China Eastern, Royal Brunei Airlines and Malaysia Airlines. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.3
Very Good
1,479 reviews
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.5
Good
403 reviews
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.4
Good
1,290 reviews
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.2
Good
563 reviews
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

6.6
Okay
317 reviews
8.3
Very Good
1,479 reviews

Comfort

8.1

Food

7.8

Crew

8.7

Overall

8.3

Entertainment

8.2

Boarding

8.4

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

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 $600 on Cheapflights?

    Yes, there are multiple flights from Victoria to Borneo for under $600. The cheapest flight booked recently is on Multiple Airlines for just $510, but on average you can expect to pay $657.

  • Are there direct flights from Victoria to Borneo for under $1,000 on Cheapflights?

    Cheapflights has 2 direct flights from Victoria to Borneo under $1,000. A good price for a direct flight from Victoria to Borneo is less than $996.

  • Are there last-minute flights available from Victoria to Borneo for under $700?

    There are currently 5+ open flights from Victoria to Borneo within the next 7 days for less than $700.

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

    The cheapet airlines for a one-way flight from Victoria to Borneo are Scoot ($411), Malaysia Airlines ($510), and Royal Brunei Airlines ($591).

  • 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), Tawau Airport (TWU), Miri Airport (MYY), Balikpapan Sepinnggan Airport (BPN), Bandar Seri Begawan Brunei Intl Airport (BWN) are some additional IATA codes for airports related to your trip.

  • Can I find deals for flights from Victoria to Borneo that include extra baggage allowance?

    The amount of baggage you can bring on your Victoria to Borneo flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Victoria to Borneo with specific airlines?

    Yes, Cheapflights allows you to browse and filter Victoria to Borneo flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • 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.

  • Can I find deals for flights from Victoria to Borneo that allow pets onboard?

    Many airlines flying from Victoria to Borneo offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Victoria to Borneo?

    Yes, you can often find last-minute deals on Victoria to Borneo flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Victoria to Borneo flight deals updated?

    The Victoria to Borneo flight deals you see on this page were last updated on 26/4.

See more FAQs

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 596,426 searches. Data last updated 26 April 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$365Average$615FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapest$694Average$925FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapest$743Average$1,072FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapest$849Average$1,276FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights

Search flights from Victoria to Borneo by cabin class

Find flights from Victoria to Borneo, based on your preferred cabin class, be it economy, premium economy, business, or first 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 26 April 2024.
0%of flight departuresEarly morningMidnight to 6 am
100%of flight departuresMorning6 am to noon
0%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 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.