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
4729 reviews
8.9/10
Price from
HK$683
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
2263 reviews
9.5/10
Price from
HK$328
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
HK$177
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
2752 reviews
8.8/10
Price from
HK$508
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
2323 reviews
9.0/10
Price from
HK$679
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
1340 reviews
8.8/10
Price from
HK$662
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
1134 reviews
8.2/10
Price from
HK$234
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% of visitors choose this area
Outstanding
10/10
Price from
HK$357
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
1443 reviews
9.3/10
Price from
HK$668
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
1872 reviews
8.1/10
Price from
HK$270
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9,3/10
Great
AAnonymous UserFacilities: 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!
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:HK$668
8,9/10
Very Good
KKamay ChamThere are quite a lot of mosquitoes in the lift lobby, and ants appear very quickly if you have sweets in the house. We also found one big cockroach in the living room. My kid enjoyed the slide in the room, which was a nice touch, but the room felt quite warm even with the air-conditioning on. The location is convenient, with a mini mart and restaurants on the ground floor. It’s also only about a 6-minute ride to Legoland.
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:HK$184
8,1/10
Very Good
JJust good enoughI was there for 3 nights, booking 2 rooms with queen size bed. It was a less than satisfactory experience. I specifically requested for rooms away from elevators but they gave me 2 rooms that are right next to their employee elevator. So it means, the elevator is in between of the 2 rooms that I booked for my parents and I. No doubt, the employee elevator meant less activity but it's still next to the elevator where ppl could easily come up and down. Secondly, we were unable to get the key card to open the door to the corner room that is for my parents. Took 1 trip down to concierge to inform them about the problem. They programmed the key card again and problem still exists. Only after I told them to relocate my parents to a different floor that they mentioned that the battery in the scanner of the door ran out so they have to get technician to change them. So, that left a bad impression from the getgo. Thirdly, once we got on that floor, it smelled bad. I had to get housekeeping to spray air-freshener to get rid of the smell. I believe it from the drainage, where if water wasn't used or flushed down, it can start to smell. So my question was, how long was the room toilets not cleaned or flushed? If the rooms were occupied, surely it shouldn't smell. Fourth, the pool was not what is expected of a hotel pool. Even a boutique hotel pool look better than that. But I don't care too much about pools as I am looking for good place to rest after spending a lot of time sightseeing when I'm traveling. Fifth, noise insulation wasn't good. I could hear the guest in the next room snoring from my room. Let alone if the guest spoke loudly, I could hear. The staff were polite and kind for the most part. One or 2 staff may not know certain things but they are probably new to the job and are on training. Not a big matter. It is situated in a good location. It is 20-25 mins away from Johor city square. It is in a nice suburban neighbourhood, but within a commercial round area with a park in the middle. There is even a big Aeon Mall right opposite the hotel. Traffic isn't bad going into that area. If you're looking to spend a lot of time in the room during your travel, this is not the one for you. If you want a comfortable room to rest for the night, this is good enough.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:HK$411
8,9/10
Very Good
GGuest UserWe 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.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:HK$683
7,9/10
Good
PPL88My stay there was comfortable. What stood out most for me was the buffet breakfast. The spread was wide and of good quality. The service was satisfactory and I was glad to have access to both outdoor and indoor gyms. Having the water cooler just outside my room was a plus for me as I drink a lot of water. Cleanliness was overall, satisfactory. As I did not drive, I was glad that I could make use of their free shuttle to nearby attractions that included Legoland, shopping mall and a commercial area.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:HK$431
8,9/10
Very Good
TTzieqyI stayed together with my husband and child. The self check in was smooth. They provided very clear instructions for the check in. The room was clean and the pool view from the room was great. I love that the balcony is quite spacious. Their service is also good. Very prompt response from them. The feedback I have is if possible, to get a parking lot that is nearer to the lobby entrance at level 5. And for the common room, maybe can rearrange the drawer cabinet away from the power socket because the current position, the cabinet is covering the socket thus we're unable to charge while in the room. But these are minor issues. The most important thing is that I had a comfortable stay and it really is a great accommodation.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:HK$214
8,9/10
Very Good
TTzeXuanOur stay at Sheraton Desaru Coast Resort was absolutely delightful. The hotel boasts a beautiful environment with a modern yet comfortable design. Our room was clean and spacious. While it's a bit of a walk from the beach, the price was truly a steal. The staff were friendly and professional, making us feel right at home. The breakfast selection was extensive and of good quality. Overall, the atmosphere was very relaxing, perfect for families or a short getaway.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:HK$752
9,4/10
Amazing
GGuest UserIt was a fabulous short stay, the room was very spacious with a large bathroom too. There's lots of cupboard space for storage, bedding is great, soft duvet and pillows. The shower jet is strong, the walls and floor are very clean, the hotel just opened about half a year ago. Everything works. The location is far from the centre, no decent restaurants or shopping areas nearby unless taking a Grab or hotel shuttle to the city center. SKS shopping city attached to the hotel is known to be opening soon in May 2026. The staff are all very friendly and helpful. The breakfast is nice, with a large selection of very fresh food. The swimming pool is beautiful with lukewarm temperature even at evening.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:HK$1,077
9,2/10
Great
XxdllsxVery nice place for family. Comfortable. Nearby got small mall, and family mart. However very hard to find malay meals, execept the fast food. so we needed to order from grab which js quite far Overall this okace is great and affordabl
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:HK$249
8,2/10
Very Good
JJinwanmeiyouyueliang88The hotel's location is great, with plenty of food options nearby, and they even accept WeChat Pay, which is very convenient for Chinese travelers. The room was clean, and the air conditioning worked perfectly. Breakfast used to be a buffet, but for some reason, it's now à la carte. I tried to ask why, but they didn't seem to understand. In the end, they made me a plate, and it tasted pretty good.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:HK$246

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 properties287
Number of reviews45,484
Highest priceHK$8,309
Lowest priceHK$245
Weekend Avg. PriceHK$1,397
Weekday Avg. PriceHK$1,135