Cheap flights from Melbourne to Kota Kinabalu from £138
Trusted by millions
Kiwi.com Guarantee for stress-free travel
One search, all the best deals
Explore flight deals to Kota Kinabalu
Not happy with the results? Try some of our useful filters
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Not happy with the results? Try some of our useful filters
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
How much do flights to Kota Kinabalu cost?
Getting from Kota Kinabalu airport to the city center
Fastest options: taxi and ride-hailing services. Best value: airport bus and public minibus.
Transport Option | Typical Time | Typical Cost | Frequency | Best For |
|---|---|---|---|---|
15-30 min | RM 30-RM 35 (fixed coupon fare to city center (~USD 7–8)) | on-demand 24/7 (traffic dependent) | convenience with fixed fare | |
15-30 min | RM 15-RM 30 (varies by demand and destination (~USD 3–7)) | on-demand (traffic dependent) | budget door-to-door service | |
20-40 min | RM 5 (one-way fare (~USD 1)) | every 30–60 min (traffic dependent) | budget travelers | |
25-45 min | RM 2-RM 3 (local minibus fare (~USD 0.50)) | irregular schedule (traffic dependent) | local experience | |
15-35 min | RM 0-RM 50 (complimentary or charged by hotel (~USD 0–11)) | by arrangement (traffic dependent) | hotel guests | |
15-30 min | RM 80-RM 200 (per day rate (~USD 18–45)) | on-demand (traffic dependent) | exploring Sabah independently |
Notes:
- Prices in MYR; table created in 2025 and subject to change.
- Airport taxis use a fixed coupon system purchased at the taxi counter inside the arrivals hall.
- Grab pickup is available at designated areas outside the terminal.
- Public minibuses may not operate late at night; confirm schedules locally.
- We recommend checking official transport websites for your travel planning.
Updated: December 2025
Key info about flying to Kota Kinabalu
Check-in for a flight from Melbourne to Kota Kinabalu
| Name | Carrier code | IATA Code | Passport needed during booking |
|---|---|---|---|
| AirAsia | AXM | AK | No |
| Malaysia Airlines | MAS | MH | No |
| Batik Air Malaysia | MXD | OD | No |
| Jetstar Airways | JST | JQ | No |
| Scoot | TGW | TR | No |
Online check-in is not available for these airlines.
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 | 28°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 | 25°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 origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.
Explore alternative trips
Flights from Melbourne
Flights to Kota Kinabalu
Popular routes
The nearest countries with flights to Kota Kinabalu
Here is a list of countries people are flying from
Other destination countries from Melbourne
Here is a list of countries people are flying to
Airports near Kota Kinabalu
Download our app