Find flights
Deals
When to book
Airlines
FAQs

Cheap flights from Borneo to Victoria

BKI — MEL
19 Oct — 26 Oct1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Borneo to Victoria

Round-trip from

RM 2,004

One-way from

RM 955
Scoot
  • Scoot
  • 12/10-26/10
  • 2 total stops
  • 32h 15m total
  • Borneo to Victoria
Search Deals
Scoot
  • Scoot
  • 30/11-31/12
  • 1 total stop
  • 30h 10m total
  • Borneo to Victoria
Search Deals

Cheapflights Insights

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

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

Currently, October is the cheapest month in which you can book a flight from Borneo to Victoria (average of RM 2,004). Flying from Borneo to Victoria in February is currently the most expensive (average of RM 3,522). 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.

Reviews of airlines servicing Victoria

Read through reviews of airlines operating flights from Borneo to Victoria, such as Malaysia Airlines and Scoot. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.3
Good
318 reviews
Check prices

Comfort

7.4

Food

7.0

Crew

8.1

Entertainment

6.6

Boarding

7.5

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Malaysia Airlines
7.3
Good
318 reviews
Malaysia Airlines
7.3
Good
318 reviews
Check prices

Comfort

7.4

Food

7.0

Crew

8.1

Entertainment

6.6

Boarding

7.5

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Scoot
6.7
Okay
336 reviews
Malaysia Airlines
7.3
Good
318 reviews
Check prices

Comfort

7.4

Food

7.0

Crew

8.1

Entertainment

6.6

Boarding

7.5

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

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

    One-way options have recently been found by users for as low as RM 790 on Batik Air. Other airlines that offer cheap prices include Scoot from RM 816 and Malaysia Airlines from RM 1,496 one-way.

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

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

  • How can I find direct flights from Borneo to Victoria?

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

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

    Yes. Cheapflights offers flight deals from Borneo to Victoria 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 Borneo to Victoria?

    Currently, October is the cheapest month in which you can book a flight from Borneo to Victoria (average of RM 2,004). Flying from Borneo to Victoria in February is currently the most expensive (average of RM 3,522). 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

Top 3 airlines flying from Borneo to Victoria

AirlineCheapestAverageFlexibilityOn-time
ScootCheapestRM 1,534AverageRM 2,149FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapestRM 2,508AverageRM 3,787FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapestRM 2,873AverageRM 3,976FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Borneo to Victoria?

Cheapflights helps you search for flights from Borneo to Victoria 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 Borneo to Victoria?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Borneo to Victoria for you. Better yet — we are completely free to use.

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

Yes, we can. To see specific flights from Borneo to Victoria with no change fees, users can toggle flexible booking options after using the search form above to find flights.

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

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Victoria from Borneo today and book when prices fit your budget.

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.