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

Compare and book 4 Star hotels in Kota Bharu, Kelantan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Bharu 4 Star Hotels

Our top choices for Kota Bharu 4-star hotels

Lobby

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

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
4.0 star property
Kota Bharu
8.4 out of 10, Very good, (352 reviews)
"Amazing hotel, staff are adorable, so pleasant and always a smile on their face, we had the kota bahru suite and wow wow wow didn't want to leave, breakfast was amazing, so much choice and lots made to order, "
Australia
Hayley
The price is £42
includes taxes & fees
25 Jul - 26 Jul
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
Exterior

Grand Riverview Hotel

Grand Riverview Hotel
4.0 star property
Kota Bharu
7.8 out of 10, Good, (294 reviews)
"Should provide mire parking space, other than that overall excellent."
Malaysia
Azmee
The price is £37
includes taxes & fees
19 Jul - 20 Jul
Grand Riverview Hotel
Outdoor pool

Troika Kota Bharu by Salaam Suites

Troika Kota Bharu by Salaam Suites
4.0 star property
Kota Bharu
7.0 out of 10, Good, (7 reviews)
"The unit was clean, and convenient ..there is many coffee outlets below to enjoy. The host was friendly, and communication of instruction for check in and check out also easy and clear through Whatsapp. overall ok"
Malaysia
Anonymous traveller
The price is £41
includes taxes & fees
21 Jul - 22 Jul
Troika Kota Bharu by Salaam Suites
Outdoor pool

Perdana Kota Bharu

Perdana Kota Bharu
4.0 star property
Kota Bharu
8.6 out of 10, Excellent, (587 reviews)
"lovely room with nice view. Staff were very polite and attentive. Will be my first choice of hotel when in Kota Bharu "
United Kingdom
Ammran
The price is £65
includes taxes & fees
10 Aug - 11 Aug
Perdana Kota Bharu
Garden

Tok Aman Bali Beach Resort

Tok Aman Bali Beach Resort
4.5 star property
Pasir Puteh
7.4 out of 10, Good, (162 reviews)
"Good"
Malaysia
zaini
Tok Aman Bali Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Kota Bharu

The vibrant Central Market showcases Kelantan's cultural heritage with traditional crafts, batik demonstrations, and local delicacies worth sampling. Explore the Islamic Museum and nearby Siti Khadijah Market where female vendors sell colourful textiles and authentic Kelantanese cuisine in a distinctive octagonal building.

See all hotels in Kota Bharu
A traditional boat with intricate designs and flags, floating on water.

Top Kota Bharu Hotel Reviews

Perdana Kota Bharu

Perdana Kota Bharu

10/10 Excellent
"My husband and I stayed for one night at the Perdana kota Bharu after a missed flight. It is our first time in this city. Upon arrival, we were impressed with the amazing service provided by Mrs Zuriati. She went above and beyond , upgraded our room and provided such kind and thoughtful service. She accompanied us to our room and made sure we were comfortable. The room we stayed in was new, very clean with a modern bathroom , pool view and all amenities , including a prayer mat. The breakfast buffet was really varied, including local and western dishes. We got to try local dishes such as Akok. The hotel is about 15 min from the airport so it is very practical. Overall , this was a great surprise. Thank you again Zuriati for your kindness and great service ! I will stay at the perdana when I come back to kota bharu."
Chakib 1-night trip
Posted 8 days ago
Perdana Kota Bharu
Troika Residence Kota Bharu

Troika Residence Kota Bharu

8/10 Good
"Try to contact earlier, the number provided is out of date. "
Mohd Aznin 2-night trip
Posted 11 months ago
Troika Residence Kota Bharu

Find out more about Kota Bharu

Frequently asked questions

What are the best 4-star hotels in Kota Bharu?
If you're seeking luxury comfort and plenty of amenities on your Kota Bharu retreat, consider Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel). This popular 4-star hotel offers limousine services and room service. Perdana Kota Bharu also gets rave reviews from Expedia travellers. Massage services and concierge services are among its conveniences.
How much does it cost to stay in a 4-star hotel in Kota Bharu?
Expedia can help you easily find the ideal 4-star hotel for your getaway in Kota Bharu. Use our handy filter tool to tailor your search by things like budget, amenities and hotel star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from £37

What's the difference between 5-star and 4-star hotels in Kota Bharu?
If you choose to book a stay at a 4-star hotel in Kota Bharu, you'll typically find plenty of amenities to ensure you're relaxed, such as a gym, restaurant and pool. You can enjoy excellent service and upmarket surroundings. Go for a 5-star hotel and you'll get a few more perks — think concierge assistance, on-site spas and nightly turndown services. You'll most likely get extra amenities and first-rate services at a 5-star stay, but both are fabulous options for luxury guests.

Explore a world of travel with Expedia