Kota Bharu Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism Malaysia

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Kota Bharu Holiday

Kota Bharu Beach Holiday

Forget about the stresses of daily life and let yourself unwind on your Kota Bharu holiday. Few things are more refreshing than the smell of salty sea air and the soothing melody of waves hitting the shore. Organise your trip to Kota Bharu the quick and easy way by booking one of our Kota Bharu holiday deals. Many visitors opt to stay near Cahaya Bulan Beach, a must-see only 10 kilometres from the city centre.

Things You Should Know About Kota Bharu

  • Be lulled to sleep by the calming sounds of the sea in one of our Kota Bharu beach hotels. Nothing beats staying right by the water.
  • Whatever your style or budget, you'll find a great place to stay for your holiday in Kota Bharu. Why not browse some hotels, like The Grand Renai and Hotel Perdana? They're a hit with visitors of all sorts.
  • Kota Bharu is home to 1 460 000 people and offers plenty to see and do. Want to start planning some exciting activities? Have a look at our Kota Bharu things to do page.
  • Hospital Universiti Sains Malaysia, Cahaya Bulan Beach and Billion Shopping Centre are some impressive sights that should be on your travel schedule. With our Kota Bharu holiday deals, you'll have more money in your back pocket to explore.

Our pick of the best Kota Bharu Hotel Deals

Perdana Kota Bharu

Perdana Kota Bharu

4 out of 5
Jalan Mahmood, Kota Bharu, Kelantan
The price is NZ$134 per night from 30 Sept to 1 Oct
NZ$134
30 Sept - 1 Oct
includes taxes & fees
8.6/10 Excellent! (577 reviews)
Great staff, property dated
"Staff was really good. Breakfast had good variety and food was good. The room was a little worn and electric and electronics infrastructure really minimal and dated."

Reviewed on 1 July 2025

Perdana Kota Bharu
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 NZ$99 per night from 20 Sept to 21 Sept
NZ$99
20 Sept - 21 Sept
includes taxes & fees
8.4/10 Very Good! (332 reviews)
"I had a great time at the Renai Hotel. The staff at the reception desk were always very helpful. The staff at breakfast were friendly and kept the area clean. Housekeeping was also very helpful and generous."

Reviewed on 16 May 2025

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

Crystal Lodge

3 out of 5
124, Jalan Che Su, Kota Bharu
Fully refundableReserve now, pay when you stay
The price is NZ$75 per night from 4 Oct to 5 Oct
NZ$75
4 Oct - 5 Oct
includes taxes & fees
8.4/10 Very Good! (102 reviews)
Great short stay at Crystal Lodge
"Very clean and comfortable. With extremely helpful staff that are always on hand"

Reviewed on 6 Aug 2025

Crystal Lodge
See all 160 properties in Kota Bharu
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.

Discover the most popular places to visit in Kota Bharu

Istana Jahar

Istana Jahar

You can spend time studying the exhibits at Istana Jahar during your trip to Kota Bharu. While you're in the area, find time to visit its shops.

Istana Jahar

Sultan Mohammad IV Stadium

Catch an event at Sultan Mohammad IV Stadium during your trip to Kota Bharu. While you're in the area, find time to visit its shops.

Sultan Mohammad IV Stadium

Padang Merdeka

Learn about the local history of Kota Bharu when you spend time at Padang Merdeka. While you're in the area, find time to visit its shops.

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