Cheap flight tickets from Melbourne to Kota Bharu

Travellers and cabin class

Compare Melbourne to Kota Bharu flight deals

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

Book the best Kota Bharu fare with no extra fees

Flight deals from Melbourne to Kota Bharu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kota Bharu? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Kota Bharu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kota Bharu flights are currently cheapest in April.

Melbourne to Kota Bharu: Alternative routes

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

Melbourne to Kota Bharu: Flight information

The things to know before you go.
Cheapest flight foundRM1,856
Cheapest month to flyApril

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

The best price we found for a return flight from Melbourne to Kota Bharu is RM1,856. 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.
Currently, there are no airlines that fly direct from Melbourne to Kota Bharu. But we found flights with one stop from RM1,856.
As of February 2025, there are no flights flying from Melbourne to Kota Bharu.
The cheapest month to fly from Melbourne to Kota Bharu is usually February 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Bharu Airport on Thursday, 10 April 2025.
No airlines currently offer direct flights between Melbourne and Kota Bharu Airport. Most routes have one or more stops.
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 Bharu 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 Bharu is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Kota Bharu is AirAsia X .

Travelling from Melbourne to Sultan Ismail Petra Airport (KBR): what you need to know

  • Planning your getaway starts with working out where you'll leave from in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main airport, so explore your options for booking a flight from Melbourne to Sultan Ismail Petra Airport (KBR) jetting off from here.

  • Kota Bharu is 3 hours behind Melbourne. Sultan Ismail Petra Airport is located in Kota Bharu, which operates on the UTC+8 timezone.

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

  • You'll want to head there even earlier during popular months like July. 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 grab something to eat or simply relax.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you'd prefer to visit another city along the way or just have a break, we make it easy to find a flight with a stopover. To check out your options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make on your flight from Melbourne to KBR.

  • From the centre of Melbourne, MEL is around 24 kilometres away. Use navigation apps or visit the official airport website to find the best way to reach the terminal.

  • Looking for a handy hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sultan Ismail Petra Airport, these accommodation options will have you sleeping moments from your check-in counter:

About Sultan Ismail Petra Airport (KBR)

Getting from Sultan Ismail Petra Airport (KBR) to central Kota Bharu

  • Sultan Ismail Petra Airport to the centre of Kota Bharu takes around 16 minutes by car. It's approximately 10 kilometres away. See what options are available, such as car rentals, cabs or ride-sharing services.

How to find the cheapest flights from Melbourne to Sultan Ismail Petra Airport (KBR)

  • RM1,009 is the cheapest price we've found for a one-way ticket from Melbourne to Sultan Ismail Petra Airport. Return flights start from RM1,856. Fares are subject to availability and may change at any time.

  • To get your hands on cheap tickets from Melbourne to KBR, book ahead. Airlines generally offer lower fares when flights are first released.

  • If you're flexible with your travel dates, check out the 'Whole month' tool. It'll show you the lowest price in each month when searching for your ticket from Melbourne to Sultan Ismail Petra Airport.

  • Finding a cheap ticket from Melbourne to KBR is a breeze with Price Alerts. All you need to do is create one of these automatic alerts and we'll get in touch as soon as the price has dropped.

  • Customise your trip by applying filters. Choose the number of stops, total duration, and arrival and departure times to find the right flight from Melbourne to Sultan Ismail Petra Airport. You can also sort the results to see the 'Cheapest,' 'Best' or 'Fastest' options first.

The best time to fly from Melbourne to Sultan Ismail Petra Airport (KBR)

  • August is the busiest month for flights from Melbourne to Sultan Ismail Petra Airport. To skip the crowds, head for Kota Bharu in February when things are quieter.

  • Think about the kind of weather that'll work with your plans for Kota Bharu. The warmest month is May. Book your flights from Melbourne to KBR during then and you can expect temperatures of between 25ºC and 32ºC.

  • Search for cheap flights from Melbourne to Sultan Ismail Petra Airport in February if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 23ºC and 29ºC on average.

More about Kota Bharu

  • After locking in your flight from Melbourne to Sultan Ismail Petra Airport, think about where you'd like to stay in this city. Make one of these options your base for exploring Kota Bharu:

  • All great holidays should include some sightseeing. Pantai Cahaya Bulan, Handicraft Village and Craft Museum, Kelantan and War Museum are essential stops on your Kota Bharu itinerary.

Complete your Kota Bharu trip with a car rental

  • We use the same magic that helped you find your cheap flight from Melbourne to Sultan Ismail Petra Airport to track down your perfect ride. Browse our car rentals in Kota Bharu and compare offers in one place. Plus you'll find all the info you need to know, from the most popular car type to the average daily price.

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