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

View RM794 flight on Wed, 16 Jul 2025Opens in a new window

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

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at RM794 for one-way flights and RM4,088 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,088 Return, found 13 hours ago
RM4,088
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,088 found 13 hours ago
AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,098 Return, found 13 hours ago
RM4,098
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,098 found 13 hours ago
AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,107 Return, found 13 hours ago
RM4,107
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,107 found 13 hours ago
AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,116 Return, found 13 hours ago
RM4,116
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,116 found 13 hours ago
AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,126 Return, found 13 hours ago
RM4,126
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,126 found 13 hours ago
AirAsia X
Thu, 3 Jul - Sat, 12 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,144 Return, found 13 hours ago
RM4,144
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sat, 12 Jul, priced at RM4,144 found 13 hours ago
AirAsia X
Thu, 3 Jul - Wed, 9 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,281 Return, found 13 hours ago
RM4,281
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Wed, 9 Jul, priced at RM4,281 found 13 hours ago
AirAsia X
Thu, 3 Jul - Wed, 9 Jul
MEL
Melbourne
KBR
Kota Bharu
RM4,290 Return, found 13 hours ago
RM4,290
Return
found 13 hours ago
Select AirAsia X flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Wed, 9 Jul, priced at RM4,290 found 13 hours ago
Batik air
Thu, 3 Jul - Sun, 13 Jul
MEL
Melbourne
KBR
Kota Bharu
RM5,280 Return, found 12 hours ago
RM5,280
Return
found 12 hours ago
Select Batik air flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Sun, 13 Jul, priced at RM5,280 found 12 hours ago
Malaysia Airlines
Thu, 3 Jul - Wed, 9 Jul
MEL
Melbourne
KBR
Kota Bharu
RM5,542 Return, found 13 hours ago
RM5,542
Return
found 13 hours ago
Select Malaysia Airlines flight, departing Thu, 3 Jul from Melbourne to Kota Bharu, returning Wed, 9 Jul, priced at RM5,542 found 13 hours ago
Melbourne to Kota Bharu route information
Origin airport
Tullamarine
Destination airport
Sultan Ismail Petra
Airlines serving
Batik air , Malaysia Airlines
Return price
RM4,088
Distance
6529 km

Perfect flights from Melbourne to Kota Bharu

Your Journey from Melbourne to Kota Bharu

Start your unforgettable journey with Expedia. Our broad selection of flights from Melbourne to Kota Bharu caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Batik air , Malaysia Airlines, Qantas Airways, AirAsia X, Singapore Airlines. Our selection of flights from Tullamarine to Sultan Ismail Petra caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Melbourne to Kota Bharu Flights

Experience the joy of finding cheap flights from Tullamarine to Sultan Ismail Petra that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM794 and roundtrip prices from RM4,088*.
 

Pre-Flight Essentials

Ensure a smooth journey from Melbourne to Kota Bharu with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Kota Bharu

Picture yourself stepping off the plane in Kota Bharu and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Melbourne to Kota Bharu Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Melbourne to Kota Bharu.
 

Beyond the Flight – Exploring Kota Bharu

With Expedia, your adventure extends beyond the flight. Explore Kota Bharu at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Melbourne to Kota Bharu with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Melbourne to Kota Bharu with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Explore a world of travel with Expedia

*Available to Expedia members.