Kelantan Holidays from AU$1,646

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kelantan Holiday

Take the worry out of planning your next great adventure with a Kelantan holiday package. Whether you're interested in its food, history, art or other highlights, this city offers endless possibilities for fun. Fill your free time with tours of Wetex Parade, Tanjung Emas Recreational Park and Uptown Maharani, some of the things you just have to see during your trip to Kelantan. Check out Expedia's wide range of travel options and start organising your ultimate holiday to Kelantan today.

The Latest Kelantan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$1,764, price is now AU$1,646 per person
AU$1,646
per person
24 Sept - 30 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (32 reviews)

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was AU$2,626, price is now AU$1,965 per person
AU$1,965
per person
24 Sept - 30 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (607 reviews)
Great location and relatively attentive staff, I feel the entire resort is suffering from a lack of tourism which reflects in a lack of maintenance on buildings, but for the price it’s a good escape

Reviewed on 2 July 2026

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was AU$2,931, price is now AU$2,650 per person
AU$2,650
per person
24 Sept - 30 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 June 2025

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was AU$2,462, price is now AU$2,254 per person
AU$2,254
per person
24 Sept - 30 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on 26 Aug 2024

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was AU$2,544, price is now AU$2,343 per person
AU$2,343
per person
24 Sept - 30 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Kelantan Holiday

Kelantan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Tanjung Emas Recreational Park, Uptown Maharani and Muar Nan Hai Fei Lai Temple

Our pick of the best Kelantan Hotel Deals

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
The price is AU$46 per night from 8 July to 9 July
AU$46
8 July - 9 July
includes taxes & fees
9/10 Wonderful! (41 reviews)
"The door lock should replace, to make it more secure. And the water heater too. Room is small, no space for large luggage."

Reviewed on 21 June 2026

MUO Resort
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah Muar Johor
The price is AU$40 per night from 8 July to 9 July
AU$40
8 July - 9 July
includes taxes & fees
8/10 Very good! (88 reviews)
"Nothing to command we had stay before thanks"

Reviewed on 7 July 2025

Muarar 99 Hotel
HS Farm Stay

HS Farm Stay

2.5 out of 5
Ptd 4116, Parit Pajar Muar Johor
The price is AU$46 per night from 8 July to 9 July
AU$46
8 July - 9 July
includes taxes & fees
HS Farm Stay
See all 43 properties in Kelantan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kelantan holiday package cost?
Offering excellent value package deals from AU$1,646 on Expedia, you'll be thrilled with how little a holiday to Kelantan costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Kelantan?
January, February and September are great times to search for cheap Kelantan holiday packages. Choosing to travel in quieter periods means you'll typically find better prices on hotels and flights.
How many days is enough for Kelantan?
With a well-organised schedule, you can easily visit the main Kelantan attractions in a few days. But if you want to discover hidden gems or go on day trips, consider booking your Kelantan holiday for longer.
How to find the best Kelantan package deals?
Use Expedia's handy filters to find some fabulous Kelantan package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Kelantan package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Kelantan holiday as a package?
An Expedia holiday package could land you great savings when compared to booking accommodation and flights individually. Better still, you can tailor your Kelantan getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Kelantan?
Secure fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for an impromptu Kelantan holiday.
How to plan a trip to Kelantan?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to travel to Kelantan.
  2. Set a budget: Consider costs like transportation, flights and meals when working out how much to save for your trip to Kelantan. Then, pick a property that suits your budget, whether that's an economical stay or a deluxe retreat.
  3. Decide how long to go away for: Now that you're more familiar with Kelantan, you can figure out the perfect length of your holiday. Create a draft plan and give yourself enough time to cover everything you want to see.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a Kelantan holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.