
Popular airlines from Melbourne Airport (MEL) to Kota Kinabalu Intl. Airport (BKI)
- Scoot
Scoot
- Malaysia Airlines
Malaysia Airlines
- Malindo Air
Malindo Air
- Qantas Airways
Qantas Airways
- Singapore Airlines
Singapore Airlines
- Royal Brunei Airlines
Royal Brunei Airlines
- China Eastern Airlines
China Eastern Airlines
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 35% on select hotels after you book a flight*
Cheap Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 27 Oct - Sun, 9 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$543 Return, found 1 day ago
NZ$543
Return
found 1 day ago

Mon, 27 Oct - Sun, 9 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$570 Return, found 1 day ago
NZ$570
Return
found 1 day ago

Mon, 27 Oct - Mon, 3 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$652 Return, found 1 day ago
NZ$652
Return
found 1 day ago

Mon, 27 Oct - Sun, 9 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$654 Return, found 1 day ago
NZ$654
Return
found 1 day ago

Mon, 27 Oct - Mon, 3 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$684 Return, found 1 day ago
NZ$684
Return
found 1 day ago

Mon, 27 Oct - Sun, 9 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$687 Return, found 1 day ago
NZ$687
Return
found 1 day ago

Tue, 18 Nov - Tue, 25 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$861 Return, found 1 hour ago
NZ$861
Return
found 1 hour ago

Mon, 27 Oct - Sun, 9 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$1,037 Return, found 1 day ago
NZ$1,037
Return
found 1 day ago
Mon, 27 Oct - Mon, 3 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$1,134 Return, found 1 day ago
NZ$1,134
Return
found 1 day ago

Tue, 18 Nov - Tue, 25 Nov
MEL
Melbourne
BKI
Kota Kinabalu
NZ$1,326 Return, found 1 hour ago
NZ$1,326
Return
found 1 hour ago
Origin airport | Tullamarine |
Destination airport | Kota Kinabalu Intl. |
Airlines serving | Batik air , Cathay Pacific, China Eastern Airlines, Malaysia Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Singapore Airlines |
Return price | NZ$542 |
Distance | 5657 km |
Perfect flights from Melbourne to Kota Kinabalu
Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Kota Kinabalu. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
Our flexible Tullamarine to Kota Kinabalu Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$303 and roundtrip prices from NZ$543. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Kota Kinabalu Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Kota Kinabalu.
Frequently asked questions
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Carriers
- Cheap Flights from Other Airports
Top Routes from Melbourne
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Bangkok (MEL - DMK)
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Adelaide (MEL - ADL)
- Melbourne to Delhi (MEL - DEL)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Tokyo (MEL - NRT)
- Melbourne to Wellington (MEL - WLG)
- Melbourne to Queenstown (MEL - ZQN)
- Melbourne to London (MEL - LHR)
- Melbourne to Brisbane (MEL - BNE)
Top Routes from Melbourne
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to George Town
- Flights to Iskandar Puteri
- Flights to Langkawi
- Flights to Johor Bahru
- Flights to Malacca City
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Miri
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Port Dickson
- Flights to Kuantan
- Flights to Bandar Penawar
- Flights to Bintulu
- Flights to Kuala Terengganu
- Flights to Tanah Rata
- Flights to Pulau Perhentian Besar
- Flights to Tioman Island
*Available to Expedia members.