$727 Find Cheap Flights from Melbourne to Kota Kinabalu – Compare and Save

Two cabin classes are available on flights from Melbourne Airport to Kota Kinabalu:

• Economy class
• Business Class

A direct flight from Melbourne Airport to Kota Kinabalu takes 00m, covering 9,152 km.

Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

Return flights from Melbourne Airport to Kota Kinabalu range from $730 to $1,116, with an average of $847 over the past 12 months. Anything below $730 counts as a good deal.

Last-minute fares on this route (booked within two weeks of departure) run 39% above the $847 route average. Book 26 weeks before departure for the lowest fares.

Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about $747 to $5,499. That means the highest observed fare was about 7x higher than the lowest one.

One-way fares from Melbourne Airport to Kota Kinabalu are currently higher than usual. Average one-way flight prices are about $1,029, which is 116% above the typical average for this route.

Kota Kinabalu Airport (BKI) hosts 5 major car hire companies, with daily rates starting from around $24 for economy cars. Top options include:

• keddy by Europcar
• GREEN MOTION
• Europcar
• MKAZ
• Suria Car Rental

Flights from Melbourne Airport to Kota Kinabalu usually depart from Melbourne (MEL) and arrive at Kota Kinabalu (BKI).

One-stop flights from Melbourne Airport to Kota Kinabalu most commonly connect through:

• Bandar Seri Begawan Brunei Intl (BWN) – 50% of one-stop connections
• Singapore Changi (SIN) – 25% of one-stop connections
• Kuala Lumpur Intl (KUL) – 25% of one-stop connections

Yes. Flexible dates can save you up to 17% on flights from Melbourne Airport to Kota Kinabalu. Friday is the cheapest departure day at $788 return on average, while Saturday is the most expensive at $948, a difference of $159.

KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

Flying via Bandar Seri Begawan Brunei Intl (BWN) gives the shortest average 1-stop total travel time of 11h 50m, compared to 12h 46m via Kuala Lumpur Intl (KUL) and 16h 50m via Singapore Changi (SIN).

Kota Kinabalu is 3 hours behind Melbourne Airport (Malaysia Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.