Cheap flights from Melbourne, Australia to Kota Kinabalu, Malaysia

Flights starting at £142. Choose between AirAsia, Jetstar Airways, or Malaysia Airlines to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Kota Kinabalu

Mailbox
Receive exclusive deals by email
Travelers usually depart from Melbourne, Avalon, or Melbourne-Southern Cross when they travel from Melbourne to Kota Kinabalu. The most popular airlines for this route are AirAsia, Jetstar Airways, Malaysia Airlines, Scoot, and Batik Air Malaysia. Melbourne and Kota Kinabalu have 395 direct flights per week.

Check-in for a flight from Melbourne to Kota Kinabalu

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Jetstar AirwaysJSTJQNo0
0
Malaysia AirlinesMASMHNo0
0
ScootTGWTRYesNo
Batik Air MalaysiaMXDODNo0
0

Weather in Kota Kinabalu

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January28°C25°C
February28°C24°C
March29°C25°C
April29°C25°C
May30°C26°C
June29°C26°C
July29°C25°C
August29°C26°C
September29°C25°C
October29°C25°C
November29°C26°C
December28°C25°C
Hottest Month
30°C
May
Coldest month
24°C
February
Sunny days
148
days per year

14 day forecast

Friday
23 Feb
84%
29°C25°C
1 Mar
82%
29°C25°C
Saturday
24 Feb
88%
29°C25°C
2 Mar
89%
28°C24°C
Sunday
25 Feb
81%
29°C24°C
3 Mar
28°C25°C
Monday
26 Feb
62%
29°C25°C
4 Mar
88%
28°C25°C
Tuesday
27 Feb
30°C24°C
5 Mar
74%
29°C25°C
Wednesday
28 Feb
30°C24°C
6 Mar
29°C25°C
Thursday
29 Feb
76%
29°C25°C
7 Mar
29°C25°C

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Kota Kinabalu?
Which airports are there in Melbourne?
What airports are near Kota Kinabalu?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Melbourne and Kota Kinabalu?
What is Virtual Interlining and how do I use it?
Which airlines fly between Melbourne and Kota Kinabalu?
When's the best time to travel between Melbourne and Kota Kinabalu?
What flights operate between Melbourne and Kota Kinabalu?
How many airports are there near Kota Kinabalu?
What time do nonstop (direct) flights between Melbourne and Kota Kinabalu depart?
What time do nonstop (direct) flights between Melbourne and Kota Kinabalu arrive?
What time do flights between Melbourne and Kota Kinabalu depart?
What time do flights between Melbourne and Kota Kinabalu arrive?

Explore alternative trips

Flights from Melbourne

Flights to Kota Kinabalu

Popular routes

Find the best connection from Melbourne to Kota Kinabalu
Search flights, trains & buses
We hack the system,
you fly for less