4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Johor

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
77
Hotel near City Center of Johor Bahru,Johor Bahru
No. 17 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Spa, Children's pool
Very Good
3136 reviews
8.8/10
1 night
From MYR 266
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
1044 reviews
8.1/10
1 night
From MYR 117
Check Availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Children's pool, Conference room
Very Good
5043 reviews
8.9/10
1 night
From MYR 448
Check Availability
55
Hotel near Legoland Theme Park,Iskandar Puteri
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Airport drop-off service, Business center
Very Good
1960 reviews
8.9/10
1 night
From MYR 272
Check Availability
83
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Children's pool, Shuttle service
Very Good
2056 reviews
8.0/10
1 night
From MYR 164
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Spa, Business center
Very Good
2096 reviews
8.2/10
1 night
From MYR 144
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Shuttle service, Business center
Great
2419 reviews
9.1/10
1 night
From MYR 363
Check Availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Pool, Playground, Cafe
3 reviews
7.2/10
1 night
From MYR 335
Check Availability
94
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Spa, Business center
Very Good
1918 reviews
8.5/10
1 night
From MYR 191
Check Availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2896 reviews
9.5/10
1 night
From MYR 160
Check Availability
See All 4-Star Hotels in Johor

Latest Hotels Reviews for Johor

See all

DoubleTree by Hilton Johor Bahru

9,2/10
Great
Posted on Jul 29, 2026|Deluxe King Room
MYjisooyaaa
The room was fine, though it was dusty and there were old toothpaste stains in the bathroom. However, that is nothing compared to the major safety and privacy violation we experienced. The service and management were completely unacceptable. Our room's mini fridge was broken. We called maintenance, but after waiting for 30 minutes, no one showed up. Since we had a strict dinner reservation, we had to leave, keeping our 'Do Not Disturb' (DND) sign clearly displayed on the door.Later, the staff called us saying they were at our room. I explicitly asked them to wait 3 minutes for us to return. Instead, they entered our room without permission while the DND sign was up and changed the fridge. This is a severe breach of privacy and security. If anything goes missing from our room, who is going to take responsibility? Very unprofessional and untrustworthy.
Price per night from:MYR 345

Paradigm Residence by RR JBcity

8,3/10
Very Good
Posted on Jul 18, 2026|Two-Bedroom Apartment 3
SGGuest User
The residence is above Paradigm Mall. The counter has its operating hours. Staffs are helpful and check in out are simple. Very good for groups or family stay. There are shops, restaurants and services in the mall. Thus, no need to travel far and out. You can stay at the same venue for your overnight stay.
Price per night from:MYR 183

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8,8/10
Very Good
Posted on Jul 30, 2026|Two-Bedroom Apartment With Slide - Jungle Theme
MYnurazeema
The checkin super easy , in the same apt complex just different tower. The instructions from host for check in and parking very clear. Apartment is great for young kids with slide and play area. Beds are comfortable. Master bedroom is spacious. Kitchen is equipped for simple cooking. The apt is less 5 min drive to legoland. There's red ants issue in one of the bedrooms but the service came quickly to get rid of it and changed the bedding. Occasionally the toilet smells of sewage which i think need to be solved by the building maintainance. Just these 2 issues that should be looked into by NEST home to make the place perfect.
Price per night from:MYR 90

Hotel Granada Johor Bahru

8,0/10
Very Good
Posted on May 28, 2026|Deluxe Queen Room
MYGuest User
Hotel 4 star, big and clean. Service is good. Breakfast many choices. McDonald's next to hotel. Opposite Aeon Bukit Indah....
Price per night from:MYR 248

St. Giles Southkey

8,9/10
Very Good
Posted on Aug 3, 2026|Urban King Room
MYCheeWH79
Had a 4 days 3 night staycation here. Excellent location with Mid-Valley Southkey mall within the same building. Perfect for shopping, dining, entertainment and accomodation all under one roof. The room was decent and clean with standard amenities. Bed and pillows are comfortable, Facilities are alright with gym and swimming pool with a nice view at the top floor. Breakfast was fresh and delicious with a lot of focus on local Malaysian cuisines. There is sufficient variety to try different food each day during my stay. Parking is reasonable at RM10 per day although officially stated as RM5. I believe each day ends at midnight. Thus, staying overnight guarantees paying for at least 2 days of parking. Overall, I enjoyed my stay very much and highly recommend this hotel to anyone visitng JB.
Price per night from:MYR 448

Ramada by Wyndham Meridin Johor Bahru

7,6/10
Good
Posted on May 2, 2026|Deluxe Room East
USMcain
I had a really pleasant and comfortable stay at Ramada Hotel Johor Bahru, especially in the East Wing room. The room was spacious, clean, and well-maintained, with a cozy and relaxing atmosphere that made it easy to unwind after a long day. Everything was neatly arranged, and the bed was very comfortable, giving me a good night’s rest throughout my stay. What I appreciated the most was the overall cleanliness and attention to detail in the room. The facilities were in good condition, and everything felt well taken care of. The hotel environment itself was calm and welcoming, which added to the whole experience. The staff were also friendly, polite, and helpful whenever needed, making the stay even more enjoyable. Service was smooth from check-in to check-out, which I really value when staying at a hotel. Overall, I would say Ramada Hotel Johor Bahru is a great choice for anyone looking for a comfortable and hassle-free stay in Johor Bahru. The East Wing room in particular is definitely worth it. I would happily come back again and recommend it to others.
Price per night from:MYR 222

R&F Seine Region BY ANJU

8,9/10
Very Good
Posted on Jun 6, 2026
SGDTSg
The location is a short walk from rnf mall however if you have elderly, it may not be convenient as you need to cross the road on 1st day to check in. Saw the overhead bridge but the guard said need access card first. Since we hadn't got access card, need to walk across and along a stretch of road to reach the block. After that, we took grab all the time as elderly may not be able to walk too long and on slopes. Condo was nice, but rubbish area may need to be more clean. We could smell it along the corridor. The door chain lock was spoilt. 2 doors at front entrance, inside the unit was quite clean and meet our needs. Can do light cooking saw pan. Microwave, kettle and cutlery etc. Rooms were quite clean but toilets had some smell, brought toilet spray. Mosquitoes are common, pls bring insect repellent too even in unit. Every room has aircon so it's OK. Living room is nice with nice view from balcony seeing the sea and boats! Overall gd experience but don't expect it to be like hotel. It's Airbnb. Swimming was noisy with kids, gym was busy too. We didn't swim or use gym but we walked around on viewing deck to watch boats.
Price per night from:MYR 116

Four Points by Sheraton Desaru

8,8/10
Very Good
Posted on Aug 8, 2026|Deluxe Twin Room, Deluxe Guest Room, 2 Twin, Balcony
MYIkin MA
parking space - easy parking, spacious but dun have basement parking. For EV User, there are 2 EV charger available in hotel parking area. room - nice room, clean. spacious for double bed room. breakfast buffet - nice, worth every penny. sedap. pool - got adult & kids pool. clean. kids enjoy. customer service - very friendly. overall, nice place to stay
Price per night from:MYR 374

Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

9,0/10
Great
Posted on Jun 13, 2026|Loft Suite - Creamy Style 6 Pax 1821
SGQuiet Miles | Solo Travel After 50
We recently stayed at Sunway Grid Loft Suite by Nest Home and found it to be a good option for families and larger groups visiting Johor. The unit was clean upon arrival and the check-in instructions were clear and easy to follow. As this is a residential apartment rather than a traditional hotel, the self check-in process was straightforward and hassle-free. One of the biggest advantages of the unit is its size. The loft comes with three queen beds and one sofa bed, making it suitable for larger families or groups who prefer staying together instead of booking multiple hotel rooms. The loft design also helps the apartment feel spacious and comfortable. The unit includes a kitchen, living area, swimming pool access and gym facilities, which add to the overall convenience of the stay. The residential setting offers a quieter atmosphere compared to many hotels. Check-in was at 3:00 PM and check-out was at 12:00 PM, which provided a relaxed departure experience. Overall, Sunway Grid Loft Suite by Nest Home offers good value for families and groups looking for a spacious accommodation option in Johor. The combination of multiple beds, useful facilities and a clean, well-maintained environment made for a comfortable stay.
Price per night from:MYR 152

Opero Hotel Southkey Johor Bahru

8,8/10
Very Good
Posted on Jul 20, 2026|Superior Twin Room
SGGuest User
Third time staying at opero. Hiccups in the assigned room initially but customer service was good. Thabks for the hospitality and we love the welcome drink and flo pool..Will visit again if going to shop at midvalley southkey.
Price per night from:MYR 324

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties366
Number of reviews51,476
Highest priceMYR 4,279
Lowest priceMYR 122
Weekend Avg. PriceMYR 877
Weekday Avg. PriceMYR 675