A person working on a colorful textile with intricate patterns.

Cheap Flights from Melbourne (MEL) to Kota Bharu (KBR)

View AU$511 flight on Thu, 16 July 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Kota Bharu (KBR-Sultan Ismail Petra)

  • 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*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Kota Bharu (KBR)

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.

AirAsia X
Sat, 5 Sept - Tue, 15 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$937 Return, found 3 days ago
AU$937
Return
found 3 days ago
Select AirAsia X flight, departing Sat, 5 Sept from Melbourne to Kota Bharu, returning Tue, 15 Sept, priced at AU$937 found 3 days ago
AirAsia X
Sat, 1 Aug - Fri, 14 Aug
MEL
Melbourne
KBR
Kota Bharu
AU$947 Return, found 5 days ago
AU$947
Return
found 5 days ago
Select AirAsia X flight, departing Sat, 1 Aug from Melbourne to Kota Bharu, returning Fri, 14 Aug, priced at AU$947 found 5 days ago
AirAsia X
Sat, 1 Aug - Fri, 14 Aug
MEL
Melbourne
KBR
Kota Bharu
AU$963 Return, found 5 days ago
AU$963
Return
found 5 days ago
Select AirAsia X flight, departing Sat, 1 Aug from Melbourne to Kota Bharu, returning Fri, 14 Aug, priced at AU$963 found 5 days ago
AirAsia X
Sat, 5 Sept - Tue, 15 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$987 Return, found 3 days ago
AU$987
Return
found 3 days ago
Select AirAsia X flight, departing Sat, 5 Sept from Melbourne to Kota Bharu, returning Tue, 15 Sept, priced at AU$987 found 3 days ago
Malaysia Airlines
Thu, 6 Aug - Sat, 15 Aug
MEL
Melbourne
KBR
Kota Bharu
AU$1,000 Return, found 1 day ago
AU$1,000
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Aug from Melbourne to Kota Bharu, returning Sat, 15 Aug, priced at AU$1,000 found 1 day ago
AirAsia X
Sat, 5 Sept - Tue, 15 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$1,003 Return, found 3 days ago
AU$1,003
Return
found 3 days ago
Select AirAsia X flight, departing Sat, 5 Sept from Melbourne to Kota Bharu, returning Tue, 15 Sept, priced at AU$1,003 found 3 days ago
Malaysia Airlines
Thu, 6 Aug - Sat, 15 Aug
MEL
Melbourne
KBR
Kota Bharu
AU$1,011 Return, found 1 day ago
AU$1,011
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Aug from Melbourne to Kota Bharu, returning Sat, 15 Aug, priced at AU$1,011 found 1 day ago
Qantas Airways
Fri, 11 Sept - Tue, 22 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$1,127 Return, just found
AU$1,127
Return
just found
Select Qantas Airways flight, departing Fri, 11 Sept from Melbourne to Kota Bharu, returning Tue, 22 Sept, priced at AU$1,127 just found
Singapore Airlines
Fri, 11 Sept - Wed, 23 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$1,267 Return, just found
AU$1,267
Return
just found
Select Singapore Airlines flight, departing Fri, 11 Sept from Melbourne to Kota Bharu, returning Wed, 23 Sept, priced at AU$1,267 just found
Batik air
Fri, 11 Sept - Tue, 22 Sept
MEL
Melbourne
KBR
Kota Bharu
AU$1,393 Return, just found
AU$1,393
Return
just found
Select Batik air flight, departing Fri, 11 Sept from Melbourne to Kota Bharu, returning Tue, 22 Sept, priced at AU$1,393 just found

Frequently asked questions

How much does a flight from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) cost?
You can find one-way and return flights from MEL to KBR with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MEL to KBR ticket fares go up or down.
What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
The cheapest months to fly from MEL to KBR are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
Enter MEL to KBR and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
There are approximately 16 connecting flights per day from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra). This means you'll have a good range of options to choose from for your journey. Some common connection points include Kuala Lumpur Intl. (KUL), Changi (SIN), and Hong Kong Intl. (HKG).
What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from MEL to KBR. To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
There are no nonstop flights from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra). The journey covers a distance of approximately 6,568 kilometres. If you're looking for the quickest option, flights with one stop typically take around 12 hours. Flights with two or more stops will take longer, usually around 20 hours 18 minutes. Keep in mind that actual travel times can vary based on your specific routing, layover durations, and factors like wind patterns.
Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
Select the "Business class" and "First class" filters when looking for MEL to KBR flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) flight with Expedia?
It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) at the last minute?
Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) flight and hotel package?
Securing a Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Kota Bharu (KBR-Sultan Ismail Petra) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Tullamarine
Destination airport
Sultan Ismail Petra
Airlines serving
Batik air , Malaysia Airlines, Singapore Airlines
Return price
AU$936
Distance
6529 km

Book with confidence

Your quick guide to flights from Melbourne to Kota Bharu

Pick up great flights from Melbourne to Kota Bharu

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Kota Bharu. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Kota Bharu that take around hours.

Find cheap flights from Melbourne to Kota Bharu

From the great flight deals with prices currently ranging from AU$937 to AU$1,393, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Kota Bharu around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Kota Bharu is normally in September.

Reasons to book your flight from Melbourne to Kota Bharu with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Kota Bharu across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Kota Bharu right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Melbourne to Kota Bharu
*Available to Expedia members.