Skyscanner home

Cheap Flights from Melbourne to Kota Kinabalu

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy
      Qantas

      Compare Melbourne to Kota Kinabalu flight deals

      Find the cheapest month or even day of the year to fly to Kota Kinabalu

      Book the best Kota Kinabalu fare with no extra fees

      Flight deals from Melbourne to Kota Kinabalu

      Looking for a cheap last-minute deal or the best return flight from Melbourne to Kota Kinabalu Airport? If you want to travel next month, return fares start from Rs119,305. Find the lowest prices on one-way and return tickets right here.
      Kota Kinabalu.Rs50,205 per passenger.Departing Mon, 19 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs50,205, select.
      Kota Kinabalu.Rs52,885 per passenger.Departing Mon, 1 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Mar, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs52,885, select.
      Kota Kinabalu.Rs53,018 per passenger.Departing Thu, 25 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 25 Feb, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs53,018, select.
      Kota Kinabalu.Rs53,770 per passenger.Departing Fri, 16 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 16 Jul, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs53,770, select.
      Kota Kinabalu.Rs59,405 per passenger.Departing Mon, 10 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 May, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs59,405, select.
      Kota Kinabalu.Rs60,204 per passenger.Departing Fri, 22 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 22 Jan, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs60,204, select.
      Kota Kinabalu.Rs60,905 per passenger.Departing Fri, 9 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 9 Apr, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs60,905, select.
      Kota Kinabalu.Rs67,574 per passenger.Departing Mon, 16 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 16 Nov, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs67,574, select.
      Kota Kinabalu.Rs88,142 per passenger.Departing Tue, 1 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 1 Dec, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs88,142, select.
      Kota Kinabalu.Rs88,792 per passenger.Departing Mon, 7 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 7 Jun, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs88,792, select.
      Kota Kinabalu.Rs89,816 per passenger.Departing Fri, 25 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 25 Sep, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs89,816, select.
      Kota Kinabalu.Rs123,649 per passenger.Departing Wed, 1 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 1 Sep, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs123,649, select.
      Kota Kinabalu.Rs124,166 per passenger.Departing Sun, 22 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 22 Aug, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs124,166, select.
      How did we find these deals? The deals you see here are the lowest prices for flight tickets from Melbourne to Kota Kinabalu found in the last 4 days, and are subject to change and availability.

      Find the cheapest month to fly from Melbourne to Kota Kinabalu

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kota Kinabalu flights are currently cheapest in October.
      Sep
      from Rs89,816
      Oct
      from Rs50,205
      Nov
      from Rs67,574
      Dec
      from Rs88,142
      Jan
      from Rs60,204
      Feb
      from Rs53,018
      Mar
      from Rs52,885
      Apr
      from Rs60,905
      May
      from Rs59,405
      Jun
      from Rs88,792
      Jul
      from Rs53,770
      Aug
      from Rs124,166

      Direct flights from Melbourne to Kota Kinabalu

      Qantas

      Melbourne to Kota Kinabalu: Alternative routes

      Compare routes from Melbourne to Kota Kinabalu below. You may find an airport to fly into that's cheaper, faster, or easier than Kota Kinabalu.

      Kota Kinabalu

      6km from central Kota Kinabalu
      ClosestCheapest
      from Rs50,205
      Search flights

      Melbourne to Kota Kinabalu: Flight information

      The things to know before you go.
      Cheapest flight foundRs50,205
      Cheapest month to flyOctober
      Average flight time7 hrs, 10 mins
      Most popular airlineQantas
      Average flights per week1

      Finding cheap flights from Melbourne to Kota Kinabalu: Frequently asked questions

      The best price we found for a return flight from Melbourne to Kota Kinabalu is Rs119,305. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      7 hours and 10 minutes is the average flight time from Melbourne to Kota Kinabalu.
      Qantas flies direct from Melbourne to Kota Kinabalu.
      As of September 2026, there is one flight per week flying from Melbourne to Kota Kinabalu.
      The cheapest month to fly from Melbourne to Kota Kinabalu is usually October.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Kinabalu Airport on Tuesday, 13 October 2026.
      Yes – the average flight time is 7 hours and 10 minutes.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kota Kinabalu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kota Kinabalu is around 40 days in advance, so don’t leave your flight to the last minute.

      The cheapest airline that flies to Kota Kinabalu is Scoot .

      Travelling from Melbourne to Kota Kinabalu International Airport (BKI): What you need to know

      • The timezone in Kota Kinabalu is UTC+8, which is three hours behind Melbourne. Kota Kinabalu International Airport is located in Kota Kinabalu.

      • To ensure you get on your flight from Melbourne to BKI, leave enough time to check in and drop off your luggage. Turning up two hours ahead of international departures and one hour before domestic flights is the general travel rule.

      • Show up at the airport even earlier during popular months like December. Aim for two hours before domestic departures and up to four hours for international journeys. Once you've checked in, you can use any extra time to relax or find something to eat.

      Airports in Melbourne

      Melbourne Tullamarine Airport (MEL)

      • A stopover is the perfect opportunity to break up your journey and perhaps even explore another city. When browsing cheap flights from Melbourne to BKI leaving from Melbourne Tullamarine Airport (MEL), deselect the 'Direct flights only' box to find out where you can stop along the way. Here's where you could connect through:

        • Kuala Lumpur International Airport (KUL)

        • Singapore Changi Airport (SIN)

        • Hong Kong International Airport (HKG)

      • Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car, depending on traffic. The journey by public transport will take roughly 35 minutes.

      • Searching for a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Kota Kinabalu International Airport, these accommodation options will put you a quick hop from check-in:

      • Of all flights departing from Melbourne Tullamarine Airport, 68% land on time at their destination.

      Avalon Airport (AVV)

      • You can arrive at AVV from the centre of Melbourne in about 1 hour 5 minutes by car, depending on traffic. The ride on public transport takes roughly 1 hour 20 minutes to travel the 56 kilometres or so.

      • It's your holiday, so why not spend another night away at a hotel near Avalon Airport? Before your Melbourne to BKI flight, drop your bags at Corio Bay Motel.

      • Avalon Airport is known for its commitment to punctuality. 80% of flights taking off from here make it to their final destination as planned.

      About Kota Kinabalu International Airport (BKI)

      Getting from Kota Kinabalu International Airport (BKI) to central Kota Kinabalu

      • Kota Kinabalu International Airport to the centre of Kota Kinabalu is about 8 kilometres. If you're getting a taxi or renting a car, plan in advance to make your trip as easy as possible. Journey times vary based on traffic conditions and the time of day.

      • Travelling on public transport takes about 35 minutes.

      How to find the cheapest flights from Melbourne to Kota Kinabalu International Airport (BKI)

      • The lowest price we've found for a one-way ticket from Melbourne to Kota Kinabalu International Airport is Rs50,205. For a return flight on this route, the best price is Rs119,570. Depending on when you book and the availability, these fares could change.

      • Booking ahead of time is often the key to finding a cheap flight from Melbourne to BKI. Prices tend to rise as demand increases, so the closer your departure date, the more it could cost you.

      • If you have some flexibility with your travel dates, use the 'Whole month' search tool. It'll show you the lowest price across each month when searching for your Melbourne to Kota Kinabalu International Airport ticket.

      • Spend less time searching for cheap plane tickets from Melbourne to BKI by creating a Price Alert. We'll send you an email or push notification on the app when prices go down.

      • Filters make it easier to snap up a deal on your flight from Melbourne to Kota Kinabalu International Airport. Choose the departure times, carriers and stops that make sense for you. Then sort the results by 'Cheapest' to find the best price quickly.

      The best time to fly from Melbourne to Kota Kinabalu International Airport (BKI)

      • Think about your travel style when planning the timing of your trip. September is the quietest month to go to Kota Kinabalu. February is when most people book flights from Melbourne to Kota Kinabalu International Airport (BKI), which may be perfect if you're chasing more action.

      • When booking your Melbourne to BKI plane ticket, consider what kind of weather you prefer. May is the warmest month in Kota Kinabalu, with temperatures ranging from 24ºC to 31ºC.

      • Search for cheap tickets from Melbourne to Kota Kinabalu International Airport in February if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC and 29ºC.

      More about Kota Kinabalu

      • After booking your flight from Melbourne to Kota Kinabalu International Airport, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Kota Kinabalu:

      • All great holidays should include a little sightseeing. Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd. Are attractions you won't want to skip in Kota Kinabalu.

      Explore more of Malaysia

      • You've seen Kota Kinabalu, now it's time to explore more of Malaysia. Journey around 225 kilometres east to Sandakan to check off its top attractions. From Sepilok Orang Utan Sanctuary (Pusat Pemulihan Orangutan) to Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park, you'll have a packed itinerary ahead.

      • Tawau is another essential stop in Malaysia and is around 274 kilometres south-east of Kota Kinabalu. No journey is complete without a visit to D'mount kinabalu adventure, Jungleland and Hot Springs Tawau.

      Plan the rest of your trip from Melbourne to Kota Kinabalu

      Prices shown on this page are estimated lowest prices only. Found in the last 12 days.