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,766.
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,864 for the month, but tickets can be as low as RM 1,457. 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 2,938 - RM 5,230
Route
Departure
Return
Price
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Thu 16/5
1 stop30h 10m
Melbourne
Sun 19/5
1 stop25h 30m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Thu 16/5
1 stop30h 15m
Melbourne
Sun 19/5
1 stop10h 00m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Sat 18/5
1 stop30h 10m
Melbourne
Thu 15/8
1 stop34h 05m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Sat 18/5
1 stop30h 10m
Melbourne
Thu 15/8
1 stop34h 05m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Thu 16/5
2 stops15h 20m
Melbourne
Sun 19/5
2 stops15h 40m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Thu 16/5
2 stops15h 20m
Melbourne
Sun 19/5
2 stops15h 40m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Sat 18/5
2 stops45h 20m
Melbourne
Thu 15/8
1 stop34h 00m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Sat 18/5
2 stops45h 20m
Melbourne
Thu 15/8
1 stop34h 00m
Kota KinabaluMelbourne
BKI - MEL
BKIMEL
Kota Kinabalu
Wed 15/5
1 stop29h 30m
Melbourne
Sun 19/5
2 stops33h 15m
No data available for this route at this time. Please check back soon.
Food
Comfort
Entertainment
Boarding
Crew
Overall
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.
Food
Comfort
Entertainment
Boarding
Crew
Overall
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.
Food
Comfort
Entertainment
Boarding
Crew
Overall
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.
Food
Comfort
Entertainment
Boarding
Crew
Overall
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.
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.