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

Featured Ulu Tiram 4 Star hotels

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is CA $243 per night from Oct 30 to Oct 31
CA $243
CA $268 total
Oct 30 - Oct 31
includes taxes & fees
Stay at this 4-star 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,004 reviews)
"great place for all LEGO enthusiasts especially for kids for all ages. i travelled with my 10yr old twins."

Reviewed on Oct 3, 2025

Opens in a new windowLEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is CA $120 per night from Nov 20 to Nov 21
CA $120
CA $134 total
Nov 20 - Nov 21
includes taxes & fees
Stay at this 4-star 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,005 reviews)
"Its continental breakfast with local delicacies. Not bad but i find the options pretty limited. Room was excellent!"

Reviewed on Oct 15, 2025

Opens in a new windowCapri by Fraser Johor Bahru
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 $97 per night from Nov 12 to Nov 13
CA $97
CA $119 total
Nov 12 - Nov 13
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the ...
8.8/10 Excellent! (665 reviews)
"Very near to CIQ and within Komtar and next to City Sq. Very convnient"

Reviewed on Oct 17, 2025

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Nov 5 to Nov 6
CA $101
CA $112 total
Nov 5 - Nov 6
includes taxes & fees
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (334 reviews)
"Space is big enough for a family. And conveniently connected to the mall"

Reviewed on Oct 17, 2025

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 $110 per night from Oct 26 to Oct 27
CA $110
CA $133 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4-star 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,008 reviews)
"Clean room. Secure parking. 10 min leisure walk to city square. Room and bedding good. Breakfast good"

Reviewed on Oct 15, 2025

Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is CA $70 per night from Oct 22 to Oct 23
CA $70
CA $80 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star 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,005 reviews)
"Good shopping malls and foods"

Reviewed on Oct 15, 2025

Opens in a new windowKSL Hotel & Resort
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Oct 22 to Oct 23
CA $156
CA $172 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,001 reviews)
"Excellent service ! Our 2nd stay as family Staycation trip."

Reviewed on Sep 22, 2025

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 $77 per night from Oct 22 to Oct 23
CA $77
CA $86 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL ...
8.4/10 Very Good! (410 reviews)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again."

Reviewed on Sep 11, 2025

Opens in a new windowShama Suasana Johor Bahru
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 $66 per night from Oct 26 to Oct 27
CA $66
CA $75 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4.5-star luxury residence in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and ...
9/10 Wonderful! (62 reviews)
"Good internet safe happy"

Reviewed on Oct 14, 2025

Opens in a new windowR&F Princess Cove by FUJU & 5mins to ClQ
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 $216 per night from Oct 22 to Oct 23
CA $216
CA $236 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Johor Bahru City Square and ...
10/10 Exceptional! (1 review)
"The room is spacious and clean and is walkable to the SKS mall."

Reviewed on Oct 10, 2025

Opens in a new windowSheraton 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