4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
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
Hotels in Johor
GGuest User 2026.05.02
We recently stayed at St. Giles Southkey Johor Bahru for four nights. The hotel is very popular, largely because it is directly connected to Mid Valley Southkey Mall, making shopping and dining extremely convenient. Breakfast can get quite busy and crowded, especially during peak hours. However, if you prefer a quieter experience, it’s better to go during the last 45 minutes before breakfast closes. The staff were efficient in replenishing food items promptly, even when demand was high. There were five coffee machines available, which helped to manage the crowd well and kept waiting times reasonable. The overall buffet spread was average—not exceptional, but sufficient. Housekeeping was satisfactory, with rooms maintained to a decent standard throughout the stay. One downside is the check-in time, which is after 3pm. This is slightly later than the typical industry standard in Malaysia and may be inconvenient for some travelers. Overall, it’s a solid and convenient hotel choice.
Very Good
4748 reviews
8.9/10
Price from
TWD 2,750
per night
Check availability
Hotels in Johor
EEisha_ej 2026.05.02
2nd stay and loving each stay as smooth self-checking in and self-check out. After confirmation, sent details to number provided and collect key card at e locker upon arrival. Videos and location to collect key card provided after booking confirmed. Asked for an early check in. Easy access to eateries, a mall opposite, mini marts below. Gym and pool at level 8. Clean, quiet and great for a short get away. Perfect for solo traveler, business trip, families and couples who wants some quiet holiday.
Amazing
2294 reviews
9.5/10
Price from
TWD 1,056
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
GGuest User 2026.04.28
Everything was great, just had a little trouble finding the place, wasn't sure which building it was near, like whether it was the same building as CartonKing. It would be best to include a daytime photo of the building. After getting the room card and elevator card, I had a bit of difficulty with the elevator, but it was fine after I figured it out. It was very convenient that there were staff members available at each elevator entrance on the second floor to ask questions! Thank you!
Very Good
393 reviews
8.5/10
Price from
TWD 716
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
GGuest User 2026.05.03
This is always my go-to hotel whenever I'm in JB. The location is great, and they have an amazing infinity pool. The gym facilities are also quite good, and the overall environment is beautiful, pleasant, and comfortable. Plus, the breakfast spread is plentiful with lots of choices.
Very Good
2758 reviews
8.8/10
Price from
TWD 2,070
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
WWILRONKEY 2026.04.04
Had a great stay at Holiday Inn Johor Bahru City Centre for the 2nd time! Staff were friendly and the room was comfortable. Location is super convenient too. One concern though - the lift access to guest floors felt a bit too open. Anyone can press the button and get up to the floors, even with the card reader being overridden. Feels like a safety risk, especially in a busy city centre hotel. Hope they look into beefing up security for guests' peace of mind. Overall, would still recommend - but hope they address this!”
Great
2338 reviews
9.0/10
Price from
TWD 2,936
per night
Check availability
Hotels in Johor
AAnonymous User 2026.03.27
Overall the room is clean but dont expect the room is big. The only things surprised me is the breakfast , taste all is nice and more things to choose . If for short trip in JB , I will choose this hotel again because of price reasonable and service is good , staffs are all friendly.
Very Good
1346 reviews
8.8/10
Price from
TWD 2,498
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
AAnonymous User 2026.04.17
Great Location & Excellent Service! Citrus Hotel Johor Bahru is a fantastic choice if you’re looking for convenience and comfort. The location is unbeatable — right in the heart of the city, close to shopping malls, restaurants, and just a short drive from the Causeway if you’re crossing to Singapore. The staff are incredibly friendly and welcoming from the moment you check in. Any requests were handled quickly and with a smile, which really made the stay feel special. Rooms are clean, comfortable, and good value for the price. Perfect base for exploring Johor Bahru without the hassle of long commutes. Would definitely stay here again and highly recommend it to anyone visiting JB!
Very Good
1131 reviews
8.2/10
Price from
TWD 991
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
Outstanding
10/10
Price from
TWD 1,447
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
AAnonymous User 2026.03.27
Facilities: Relatively new. Parking is free, but you need to go to the front desk to swipe your TNG card every time you leave the car park. Cleanliness: Very clean. Environment: The hotel's interior is excellent. However, the area in front of the hotel feels a bit like a construction site, so be careful when walking. Service: There's a young man at the front desk who speaks Chinese. The breakfast buffet is top-notch, with an incredibly wide selection. My only regret is having just one stomach. There were so many local dishes I didn't even know how to combine them!
Great
1447 reviews
9.3/10
Price from
TWD 2,759
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.8% of visitors choose this area
CCHENG. Y. P 2026.03.31
A large 20-30 years old hotel building. Clean , very large guest room with city view on the high floor. Fast check in and friendly staff. Very good buffet breakfast. Good water pressure at the high floor bathroom. None smoking rooms are available, but sometimesl smell of the smoking still coming from room ventilation. Good room price. Will stay again if I come to Johor Baru.
Very Good
1873 reviews
8.1/10
Price from
TWD 1,163
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9,3/10
Great
Room was bright and spacious, toilet very clean and functioned well. Facilities were quite perfect - we enjoyed the swimming pool, sauna and jacuzzi + the legendary breakfast spread which really represented local cuisine at it's best! The distance to the shopping malls was very convenient. Overall, the attitude and demeanour of all the staff was pleasant. Minor issues: - One of the beds was very sandy under the quilt. I only discovered it quite late at night so didn't take the effort to call housekeeping and slept on top of the quilt instead. - The service staff at breakfast kept clearing our table completely, re-setting it and even attempting to give it away to another customer when we went to take more food, despite the occupied/reserve signage. When requested not to, they simply gave excuses that they were merely tidying up. This happened 3 times with the same service staff and made us quite frustrated.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:TWD 2,759
8,9/10
Very Good
This cute comfy stay is reward for the kids. The kids love it so much. Very convenient, easy access to Legoland and there are nearby shops and restaurants. Thanks to the owner.
Macrolink Medini Theme Suite by Nest Home - Near Legoland

