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

Kota Bharu 4 Stars Hotels

  • 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

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

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 P3,898
P4,406 total
includes taxes & fees
Jul 12 - Jul 13
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 P2,993
P3,428 total
includes taxes & fees
Jul 9 - Jul 10
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 P2,528
P3,379 total
includes taxes & fees
Jul 13 - Jul 14
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 P5,581
P6,223 total
includes taxes & fees
Jul 10 - Jul 11
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?
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 travelers. 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 P3,379

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