Find a great deal and save up to 52% by booking at least 44 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 3,615.
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,986 for the month, but tickets can be as low as RM 1,662. Due to multiple factors, prepare for potentially higher prices in January.
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.
Kota Kinabalu
Melbourne
2 stops
25h 50mMelbourne
Kota Kinabalu
1 stop
23h 15mMultiple Airlines
Kota Kinabalu
Melbourne
2 stops
25h 25mMelbourne
Kota Kinabalu
2 stops
21h 30mMultiple Airlines
Kota Kinabalu
Melbourne
1 stop
12h 45mMelbourne
Kota Kinabalu
1 stop
17h 20mScoot
Kota Kinabalu
Melbourne
1 stop
20h 45mMelbourne
Kota Kinabalu
1 stop
31h 05mScoot
Kota Kinabalu
Melbourne
2 stops
23h 15mMelbourne
Kota Kinabalu
1 stop
31h 05mMultiple Airlines
Kota Kinabalu
Melbourne
2 stops
23h 15mMelbourne
Kota Kinabalu
2 stops
34h 35mMultiple Airlines
Kota Kinabalu
Melbourne
2 stops
16h 20mMelbourne
Kota Kinabalu
2 stops
29h 45mBatik Air
Kota Kinabalu
Melbourne
2 stops
15h 30mMelbourne
Kota Kinabalu
2 stops
29h 45mBatik Air
Kota Kinabalu
Melbourne
1 stop
20h 45mMelbourne
Kota Kinabalu
1 stop
31h 05mScoot
Kota Kinabalu
Melbourne
1 stop
12h 45mMelbourne
Kota Kinabalu
1 stop
17h 20mScoot
Kota Kinabalu
Melbourne
1 stop
12h 15mScoot
Kota Kinabalu
Melbourne
1 stop
21h 35mScoot
Kota Kinabalu
Melbourne
2 stops
34h 20mMultiple Airlines
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.
Some of our airline partners flying from Kota Kinabalu to Victoria have new flexible policies in place due to COVID-19. Scoot, Malaysia Airlines, and Singapore Airlines are some of the carriers where you may find flexible cancellation policies. You can use our site to filter for airlines like Scoot with this kind of flexibility.
Airlines globally have implemented additional safety measures to accommodate you. Batik Air is one of them. Some of the new policies that have been implemented to accommodate travellers flying from Kota Kinabalu to Victoria are improved sanitation, HEPA filters, mask requirements, socially-distanced seating (for a limited time), and pre-flight testing for antibodies and symptoms. Policies will vary by airline.
Yes, there are multiple flights from Kota Kinabalu to Victoria for under RM 1,600. The cheapest flight booked recently is on Scoot for just RM 1,513, but on average you can expect to pay RM 3,380.
Before booking your flight from Kota Kinabalu to Victoria, check out the most popular airlines for this route: Royal Brunei Airlines, China Southern or Malaysia Airlines.