Find a great deal and save up to 46% by booking at least 42 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Kota Kinabalu to Victoria within the next two weeks, with the cheapest ticket starting at RM 2,696.
Our data shows that August tends to be the cheapest month to fly to Victoria from Kota Kinabalu. Users have commonly found prices around RM 2,791 for the month, but tickets can be as low as RM 1,420. Due to multiple factors, prepare for potentially higher prices in December.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kota Kinabalu to Victoria as you normally would.
Fly from
Fly to
Budget
RM 1,979 - RM 8,124
Route
Departure
Return
Price
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
1 stop22h 35m
Melbourne
Tue 12/3
1 stop23h 35m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
2 stops15h 30m
Melbourne
Tue 12/3
1 stop23h 35m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
1 stop21h 30m
Melbourne
Mon 11/3
1 stop15h 15m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
1 stop12h 25m
Melbourne
Mon 11/3
2 stops22h 25m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
2 stops29h 40m
Melbourne
Tue 12/3
2 stops32h 50m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 21/2
2 stops16h 45m
Melbourne
Mon 11/3
2 stops17h 05m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Tue 20/2
1 stop29h 30m
Melbourne
Tue 12/3
1 stop29h 00m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Tue 20/2
2 stops35h 35m
Melbourne
Tue 12/3
1 stop29h 00m
Overall
Boarding
Comfort
Food
Crew
Entertainment
Reviews
Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.
Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.
Overall
Boarding
Comfort
Food
Crew
Entertainment
Reviews
Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.
Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.
Overall
Boarding
Comfort
Food
Crew
Entertainment
Reviews
Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.
Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.
Overall
Boarding
Comfort
Food
Crew
Entertainment
Reviews
Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.
Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.
Most people fly from Kota Kinabalu (BKI) if they book a flight from Kota Kinabalu to Victoria. Kota Kinabalu is conveniently located just 5.8 km from Kota Kinabalu’s city centre.
Yes, there are multiple flights from Kota Kinabalu to Victoria for under RM 2,000. The cheapest flight booked recently is on Scoot for just RM 1,979, but on average you can expect to pay RM 4,199.
Before booking your flight from Kota Kinabalu to Victoria, check out the most popular airlines for this route: Royal Brunei Airlines, Malaysia Airlines or Scoot.
These are just IATA (International Air Transport Association) codes. They are used in aviation to identify and differentiate airports. That’s why a Kota Kinabalu Airport to Melbourne Airport flight would often be abbreviated as a BKI to MEL flight. Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Bendigo Airport (BXG), Portland Airport (PTJ) are other airports near this flight route and their unique identifiers/IATA codes.
When you search for this flight from Kota Kinabalu to Victoria, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Kota Kinabalu to Victoria.
Yes, we can. To see specific flights from Kota Kinabalu to Victoria with no change fees, users can toggle flexible booking options after using the search form above to find flights.
Not ready to book yet? You can track prices for flights from Kota Kinabalu to Victoria on Cheapflights with our Price Alert feature and get notified when better prices are available.