Cheap flights from Melbourne, Australia to Kota Kinabalu, Malaysia
Flights starting at £210. Choose between AirAsia, Jetstar Airways, or Batik Air Malaysia to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Kota Kinabalu
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Kota Kinabalu. The most popular airlines for this route are AirAsia, Jetstar Airways, Batik Air Malaysia, Scoot, and VietJet Air. Melbourne and Kota Kinabalu have 401 direct flights per week.
Check-in for a flight from Melbourne to Kota Kinabalu
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | No | 0 0 |
Jetstar Airways | JST | JQ | No | 0 0 |
Batik Air Malaysia | MXD | OD | No | 0 0 |
Scoot | TGW | TR | No | No |
VietJet Air | VJC | VJ | Yes | No |
Weather in Kota Kinabalu
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 28°C | 25°C |
February | 28°C | 24°C |
March | 29°C | 25°C |
April | 29°C | 25°C |
May | 30°C | 26°C |
June | 29°C | 26°C |
July | 29°C | 25°C |
August | 29°C | 26°C |
September | 29°C | 25°C |
October | 29°C | 25°C |
November | 29°C | 26°C |
December | 28°C | 25°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Melbourne
- Flights from Melbourne to Sydney
- Flights from Melbourne to Denpasar
- Flights from Melbourne to Brisbane
- Flights from Melbourne to Gold Coast
- Flights from Melbourne to Cairns
- Flights from Melbourne to Perth
- Flights from Melbourne to Manila
- Flights from Melbourne to Bangkok
- Flights from Melbourne to Auckland
- Flights from Melbourne to Hobart
- Flights from Melbourne to Adelaide
- Flights from Melbourne to Ho Chi Minh City
- Flights from Melbourne to Phuket City
- Flights from Melbourne to Ahmedabad
- Flights from Melbourne to Christchurch
- Flights from Melbourne to New Delhi
- Flights from Melbourne to Kuala Lumpur
- Flights from Melbourne to Singapore
- Flights from Melbourne to City of Launceston
- Flights from Melbourne to Kathmandu
Flights to Kota Kinabalu
- Flights from Kuala Lumpur to Kota Kinabalu
- Flights from Singapore to Kota Kinabalu
- Flights from Taipei to Kota Kinabalu
- Flights from Hong Kong to Kota Kinabalu
- Flights from Seoul to Kota Kinabalu
- Flights from Manila to Kota Kinabalu
- Flights from Kuala Terengganu to Kota Kinabalu
- Flights from Sandakan to Kota Kinabalu
- Flights from Johor Bahru to Kota Kinabalu
- Flights from Labuan to Kota Kinabalu
- Flights from Miri to Kota Kinabalu
- Flights from Tawau to Kota Kinabalu
- Flights from Kota Bharu to Kota Kinabalu
- Flights from Kuching to Kota Kinabalu
- Flights from Lahad Datu to Kota Kinabalu
- Flights from Penang to Kota Kinabalu
- Flights from Cebu to Kota Kinabalu
- Flights from Sibu to Kota Kinabalu
- Flights from Bandar Seri Begawan to Kota Kinabalu
- Flights from Sydney to Kota Kinabalu
Popular routes
- Flights from Ankara to Birmingham
- Flights from Northern Cyprus to Antalya
- Flights from Vienna to Liverpool
- Flights from Saint Helier to Dublin
- Flights from Birmingham to Toronto
- Flights from Bangkok to Athens
- Flights from Glasgow to Geneva
- Flights from London to Milan
- Flights from London to Faro
- Flights from Cork to Düsseldorf
- Flights from Dubbo to Brisbane
- Flights from Budapest to Copenhagen