Macrolink Medini Theme Suite by Nest Home - Near Legoland

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:TWD 744
8,1/10
Very Good
We had a great stay at Hotel Granada Bukit Indah! It’s super convenient—just a short walk to AEON Mall and close to plenty of cafes, shops, and even Sutera Mall is just a short drive away. We stayed in Room 918, which had a lovely view and was spacious and clean. We really appreciated that the room wasn’t carpeted—it feels fresher and is actually our preference too. Service was prompt and friendly; we requested an extra pair of slippers and they brought it up quickly without fuss. The buffet breakfast was decent, with a good enough variety to start the day. All in all, a solid stay for the price and location—would definitely return.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:TWD 1,661
8,9/10
Very Good
We had a nice stay at the St Giles Midvalley Southkey. The hotel is very popular, and you can see it in the rooms and staff especially when it's later in the day. The best part of the hotel is its proximity to Midvalley Southkey mall. The hotel rooms are a decent size, but the towels and fittings are not new anymore, the carpet is showing signs of wear, and the bathroom is a strange open shower/sink/toilet bowl design. Nice gym and view, together with the infinity swimming pool on the roodtop, but note that it is a very cold swim due to the windchill. Breakfast buffet is very good, plenty of choices, but very crowded after 7.30am. Would love to stay again when room rates are closer to my expectations.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:TWD 2,750
7,9/10
Good
I recently stayed at Ramada by Wyndham Meridin Johor Bahru, and it was a fantastic experience from start to finish. The location is ideal—just minutes away from Legoland, Medini Mall, and other attractions, which made it perfect for both relaxation and sightseeing. The room was spacious, clean, and modern, with a very comfortable bed and all the amenities I needed. I especially appreciated the thoughtful touches like complimentary bottled water, good-quality toiletries, and a well-stocked minibar. The views from the higher floors are lovely, offering a peaceful cityscape or greenery, depending on your room. The service was top-notch—staff were polite, attentive, and always willing to help with any requests. Check-in and check-out were smooth and efficient. The hotel also has excellent facilities, including a nice outdoor pool, gym, and a great on-site restaurant with a wide variety of local and international dishes for breakfast. Everything was well-maintained and clean. If you're visiting Johor Bahru for leisure or business, Ramada Meridin is a solid choice. It offers great value for money, comfort, and hospitality. I’ll definitely be returning!
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:TWD 1,735
8,9/10
Very Good
Check in took abit long was troublesome to wait until 3pm with 4 tired senior citizens after a long jam at causeway. Otherwise the stay was great. My family enjoyed the stay. Bed was very comfortable for their tired bodies. They want to return again to stay soon.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:TWD 1,084
8,9/10
Very Good
We stayed here on the day of my son’s 4th birthday. We were told that our room would take an extra 30 minutes for birthday decorations, but we were taken aback that the towel decorations alone took 30 minutes to set up. We also requested connecting rooms, but since we had booked king rooms, they were unable to change one of our king rooms to a twin and told us to rebook. However, the rooms are big, spacious, and clean. They come with a sofa that can fit an adult to rest on. The pool and the small playground next to it were great for keeping our kids entertained. The breakfast spread was good, with a lot of choices. Location-wise, it is very good. There were supermarkets, plenty of food options (many outside the hotel), and even a laundromat.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:TWD 2,884
9,4/10
Amazing
Best hotel in johor bahru standard is high, clean good service and breakfast. Will be back !!
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:TWD 4,299
9,2/10
Great
The room was exactly as shown in the pictures—comfortable, clean, and cozy. My child especially enjoyed the stay thanks to the great amenities. The host was very accommodating and responded promptly to all messages. Overall, a 10/10 experience. I’ll definitely try other rooms on my next stay.
Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

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

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:TWD 749
8,2/10
Very Good
The highlight of my stay was the customer service. The staff were friendly and helpful, and the hotel's overall atmosphere was relaxed and family-friendly.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:TWD 991

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 properties293
Number of reviews45,663
Highest priceTWD 33,678
Lowest priceTWD 954
Weekend Avg. PriceTWD 5,923
Weekday Avg. PriceTWD 4,849