Prices are in AUD
Find flights
When to book
FAQs & Tips
Direct Flights
Deals

BKI

$297 Find cheap flights from Victoria to Kota Kinabalu

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Kota Kinabalu departing on 27/7. 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.
1 adult
Fri 7/6
Fri 14/6

Search hundreds of travel sites at once for deals on flights to Kota Kinabalu

In the last 7 days, travellers have searched 43,968,530 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

April

High season

June

Cheapest flight

$297
Best time to beat the crowds (14% less expensive on average)
Most popular time to fly (18% more expensive on average)
Flight from Melbourne to Kota Kinabalu

FAQs for booking flights from Victoria to Kota Kinabalu

  • How does KAYAK find such low prices on flights from Victoria to Kota Kinabalu?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Kota Kinabalu.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Kota Kinabalu?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kota Kinabalu from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Victoria to Kota Kinabalu?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kota Kinabalu with an airline and back to Victoria with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Kota Kinabalu?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kota Kinabalu from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Victoria to Kota Kinabalu?

Find which airlines fly direct from Victoria to Kota Kinabalu, which days they fly and book direct flights.

Direct departures

Victoria to Kota Kinabalu

Monday

AirAsia, AirAsia X, Batik Air, +21 more

AirAsia, AirAsia X, +22 more

Tuesday

AirAsia, AirAsia X, Batik Air, +21 more

AirAsia, AirAsia X, +22 more

Wednesday

Air Busan, AirAsia, AirAsia X, +22 more

Air Busan, AirAsia, +23 more

Thursday

AirAsia, AirAsia X, Batik Air, +24 more

AirAsia, AirAsia X, +25 more

Friday

AirAsia, AirAsia X, Batik Air, +20 more

AirAsia, AirAsia X, +21 more

Saturday

Air Busan, AirAsia, AirAsia X, +24 more

Air Busan, AirAsia, +25 more

Sunday

AirAsia, AirAsia X, Batik Air, +22 more

AirAsia, AirAsia X, +23 more

See more direct flights

Direct returns

Kota Kinabalu to Victoria

Monday

AirAsia, AirAsia X, Batik Air, +21 more

AirAsia, AirAsia X, +22 more

Tuesday

AirAsia, AirAsia X, Batik Air, +21 more

AirAsia, AirAsia X, +22 more

Wednesday

Air Busan, AirAsia, AirAsia X, +22 more

Air Busan, AirAsia, +23 more

Thursday

AirAsia, AirAsia X, Batik Air, +24 more

AirAsia, AirAsia X, +25 more

Friday

AirAsia, AirAsia X, Batik Air, +20 more

AirAsia, AirAsia X, +21 more

Saturday

Air Busan, AirAsia, AirAsia X, +24 more

Air Busan, AirAsia, +25 more

Sunday

AirAsia, AirAsia X, Batik Air, +22 more

AirAsia, AirAsia X, +23 more

See more direct flights
See more direct flights

Book cheap flights from Victoria to Kota Kinabalu

Recent return flight deals

9/6Sun
1 stop
19h 20mMEL-BKI
29/6Sat
1 stop
28h 50mBKI-MEL
$587
9/6Sun
1 stop
17h 55mMEL-BKI
29/6Sat
1 stop
13h 55mBKI-MEL
$649
18/7Thu
1 stopRoyal Brunei Airlines
9h 10mMEL-BKI
23/7Tue
1 stopRoyal Brunei Airlines
29h 10mBKI-MEL
$816
18/7Thu
1 stopRoyal Brunei Airlines
21h 10mMEL-BKI
23/7Tue
1 stopRoyal Brunei Airlines
29h 10mBKI-MEL
$817
18/7Thu
2 stopsMalaysia Airlines
16h 30mMEL-BKI
23/7Tue
1 stopMalaysia Airlines
19h 30mBKI-MEL
$1,227
18/7Thu
2 stopsBatik Air
29h 40mMEL-BKI
23/7Tue
2 stopsBatik Air
29h 10mBKI-MEL
$1,243
18/7Thu
2 stopsBatik Air
15h 40mMEL-BKI
23/7Tue
2 stopsBatik Air
29h 10mBKI-MEL
$1,473
18/7Thu
1 stopChina Eastern
29h 00mMEL-BKI
22/7Mon
1 stopChina Eastern
29h 30mBKI-MEL
$1,562
18/7Thu
1 stopChina Eastern
29h 00mMEL-BKI
24/7Wed
1 stopChina Eastern
29h 30mBKI-MEL
$1,625
2/7Tue
1 stopMalaysia Airlines
13h 15mMEL-BKI
19/7Fri
2 stopsMalaysia Airlines
17h 40mBKI-MEL
$1,748

Search by stops

Search by airline

Search by price

Recent one-way flight deals

27/7Sat
1 stop
28h 40mMEL-BKI
$297
27/7Sat
2 stops
15h 55mMEL-BKI
$307
27/7Sat
3 stops
37h 35mMEL-BKI
$334
10/6Mon
2 stops
32h 15mMEL-BKI
$442
10/6Mon
1 stop
14h 45mMEL-BKI
$446
27/6Thu
1 stopScoot
34h 05mMEL-BKI
$627
30/10Wed
1 stopMalaysia Airlines
16h 25mMEL-BKI
$707
26/6Wed
2 stopsHahn Air Systems
48h 35mMEL-BKI
$1,032
31/10Thu
2 stopsChina Southern
56h 40mMEL-BKI
$1,146
27/6Thu
2 stopsMalaysia Airlines
22h 05mMEL-BKI
$1,217

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Kota Kinabalu

Last minute flight, train and bus deals

9/5Thu
multi-stop
29h 10mMEL-BKI
29/5Wed
multi-stop
44h 30mBKI-MEL
$687
9/5Thu
multi-stop
29h 10mMEL-BKI
29/5Wed
multi-stop
28h 15mBKI-MEL
$698
9/5Thu
multi-stop
23h 50mMEL-BKI
29/5Wed
multi-stop
17h 55mBKI-MEL
$823
9/5Thu
multi-stop
19h 15mMEL-BKI
29/5Wed
multi-stop
38h 50mBKI-MEL
$849
9/5Thu
multi-stopChina Eastern
29h 00mMEL-BKI
28/5Tue
multi-stopChina Eastern
29h 30mBKI-MEL
$1,005
9/5Thu
multi-stop
34h 05mMEL-BKI
28/5Tue
multi-stop
44h 30mBKI-MEL
$1,445
9/5Thu
multi-stop
16h 35mMEL-BKI
28/5Tue
multi-stop
44h 30mBKI-MEL
$2,518

Search by stops

Search by airline

Search by price

Flights to Kota Kinabalu

Destination:

Kota Kinabalu (BKI)Malaysia

Cabin classes: