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
9+8+7+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.01.27
⭐⭐⭐⭐⭐ I had a wonderful stay at this hotel. The room was very clean and tidy, and the sea-view from the 43rd floor was absolutely stunning. The hotel offers excellent value for money, especially considering the quality of the room and overall experience. The service was outstanding—staff were friendly, attentive, and always ready to help. There are many delicious restaurants nearby, and a shopping mall is conveniently located just across the street. Highly recommended to everyone, and I would definitely stay here again!
Amazing
1728 reviews
9.5/10
Price from
THB 1,153
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
Llittletraveller 2026.01.12
Had a 1 night stay. Counter staff check in and checkout was fast and polite. Location is great alot eateries just downstairs. Free parking for hotel guest, just need to validate ur tng card before exit. Theres a minimart within the hotel that opens till midnight. Spacious room, with in room water dispenser (hot and normal temperature). Toliet needs some improvement, theres some rusty and stained shelving under the basin. Shower area supposed to have a transparent glass but its now covered with white wrapping. Theres also a blind at the shower area, which i cant release up, seems like it is stucked. The blind is abit obstructive and has some mold. With this, makes the shower area dim and darker. Basin drainage seems choked the water drains very slow. The bath foam and shampoo smells really really good. Aircon is decent as well, love the smart tv! Overall, decent stay!
Very Good
841 reviews
8.4/10
Price from
THB 1,606
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
IIsaac W Sam 2026.01.26
Stayed at Holiday Villa Johor Bahru for a short visit. The room itself was acceptable and reasonably comfortable, though the carpet felt rather worn and could benefit from a deeper clean. The view from the room was pleasant and a definite highlight. Breakfast was very crowded during peak hours; however, the team did a commendable job replenishing the buffet swiftly. That said, the overall taste and selection were fairly average. It would be much appreciated if brewed coffee from a proper coffee machine were available instead of coffee from an urn. The hotel’s location is excellent and highly convenient, which remains its strongest advantage. Special mention to Khan and Sazzad for their excellent hospitality at the Reception.
Very Good
2521 reviews
8.8/10
Price from
THB 2,018
per night
Check availability
Hotels in Johor
AAnonymous User 2026.01.02
The front desk staffs are very friendly and informative. The lobby area is big and comfy with a coffee vending machine. Need to travel out of this hotel to get lunch/dinner/supper and shopping and entertainment. The car park for hotel are at 1st level that are free for hotel guests. Our king size beds are very big. The rooms are big too. There is hair dryer in the toilet. The curtain in the shower is old and dirty but usable. The towels are old and not white anymore. House slippers are given but one pair looks dirty or being used. Housekeeping staffs are helpful and friendly. The TV not easy to operation or the channels need sometime to load. The next building(residential) is so close that we have to keep our curtains close all the time. The swimming pool and breakfast cafe are located at 5th level that are common area with the residents. The cafe is non Aircon and is open concept, their fans are cooling enough for comfortable for breakfast. The breakfast buffet is simple and tasty. Not alot of variety but enough to be full. The hot Spring is great, very hot. It has 2 normal pools inside and a sauna room. There's toilets and showers too. Friday and Saturday timming is 4pm to 10pm.
Very Good
1611 reviews
8.2/10
Price from
THB 1,094
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
GGuest User 2026.01.18
We had a pleasant stay at Grand Paragon Hotel. The room was spacious and clean, with comfortable beds that allowed us to rest well. The hotel’s location is convenient, with food options and amenities nearby, making it easy to get around.
Very Good
1662 reviews
8.4/10
Price from
THB 1,588
per night
Check availability
Hotels in Johor
Llilsheep 2026.01.28
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.
Very Good
4555 reviews
8.9/10
Price from
THB 2,938
per night
Check availability
Hotel near Legoland Theme Park,Iskandar Puteri 10.6% of visitors choose this area
QQiang Oi 2026.01.11
The environment here is beautiful, it's just a shame the swimming pool upstairs is a bit damaged. If that could be fixed, it would be absolutely perfect. The security is also very professional, with security guards patrolling 24 hours a day.
Very Good
1381 reviews
8.4/10
Price from
THB 1,265
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
GGuest User 2025.12.25
A decent stay for one night. Just that the hotel is a little rundown, the bed and toilet was old but was clean. We took the room that have the seaview and it was beautiful. But, it was abit noisy throughout the night from the disco sound. Package included the buffet breakfast but variety was limited.. Book a grab to city square was about RM9, 10 mins drive. So for less than SGD55 a night, I would say it was reasonable stay.
Very Good
1661 reviews
8.0/10
Price from
THB 1,256
per night
Check availability
Hotels in Johor
NNSZ 2025.11.27
Offers a modern, comfortable living environment with spacious layouts and resort-style facilities. Connected to amenities, malls, and transport options. Security is reliable, and the landscaped areas create a pleasant atmosphere for families. Overall, it’s a well-designed development that balances lifestyle, convenience, and value for residents.
Very Good
94 reviews
8.7/10
Price from
THB 1,076
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
GGuest User 2026.01.10
Overall quite good, especially the location. However strange thing is that can heard water draining sound when in room, which we assume that it’s when upstairs room guest is showering as it’s only for about 10 min each time. So not too sure if it’s due to the soundproofing or drainage problem. Otherwise all else is ok.
Very Good
2286 reviews
8.9/10
Price from
THB 2,834
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9.2/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:THB 2,834
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:THB 1,619
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:THB 2,938
8.2/10
Very 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:THB 2,431
8.8/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:THB 883
9.0/10
Great
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:THB 1,946
9.2/10
Great
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:THB 4,346
8.1/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:THB 978
8.0/10
Very Good
From the moment we entered the hotel lobby, the staff were very welcoming and accommodating . impressed . the surrounding were stunning . The room interior decor warm and inviting. The family room that we booked was spacious and clean with comfortable double beds and linens. The room was overlooking the ocean which had a fabulous view. There is a kettle, a small fridge and pair of bend chair . The bathroom was nicely decorated with unique tiles white n black theme . we were delighted by large pool facing the beach . we enjoyed our stay by chilling and relaxing 🫶🏻
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:THB 1,641
8.5/10
Very Good
It's a great place to unwind. Just love the water and golf park. Food is delicious
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:THB 1,969

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

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

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

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

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties265
Number of Reviews 41,571
Highest PriceTHB 35,613
Lowest PriceTHB 969
Weekend Avg. PriceTHB 7,065
Weekday Avg. PriceTHB 6,223