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

Find 4 Star Hotels in Kota Bharu from AED 187

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Bharu 4 Star Hotels

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

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 AED 214
AED 245 total
includes taxes & fees
29 Jul - 30 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 AED 161
AED 187 total
includes taxes & fees
10 Jul - 11 Jul
Grand Riverview Hotel
Outdoor pool

Troika Residence Kota Bharu

Troika Residence Kota Bharu
4.0 star property
Kota Bharu
7.0 out of 10, Good, (6 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 traveler
The price is AED 151
AED 202 total
includes taxes & fees
15 Jul - 16 Jul
Troika Residence Kota Bharu
Outdoor pool

Perdana Kota Bharu

Perdana Kota Bharu
4.0 star property
Kota Bharu
8.6 out of 10, Excellent, (585 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 AED 299
AED 334 total
includes taxes & fees
2 Aug - 3 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 colorful 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
"I had a truly wonderful stay at Perdana Hotel Kota Bharu. From the moment I checked in, the hospitality was top-notch. The staff were incredibly welcoming, polite, and always ready to assist with a warm smile, making us feel right at home throughout our visit. The food at the hotel was another major highlight. Every meal was delicious, well-prepared, and featured a fantastic variety of local Kelantanese delicacies alongside international options. What truly sets this hotel apart, however, is its exceptional ambiance for Muslim travelers. The environment is serene, respectful, and perfectly aligned with Islamic values."
Muhammad Imran Bin 2-night trip
Posted 3 weeks 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 10 months ago
Troika Residence Kota Bharu

Frequently asked questions

What are the best 4-star hotels in Kota Bharu?
The Grand Renai is a 4-star hotel in Kota Bharu that ranks highly among Expedia guests. A sauna and a swimming pool are some of its many amenities. Travelers also love Perdana Kota Bharu. From massage services to room service, it offers conveniences that cater to all aspects of your relaxation and enjoyment.
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 AED 187

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