Kelantan Holidays from AU$827

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism Malaysia

  • 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

Escape to a world of adventure by booking a holiday package to Kelantan. This destination's culture are just one of the things that make this place stand out. The best way to plan your trip to Kelantan is to begin with its most well-known cities, which include Kota Bharu, Gua Musang and Tanah Merah. Find some travel buddies and start packing, because your Kelantan holiday is only a few clicks away with Expedia.

Top destinations in Kelantan

A large mosque with a golden dome and multiple minarets, surrounded by a residential area with red-roofed houses.
FlightsFlightsHotelsHotels

Kota Bharu

Kota Bharu

The Latest Kelantan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Arwana Inn

Arwana Inn

2 out of 5
Price was AU$855, price is now AU$827 per person
AU$827
per person
25 Sept - 4 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
4.4/10 (5 reviews)
It was quite dissapointing that we were late for check-in, but there was not anyone from hotel staff that would have contacted us to keep in the touch. In fact, when we were about an hour journey to arrive at the hotel, the receptionist called to let us know that she'll be out of shift soon and will just leave the room key by the reception counter. I find this very rude as a customer to be treated this way. The hotel management itself should have a replacement staff for the shift changing time and customer arriving late for check-in should not be an issue since payment had been made earlier.

Reviewed on 20 Sept 2016

Homestay Tok Bali

Homestay Tok Bali

2 out of 5
Price was AU$1,399, price is now AU$1,274 per person
AU$1,274
per person
25 Sept - 4 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
No reviews

Our guide on where to stay in Kelantan

Find the best Kelantan areas for the activities you enjoy most. Learn more about Kelantan
Learn more about Kelantan

Pulau Kapas

When in Pulau Kapas, you can plan a visit to Billion Shopping Centre and Sultan Mohammad IV Stadium, some noteworthy sights in the nearby area.

Bayam

While Bayam may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Billion Shopping Centre and Sultan Mohammad IV Stadium.

Kelantan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Ismail Petra Airport (KBR)
Top Sights
Cahaya Bulan Beach, Pantai Irama and Tok Bali Beach

Our pick of the best Kelantan Hotel Deals

Tune Hotels - Kota Bharu City Centre

Tune Hotels - Kota Bharu City Centre

3 out of 5
KBCC, Jalan Hamzah Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
The price is AU$35 per night from 29 July to 30 July
AU$35
29 July - 30 July
includes taxes & fees
Tune Hotels - Kota Bharu City Centre
Crystal Lodge

Crystal Lodge

3 out of 5
124, Jalan Che Su Kota Bharu
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 31 July to 1 Aug
AU$62
31 July - 1 Aug
includes taxes & fees
8.6/10 Excellent! (106 reviews)
"Good location as its in town"

Reviewed on 25 Nov 2025

Crystal Lodge
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

4 out of 5
Kota Sri Mutiara Jln Yahya Pet Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 2 Aug to 3 Aug
AU$84
2 Aug - 3 Aug
includes taxes & fees
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
See all 930 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?
Starting from only AU$827, a package is your portal to inexpensive travel. Put together your Kelantan adventure by choosing from our comprehensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Kelantan?
You'll save a ton of money if you bundle your hotels, flights and car rentals into a Kelantan holiday package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer over 550 partner airlines and 1 000 000 properties across the globe, so you'll always have plenty of variety to choose from. Eager to save even more? Add some interesting activities to your package deal and unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Kelantan?
When it comes to hotels in Kota Bharu, Grand Riverview Hotel and Crystal Lodge are two fantastic options. If you're visiting Pasir Puteh, OYO 90639 Hotel Azimah and SPOT ON 90181 Cz Classic Hotel will make you feel at home.
How far in advance should I book my Kelantan holiday?
While not all airlines release tickets early, it's usually possible to compare international fares on Expedia up to a year in advance. This is when you'll score some fantastic deals. If you're booking last minute, you might get lucky. Sometimes the lowest prices appear just weeks before departure.
What does an Expedia Kelantan travel package include?
That depends on what you want. If you're travelling solo, you might decide to bundle hotels and flights. Taking the whole family to Kelantan? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility to build your own travel package.
What should I know before booking a Kelantan travel package?
Locking in all the parts of your escape together is an excellent way to save. Combine your car rentals, flights and hotels into a handy little package. But your options don't end at hotels. Expedia offers all kinds of properties, including holiday homes like beachfront villas and short-term homes. The list is almost endless!
Can I choose my airline with a Kelantan Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines worldwide, so you have lots of choice when organising your Kelantan getaway.
If I'm not able to travel, can I cancel my Kelantan holiday package?
Because we understand life can be unpredictable, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

Stay near popular Kelantan attractions

Siti Khadijah Central Market

8.2/10 (76 reviews)
During your visit to Kota Bharu, you can find the perfect gifts to bring home at Siti Khadijah Central Market. Stroll along the beaches or experience the area's museums.
See properties

What to do in Kelantan

Cameron Highlands: Mossy Forest Tour

Cameron Highlands: Mossy Forest Tour

AU$48
per adult
Cameron Highlands: Mossy Forest Tour
Cameron Highlands with Lunch Guided Day Tour

Cameron Highlands with Lunch Guided Day Tour (SIC/Shared Tour)

AU$96
per adult
88% of travellers recommend
Cameron Highlands with Lunch Guided Day Tour (SIC/Shared Tour)
Beautiful Scenery around Boh Tea Plantation

Cameron Highland Best Day Tour from Ipoh with Lunch ( Day Trip)

AU$319
per adult
Cameron Highland Best Day Tour from Ipoh with Lunch ( Day Trip)
See all activities in Kelantan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.