Cheap flights from Melbourne to Kota Kinabalu from £275

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Kota Kinabalu

2 stops
Mon, Nov 30
Melbourne MELKota Kinabalu BKI

£275
Search
2 stops
Mon, Nov 30
Melbourne MELKota Kinabalu BKI

£279
Search
2 stops
Wed, Dec 2
Melbourne MELKota Kinabalu BKI

£307
Search
1 stop
Mon, Nov 30
Melbourne MELKota Kinabalu BKI

£319
Search
1 stop
Tue, Dec 1
Melbourne MELKota Kinabalu BKI

£320
Search
1 stop
Mon, Nov 30 – Fri, Dec 4
Melbourne MELKota Kinabalu BKI

£460
Search
1 stop
Mon, Nov 30 – Sat, Dec 5
Melbourne MELKota Kinabalu BKI

£461
Search
1 stop
Mon, Nov 30 – Fri, Dec 4
Melbourne MELKota Kinabalu BKI

£464
Search
2 stops
Mon, Nov 30 – Thu, Dec 3
Melbourne MELKota Kinabalu BKI

£480
Search
1 stop
Mon, Nov 30 – Sat, Dec 5
Melbourne MELKota Kinabalu BKI

£485
Search
1 stop
Thu, Dec 3 – Tue, Dec 8
Melbourne MELKota Kinabalu BKI

£528
Search

How much do flights to Kota Kinabalu cost?

Getting from Kota Kinabalu airport to the city center

Kota Kinabalu, the capital of Sabah in Malaysian Borneo, is served by Kota Kinabalu International Airport (BKI), located approximately 8 km southwest of the city center. The airport is the second busiest in Malaysia and the main gateway to Sabah's attractions. Several airport transfers to city center options are available, including taxis, ride-hailing services, airport buses, and rental cars. Journey times are relatively short due to the airport's proximity to downtown, though traffic conditions can affect travel times during peak hours.

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

Depart from
Melbourne
Arrive to
Kota Kinabalu International
Average flights per week
400
Flight distance

Check-in for a flight from Melbourne to Kota Kinabalu

NameCarrier codeIATA CodePassport needed during booking
AirAsiaAXMAKNo
Jetstar AirwaysJSTJQNo
Batik Air MalaysiaMXDODNo
ScootTGWTRNo
Malaysia AirlinesMASMHNo

Weather in Kota Kinabalu

Average Weather

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

14 day forecast

Saturday
14 Nov
81%
31°C23°C
21 Nov
83%
29°C24°C
Sunday
15 Nov
76%
31°C24°C
22 Nov
85%
29°C24°C
Monday
16 Nov
87%
30°C23°C
23 Nov
79%
30°C24°C
Tuesday
17 Nov
85%
29°C23°C
24 Nov
89%
29°C24°C
Wednesday
18 Nov
73%
30°C23°C
25 Nov
90%
27°C24°C
Thursday
19 Nov
80%
30°C23°C
26 Nov
90%
28°C24°C
Friday
20 Nov
82%
29°C24°C
27 Nov
83%
30°C23°C
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 Malaysia Airlines. Melbourne and Kota Kinabalu have 400 direct flights per week.

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?

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

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

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Find the best connection from Melbourne to Kota Kinabalu
Search flights