Find and compare 4 Star hotels in Gelang Patah

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Gelang Patah 4 Star hotels

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $64 per night from Jun 22 to Jun 23
CA $64
CA $74 total
Jun 22 - Jun 23
includes taxes & fees
Book a stay at this family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.6/10 Good! (1,002 reviews)
"We checked in at 3pm and room was ready. There wasn’t much queue and check in was quite smooth. The first room we got was at level 8. There wasn’t much queue 4 huge containers directly outside the window. Not only was unsightly, it was very noisy. We went back to reception to change room and got ..."

Reviewed on May 22, 2026

Opens in a new windowKSL Hotel & Resort
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from May 25 to May 26
CA $125
CA $139 total
May 25 - May 26
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (409 reviews)
"Very conveniently located within the Paradigm Mall basically all-in-one place for the whole family."

Reviewed on May 16, 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from May 27 to May 28
CA $105
CA $128 total
May 27 - May 28
includes taxes & fees
Book a stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,000 reviews)
"the pool was under maintenance, location is not too bad but ab"

Reviewed on May 13, 2026

Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $191 per night from May 24 to May 25
CA $191
CA $210 total
May 24 - May 25
includes taxes & fees
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Johor Bahru City Square and ...
9/10 Wonderful! (38 reviews)
"The breakfast spread is good but needs to improve the authentic taste."

Reviewed on May 17, 2026

Opens in a new windowSheraton Johor Bahru
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11 Masai Johor
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from May 24 to May 25
CA $156
CA $172 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. ...
9/10 Wonderful! (1,000 reviews)
"Excellent place to stay in JB"

Reviewed on May 10, 2026

Opens in a new windowRenaissance Johor Bahru Hotel
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is CA $106 per night from May 25 to May 26
CA $106
CA $129 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (750 reviews)
"Called front desk many times at different timings but no one picked up. Hair dryer was not working as well"

Reviewed on May 14, 2026

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is CA $348 per night from May 26 to May 27
CA $348
CA $379 total
May 26 - May 27
includes taxes & fees
Book a stay at this family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,000 reviews)
"Good"

Reviewed on May 21, 2026

Opens in a new windowLEGOLAND Malaysia Resort
R&F Princess Cove by FUJU & 5mins to ClQ

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

4 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is CA $69 per night from May 24 to May 25
CA $69
CA $78 total
May 24 - May 25
includes taxes & fees
Book a stay at this spa apartment in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and KSL ...
9.2/10 Wonderful! (139 reviews)
"It was so much better than the photos"

Reviewed on May 16, 2026

Opens in a new windowR&F Princess Cove by FUJU & 5mins to ClQ
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

4 out of 5
82C Jalan Trus, Bandar Johor Bahru Johor Bahru Johor Bahru
Fully refundableReserve now, pay when you stay
The price is CA $64 per night from May 25 to May 26
CA $64
CA $72 total
May 25 - May 26
includes taxes & fees
Stay at this aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall ...
8.6/10 Excellent! (432 reviews)
"The room was clean. The staffs and even the security staffs were very courteous and helpful. The apartment was close to the shopping mall just across the road. I will be coming back again for staycation."

Reviewed on May 18, 2026

Opens in a new windowShama Suasana Johor Bahru
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $104 per night from May 24 to May 25
CA $104
CA $117 total
May 24 - May 25
includes taxes & fees
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,001 reviews)
"The room is clean, and staff are all hospitable. I want to stay again when I visit JB next time again."

Reviewed on May 21, 2026

Opens in a new windowCapri by Fraser Johor Bahru
Don't see what you're looking for?
See all available properties in Gelang Patah
View all properties
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.

4 Star Hotels Gelang Patah

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Gelang Patah 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Gelang Patah will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Gelang Patah, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Gelang Patah hotel reviews by fellow wanderers