Cheap flights from Kota Kinabalu, Malaysia to Melbourne, Australia
Flights starting at £124. 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 Melbourne
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.
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are AirAsia, Jetstar Airways, Batik Air Malaysia, Scoot, and Malaysia Airlines. Kota Kinabalu and Melbourne have 401 direct flights per week.
Check-in for a flight from Kota Kinabalu to Melbourne
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 |
Malaysia Airlines | MAS | MH | No | 0 0 |
Weather in Melbourne
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 26°C | 15°C |
February | 25°C | 15°C |
March | 23°C | 14°C |
April | 19°C | 11°C |
May | 15°C | 9°C |
June | 13°C | 7°C |
July | 12°C | 6°C |
August | 13°C | 6°C |
September | 16°C | 7°C |
October | 18°C | 9°C |
November | 21°C | 11°C |
December | 23°C | 13°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 Kota Kinabalu
- Flights from Kota Kinabalu to Kuala Lumpur
- Flights from Kota Kinabalu to Seoul
- Flights from Kota Kinabalu to Labuan
- Flights from Kota Kinabalu to Kuala Terengganu
- Flights from Kota Kinabalu to Lahad Datu
- Flights from Kota Kinabalu to Sandakan
- Flights from Kota Kinabalu to Tawau
- Flights from Kota Kinabalu to Osaka
- Flights from Kota Kinabalu to Miri
- Flights from Kota Kinabalu to Singapore
- Flights from Kota Kinabalu to Tokyo
- Flights from Kota Kinabalu to Kuching
- Flights from Kota Kinabalu to Manila
- Flights from Kota Kinabalu to Cebu
- Flights from Kota Kinabalu to Puerto Princesa
- Flights from Kota Kinabalu to Sibu
- Flights from Kota Kinabalu to Penang
- Flights from Kota Kinabalu to Zamboanga City
- Flights from Kota Kinabalu to Taipei
- Flights from Kota Kinabalu to Busan
Flights to Melbourne
- Flights from Sydney to Melbourne
- Flights from Auckland to Melbourne
- Flights from Denpasar to Melbourne
- Flights from Christchurch to Melbourne
- Flights from Brisbane to Melbourne
- Flights from Perth to Melbourne
- Flights from Bangkok to Melbourne
- Flights from Singapore to Melbourne
- Flights from Manila to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Adelaide to Melbourne
- Flights from New Delhi to Melbourne
- Flights from Kuala Lumpur to Melbourne
- Flights from Hobart to Melbourne
- Flights from London to Melbourne
- Flights from Seoul to Melbourne
- Flights from Ho Chi Minh City to Melbourne
- Flights from Cairns to Melbourne
- Flights from Queenstown to Melbourne
- Flights from Mumbai to Melbourne
Popular routes
- Flights from Kolkata to Osaka
- Flights from Jeddah to Cotabato City
- Flights from Denpasar to Istanbul
- Flights from Hyderabad to Jhārsuguda
- Flights from Dammam to Thiruvananthapuram
- Flights from Skopje to Melbourne
- Flights from Bangkok to Myrtle Beach
- Flights from Singapore to Jakarta
- Flights from Ludhiana to New Delhi
- Flights from Foz do Iguaçu to Cuiabá
- Flights from London to Athens
- Flights from Manchester to Thiruvananthapuram