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
AAnonymous User 2026.05.06
Room@22nd Flr was very spacious, clean and well maintained. Location is great as situated within Mid Valley Southkey Shopping Mall and easy to commute from JB Sentral (approx 35mins J15 bus ride@RM$1.70). Check-in by Alex was smooth and took less than 15mins and check-out took less than 5mins; very efficient despite hotel being ”sold out” during stay. We didnt use the pool or gym, only had ”welcome drinks”; small pink coloured lychee flavoured at the 28th Flr. Breakfast was ok though quality can be improved; salad greens not fresh, oily sambal and hardered rice but service was tops despite the crowd.
Very Good
4780 reviews
8.9/10
Price from
INR 8,592
per night
Check availability
Hotels in Johor
WWayneYim 2026.05.09
It was my first time booking an apartment for my family stay. Staff from Fuju Homestay were most helpful even before we started our stay at their property. They were most proactive in briefing and guiding us of the check-in procedures as well as directional and travel options to R&F from CIQ. A little challenge I faced was retrieving the key card from the mail box. No fault of theirs, just my bad eyesight doesn't work well with small size numbers and glare from the lights in the mail box room didnt help much. Upon entering our unit, we were greeted by a very prestine clean condition of the place. The place is very well kept and clean. We had a minor issue with the fan remotes, Fuju staff was extremely fast in their response (faster than calling 999, haha...) Though we didn't manage to resolve the issue, it was still a pleasant and enjoyable stay. Just some comments for improvement would be the labelling for the soap and shampoo. Was a little too small and almost blended in with the background of the tiles. They also have the most interesting bidet spray I've ever come across. Took me awhile to figure out how it really works. Hopefully the surrounding areas of the building will improve quickly. Not much amenities but grabbing around was still convenient. I wish we had more time to explore other parts of the property. We're looking forward to booking another stay there for our next visit. Many thanks to the staff who attended our fan remotes issue, unfortunately forgot to get his name. His help was much appreciated. Overall a very good experience and definitely worth returning for future visits. P/S: Could not upload the video on how to use the bidet spray. Will post on my Google review if possible.
Amazing
2308 reviews
9.5/10
Price from
INR 3,468
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% of visitors choose this area
WWings of Angel 2026.03.23
Helpful and kind front desk receptionists. Requested for the highest floor away from lift and traffic noises so they really gave me a nice unit facing city view, but the neighbour next door was quite noisy but that’s ok didn’t affect me much. Room was spacious but not clean, found strands on hair on the floor and in the bathroom. The bathroom floor wasn’t cleaned properly too. As someone who is a cleanliness freak, it really affected my stay. TV has both local and singaporean channels and can also connect to Netflix, but the wifi was quite weak and slow but the maintenance came to fix that. Room amenities such as floor slippers, towels and dental kits were provided, however I found a small stain on the bath towel but that’s ok as there was a spare. The Airbnb is close to many nearby eateries and within walking distance to KSL, which was what I appreciated. Overall, I had a pleasant stay and peaceful sleep. Will revisit again on my day off! Kudos to the front desk staff for excellent guest services! 😍
Very Good
393 reviews
8.5/10
Price from
INR 2,162
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% of visitors choose this area
SSong Chew Lim 2026.05.10
Overall its a good experience staying here at Holiday Villa. Room was clean and sheets were clean..breakfast was ample choices w spacious seatings. However 2 feedback When we were checking in on a Sat eve at 5pm we were waiting for 6 rooms almost 45 mins and we were the only ones. Not sure whats the delay caused by as i noyice the staff attending to us was looking at his screen for a long time. Safety Proposal While your toilet is spacious there is a high risk of falls esp for kids and elderly as yr toilet shower area does not have the safty gran bars to steady ourselves while imunder the shower and soaping on a slippery wet floor without friction. The tiles should be layered with rought or fast drying texture for safety. So either lace the tile surface or installl saftey bars or both. Do review this urgently..No one should fall inside the toilet while bathing esp since its only the overhead rain shower and no handheld shower piece. Hope this suggestion help to prevent accidental falls waiting to happen.
Very Good
2782 reviews
8.8/10
Price from
INR 5,953
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% 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
2349 reviews
9.0/10
Price from
INR 7,314
per night
Check availability
Hotels in Johor
AAnonymous User 2026.04.23
Decided to book last minute - initially cant book for family of 2A2C. WhatsApp them, replies was….sluggish. Finally manage to book and the room was…not like the initial ones. Previous booking it was really great. Room size room cleanliness. The room we got was small but there’s multiple hairs on the carpet. Especially with kids, that was just a no no. Call them via the phone provided, was put on hold and the line got cut off 🙂 Tried calling again, took quite a while before finally got connected. Upgrade the room for RM80. Whatever that was book on trip wasn’t as per advertised. Second, it was drizzling. So we went downstairs to take a look at the swimming area. There’s no towels. Call the front desk ask if the swimming pool is open, they mention “I think it’s open” Breakfast was subpar.
Very Good
1358 reviews
8.8/10
Price from
INR 7,946
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% 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
1139 reviews
8.2/10
Price from
INR 3,131
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% of visitors choose this area
Outstanding
10/10
Price from
INR 4,366
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% of visitors choose this area
GGuest User 2026.04.29
Clean room. Friendly & helpful staff. Location not so convenient cos of the RTS construction. Swimming pool & other facilities on level 13 under renovation during our stay. Shower screen glass door faulty, cannot close completely, water flow out when we shower. Whole toilet floor wet. Floor tiles not the anti fall tiles. Breakfast was so so only. Lots of varieties but taste not there. I rather they focus on fewer dishes and taste good.
Great
1465 reviews
9.2/10
Price from
INR 7,230
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.1% 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
1893 reviews
8.1/10
Price from
INR 3,426
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9.2/10
Great
GGuest UserClean room. Friendly & helpful staff. Location not so convenient cos of the RTS construction. Swimming pool & other facilities on level 13 under renovation during our stay. Shower screen glass door faulty, cannot close completely, water flow out when we shower. Whole toilet floor wet. Floor tiles not the anti fall tiles. Breakfast was so so only. Lots of varieties but taste not there. I rather they focus on fewer dishes and taste good.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:INR 7,230
8.9/10
Very Good
GGuest UserOverall nice stay, deduct one point for cleanliness due to ants. Other than that, all are good. There is water filter, fridge, washing machine and also a slide to entertain the kids. Nice set rise view as well. I was still worry about the key collection but it wasn't that hard than what I have imagined. There is two to three mini mart downstairs for easy purchase of daily items and even biscuits, coffee and milk. Eatery more limited, one Malay eatery store, one Chinese eatery store and one more like Chinese restaurant I guess. The Chinese eatery, provide a wide range of food and there is different menu for breakfast, lunch and dinner. Overall a breeze stay with Nest Home.. Thanks
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:INR 2,246
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:INR 4,914
8.9/10
Very Good
AAnonymous UserRoom@22nd Flr was very spacious, clean and well maintained. Location is great as situated within Mid Valley Southkey Shopping Mall and easy to commute from JB Sentral (approx 35mins J15 bus ride@RM$1.70). Check-in by Alex was smooth and took less than 15mins and check-out took less than 5mins; very efficient despite hotel being ”sold out” during stay. We didnt use the pool or gym, only had ”welcome drinks”; small pink coloured lychee flavoured at the 28th Flr. Breakfast was ok though quality can be improved; salad greens not fresh, oily sambal and hardered rice but service was tops despite the crowd.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:INR 8,592
7.9/10
Good
CCandace KThe gym, though small, was well-equipped with towels and bottled water. The kids' play area clearly hadn't been tidied up after use, and no one seemed to be cleaning it. It was also incredibly hot in there, with no AC remote in sight. As for the breakfast buffet, it had everything you'd expect, but the only downside was the lack of staff to seat or guide guests. On our first morning, we had to stand next to other tables and wait for a spot to open up 😅. Our room had a QR code for requests, and when we used it, staff were very quick to help with any issues. The only minor flaw was some dust in the room; I actually felt a bit itchy the first night. We were in the East Wing, which honestly felt more like a serviced apartment than a hotel, yet they didn't even provide dish soap 😅😅.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:INR 5,152
8.9/10
Very Good
GGuest UserThe 3 bedrooms with 2 bath rooms unit is spacious and has a good view. Cleanliness can be improved especially the entrance area. Common bath shower door can’t be closed fully causing the outside floor very wet. Shower area water flow down the drain very slowly causing some flooding. Many facilities are available but only used the gym n it’s spacious n well equipped. Location is convenient with supermarket and many food options. Check in and out is easy. Overall it’s a pleasant stay with my family.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:INR 3,046
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:INR 9,097
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:INR 12,986
9.2/10
Great
AAnonymous UserThe check in process was super easy, need to register at the security guard and they will request to verify ur passport/IC. (there is no passport deposit thing at security guard which i saw from another review). Super love this place, damn pretty and value for money if spilt among 4-5 people. No bed bug too. Manage to cook supper but need to buy my own seasoning😅. Nearby got Sunway big box can watch movie. Sadly cannot enter the game room cuz need booking. Will come back again
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:INR 2,976
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:INR 2,878

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 properties294
Number of reviews45,942
Highest priceINR 100,969
Lowest priceINR 3,004
Weekend Avg. PriceINR 17,835
Weekday Avg. PriceINR 14,555