Find and compare 4 Star hotels in Ulu Tiram

Start date: Check-in selected.
To Date
End date: Check-out

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 Ulu Tiram 4 Star hotels

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 $113 per night from Feb 22 to Feb 23
CA $113
CA $127 total
Feb 22 - Feb 23
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,000 reviews)
Room and staff ok. Breakfast not worth

Reviewed on Jan 19, 2026

Opens in a new windowCapri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is CA $269 per night from Feb 10 to Feb 11
CA $269
CA $294 total
Feb 10 - Feb 11
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,001 reviews)
Room was spotless. Bathroom clean but a bit dated. Overall stay was good and the kids enjoyed

Reviewed on Jan 26, 2026

Opens in a new windowLEGOLAND Malaysia Resort
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $107 per night from Mar 8 to Mar 9
CA $107
CA $120 total
Mar 8 - Mar 9
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.4/10 Good! (1,007 reviews)
Next to the mall

Reviewed on Feb 2, 2026

Opens in a new windowKSL Hotel & Resort
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
88, Jalan Ibrahim Sultan, Stulang Laut Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $65 per night from Feb 26 to Feb 27
CA $65
CA $74 total
Feb 26 - Feb 27
includes taxes & fees
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, 4 restaurants, and 24-hour room service. Popular attractions Johor Bahru City Square ...
6.6/10 (874 reviews)
Room was nice and very clean.

Reviewed on Jan 24, 2026

Opens in a new windowBerjaya Waterfront Hotel
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
The price is CA $117 per night from Feb 11 to Feb 12
CA $117
CA $130 total
Feb 11 - Feb 12
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 ...
8.8/10 Excellent! (381 reviews)
The location is good, its lobby is linked to Paradigm mall. Room is spacious and clean, staffs are all very friendly and helpful. Our 2nd time staying in this hotel already. Will be going back again soon :)

Reviewed on Feb 1, 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
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 $123 per night from Feb 9 to Feb 10
CA $123
CA $149 total
Feb 9 - Feb 10
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! (716 reviews)
Room is good, location is good

Reviewed on Jan 26, 2026

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
R&F Princess Cove by FUJU & 5mins to ClQ

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

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is CA $63 per night from Feb 11 to Feb 12
CA $63
CA $71 total
Feb 11 - Feb 12
includes taxes & fees
Book a stay at this luxury residence in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and KSL ...
9/10 Wonderful! (97 reviews)
Great value and the place was spotless!

Reviewed on Feb 2, 2026

Opens in a new windowR&F Princess Cove by FUJU & 5mins to ClQ
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 $112 per night from Mar 1 to Mar 2
CA $112
CA $135 total
Mar 1 - Mar 2
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)
Rooms are spacious and clean. Customer service are great, very friendly front desk and even cleaners at our level. The morning breakfast is impressive in terms of spread. Most Asian cuisine can be found and western too. The only draw back is its location, a bit far away from shopping malls.

Reviewed on Jan 25, 2026

Opens in a new windowDoubleTree by Hilton Hotel 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 Feb 8 to Feb 9
CA $156
CA $172 total
Feb 8 - Feb 9
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. ...
8.8/10 Excellent! (1,003 reviews)
The room was clean and everything was as is expected of a Marriott property. Water was replenished daily along with housekeeping services, but the best part was the morning buffet breakfast (selection) and the professional staff.... A+!!

Reviewed on Feb 3, 2026

Opens in a new windowRenaissance Johor Bahru Hotel
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 $81 per night from Feb 22 to Feb 23
CA $81
CA $91 total
Feb 22 - Feb 23
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.4/10 Very Good! (419 reviews)
24hr makan spot just opposite . Bit disappointed that the room was only ready at 5pm though checkin is from 3pm. And this was not communicated by the staff beforehand thougg we had messaged them a day before

Reviewed on Jan 22, 2026

Opens in a new windowShama Suasana Johor Bahru
Don't see what you're looking for?
See all available properties in Ulu Tiram
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 Ulu Tiram

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 Ulu Tiram 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 Ulu Tiram 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 Ulu Tiram, 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 Ulu Tiram hotel reviews by fellow wanderers