Find and compare 4 Star hotels in Ulu Tiram

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $67 per night from Jul 5 to Jul 6
CA $67
CA $76 total
Jul 5 - Jul 6
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)
"Very nice hotel !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

Reviewed on Jun 27, 2026

Opens in a new windowKSL Hotel & Resort
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 Jun 28 to Jun 29
CA $191
CA $210 total
Jun 28 - Jun 29
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.2/10 Wonderful! (54 reviews)
"Hotel breakfast was really crowded so will be good to go during non peak hours. Hotel was great and stay was comfortable. However it was my husband’s birthday, the staff initially promised some decoration in the room and a complimentary cake as a surprise but it was not delivered."

Reviewed on Jun 26, 2026

Opens in a new windowSheraton 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 $297 per night from Jul 8 to Jul 9
CA $297
CA $325 total
Jul 8 - Jul 9
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,002 reviews)
"Good but slightly expensive"

Reviewed on Jun 27, 2026

Opens in a new windowLEGOLAND Malaysia Resort
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 Jun 28 to Jun 29
CA $156
CA $172 total
Jun 28 - Jun 29
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,001 reviews)
"Value for money. Lots of shops and restaurants around hotel area. For those who drive, this is a convenient location, quiet and away from noise and high human traffic, yet accessible to big shopping malls, within 10 mins drive. Hotel is clean, staff is friendly. Rooms are spacious."

Reviewed on Jun 22, 2026

Opens in a new windowRenaissance Johor Bahru Hotel
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
No. 35, Persisiran Perling 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $66 per night from Jun 30 to Jul 1
CA $66
CA $82 total
Jun 30 - Jul 1
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KSL City Mall and LEGOLAND® Malaysia are located ...
Opens in a new windowAmerin Hotel Johor Bahru
TROVE Johor  Bahru

TROVE Johor Bahru

4 out of 5
Jalan Dato Abdullah Tahir Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Jun 28 to Jun 29
CA $95
CA $118 total
Jun 28 - Jun 29
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 property condition ...
8.2/10 Very good! (419 reviews)
"Good location near Pelangi Plaza. Though crossing the road by foot needs to be careful of traffic as there are limited crossing road options. Hotel room is clean and good size."

Reviewed on May 4, 2026

Opens in a new windowTROVE Johor Bahru
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 $121 per night from Jul 16 to Jul 17
CA $121
CA $134 total
Jul 16 - Jul 17
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
9/10 Wonderful! (417 reviews)
"Integrated with shopping centre. Clean and comfortable room. Nice bar to have a quick drink at night. Great pool."

Reviewed on Jun 22, 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
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 $67 per night from Jun 28 to Jun 29
CA $67
CA $75 total
Jun 28 - Jun 29
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 (882 reviews)
"I feel sad the TV was very bad watch the image was like ghost and double picture and sound was terrible and they change to high level it was worse and remain the same level by watch with the Hp show also the shower was terrible to bath the water running near to the tap and ball touch to the tap."

Reviewed on Jun 18, 2026

Opens in a new windowBerjaya Waterfront 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 $105 per night from Jul 20 to Jul 21
CA $105
CA $128 total
Jul 20 - Jul 21
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! (760 reviews)
"staffs is all friendly and kind"

Reviewed on Jun 26, 2026

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
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 $120 per night from Jul 1 to Jul 2
CA $120
CA $134 total
Jul 1 - Jul 2
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 that i booked was spacious.Bathroom was clean & huge."

Reviewed on Jun 21, 2026

Opens in a new windowCapri by Fraser 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