Lodging Image

Find 4 Star Hotels in Kota Tinggi from AED 145

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Kota Tinggi 4 Star Hotels

Our top choices for Kota Tinggi 4-star hotels

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,002 reviews)
"Very pleasant stay"
Singapore
Jian Qi
Grand Paragon Hotel Johor Bahru

2. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is AED 297
AED 330 total
includes taxes & fees
9 Nov - 10 Nov
Capri by Fraser Johor Bahru

3. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (786 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
The price is AED 291
AED 355 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Johor Bahru City Centre by IHG

4. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (448 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is AED 334
AED 370 total
includes taxes & fees
17 Nov - 18 Nov
Hyatt Place Johor Bahru Paradigm Mall

5. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,001 reviews)
"Shops nearby"
Singapore
Jean
The price is AED 184
AED 199 total
includes taxes & fees
22 Nov - 23 Nov
KSL Hotel & Resort

6. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is AED 407
AED 449 total
includes taxes & fees
9 Nov - 10 Nov
Renaissance Johor Bahru Hotel

7. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Singapore
Jessie
The price is AED 206
AED 255 total
includes taxes & fees
9 Nov - 10 Nov
TROVE Johor Bahru

8. R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.4 out of 10, Exceptional, (199 reviews)
"All’s good, repeated stay. Thanks:)"
Singapore
Lim
The price is AED 137
AED 157 total
includes taxes & fees
9 Nov - 10 Nov
R&F Princess Cove by FUJU & 5mins to ClQ

9. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,005 reviews)
"Good for value of money"
Malaysia
BAN SENG
The price is AED 274
AED 333 total
includes taxes & fees
15 Nov - 16 Nov
DoubleTree by Hilton Hotel Johor Bahru

10. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.8 out of 10, (889 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is AED 174
AED 197 total
includes taxes & fees
24 Nov - 25 Nov
Berjaya Waterfront Hotel

11. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (80 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is AED 588
AED 644 total
includes taxes & fees
9 Nov - 10 Nov
Sheraton Johor Bahru

12. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,002 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is AED 239
AED 258 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Villa Johor Bahru City Centre

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (37 reviews)
"Location is perfect. Staff very well trained Rooms are comfortable"
Singapore
Kian Chong
The price is AED 338
AED 375 total
includes taxes & fees
22 Nov - 23 Nov
Novotel Johor Bahru City Centre

14. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (340 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is AED 183
AED 242 total
includes taxes & fees
8 Dec - 9 Dec
Holiday Inn Express & Suites Johor Bahru by IHG

15. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (455 reviews)
"NA"
Singapore
Andrew
The price is AED 205
AED 231 total
includes taxes & fees
9 Nov - 10 Nov
Shama Suasana Johor Bahru

16. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (347 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is AED 195
AED 220 total
includes taxes & fees
24 Nov - 25 Nov
Le Grandeur Palm Resort Johor

17. Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (78 reviews)
"So quite and it’s really good to relac"
Singapore
Mohamad Dali
The price is AED 242
AED 270 total
includes taxes & fees
9 Dec - 10 Dec
Tanjong Puteri Golf Resort - Malaysia

18. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.2 out of 10, Good, (138 reviews)
"Room was clean and spacious, staff were approachable and helpful. Apart from this place being quite ulu, it provides great value for money. Would definitely recommend others to give it a shot ! For gym goers, the gym was pretty decent."
Singapore
Tse Wei Walter
The price is AED 299
AED 332 total
includes taxes & fees
12 Nov - 13 Nov
Four Points by Sheraton Johor Bahru

19. Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.0 out of 10, Very good, (203 reviews)
"everything is excellent ! "
Singapore
Nurmala
The price is AED 306
AED 341 total
includes taxes & fees
17 Nov - 18 Nov
Impiana Hotel Senai

20. JW Marriott Hotel Johor Bahru

JW Marriott Hotel Johor Bahru
4.5 star property
Central District
The price is AED 493
AED 591 total
includes taxes & fees
1 Dec - 2 Dec
JW Marriott Hotel Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kota Tinggi.
Still don't see what you're looking for?
See all properties in Kota Tinggi.
You can also use these popular filters to refine your search.
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.

Learn more about Kota Tinggi

The spectacular Kota Tinggi Waterfalls invite visitors to swim in natural pools beneath cascading water after hiking through lush rainforest trails. Nearby, the Teluk Sengat Crocodile Farm offers guided tours where you'll see massive reptiles up close and learn about conservation efforts.

A waterfall with two people standing on rocks.
Photo by Maria Laura Molinari
Open Photo by Maria Laura Molinari

Top Kota Tinggi Hotel Reviews

Explore a world of travel with Expedia