Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get the appGet a QuoteHelpManage booking
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore
Stores

133 133

Flights

Share

Flights

Share

Melbourne to Kota Kinabalu Airfare

Deal number: 25144085

Malaysia Airlines

This deal expires 24 Apr 2026

18 Oct 26 - 02 Dec 26

Kota Kinabalu

Departing from Melbourne

Price from

$899*

Economy return, per person

Call 133 133

Deal number: 25144085

Call 133 133

Packed with value:

Earn & redeem points on all travel* with our new loyalty program, World360 Rewards

Fly with Malaysia Airlines

Return Economy Class airfare to Kota Kinablu

Baggage Included

Baggage is included with this return airfare

Chat to our team of Travel Experts about hotels, cruises, tours and travel insurance

Pricing is per person and includes prepaid taxes

Itinerary

Gateway to Borneo’s wild wonders, Kota Kinabalu mixes city energy with natural beauty. Climb (or admire) majestic Mount Kinabalu, dive the coral-rich Tunku Abdul Rahman Marine Park, or feast on seafood at the buzzing night markets. Orangutans, rainforests and sunset-soaked beaches - KK is perfect for eco-lovers and island hoppers alike.

Enquire to book this trip

Deal number: 25144085

Melbourne to Kota Kinabalu Airfare

Malaysia Airlines

18 Oct 26 - 02 Dec 26

Kota Kinabalu

Departing from Melbourne

Tell us about your plans

What else are you interested in?

Select all that apply

How can we get in touch?

Your contact details
Preferred method of contact?
Additional info
By proceeding, I understand that

any personal data I provide will be processed in accordance with our

Privacy Policy

and

I agree to the Flight Centre's

Terms of Use

You're the centre of our centre

When you book with us, you know you're booking with the best in the business