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
Hotel near City Center of Johor Bahru,Johor Bahru 78.7% of visitors choose this area
GGuest User 2026.06.16
Having stayed at Holiday Villa numerous times, I keep returning for one simple reason: consistency. It has become my go-to choice for trips to Johor Bahru, and it continues to deliver a reliable experience. Why I keep coming back:  Prime Location: Being located directly opposite KSL City Mall is incredibly convenient. You have immediate access to shopping, dining, and the cinema without the need to navigate heavy traffic or deal with long walks.  Hassle-Free Parking: This is a major selling point. Between the ease of self-parking and the convenience of the valet service (at a reasonable RM35), arrival and departure are always stress-free compared to the often chaotic access at the mall side.  Solid Breakfast: The breakfast variety is surprisingly good, with a nice spread that offers a solid start to the day. A Note on Value: I am fully aware that the room rates here are generally higher than at KSL Hotel. While it is a bit more of a premium, I find that the extra cost is absolutely justified by the seamless parking experience, the slightly quieter environment, and the overall maintenance of the property. Verdict: If you value efficiency, ease of access, and a hassle-free stay, the slight price premium is worth every penny. I will definitely be returning.
Very Good
2888 reviews
8.8/10
Price from
€56
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.7% of visitors choose this area
JJeffreylim14 2026.06.19
Overall experience is pleasant. The property is near the KSL Mall with nearby coffee shops, spa, and other good cafes. The room is clean and comes with shower foam and shampoo. Worth it. The counter staff is friendly and helpful to explain the pointers for check in and check out.
Very Good
662 reviews
8.4/10
Price from
€20
per night
Check availability
Hotels in Johor
GGuest User 2026.06.18
Travelling with an infant for the first time can be both exciting and challenging. Prior to arrival, we had requested for a baby cot and a king-size bed combination to better accommodate our family. Unfortunately, these requests could not be fulfilled upon check-in. While we were initially disappointed, we appreciated the professionalism and courteous service of the receptionist, who handled the situation with empathy and efficiency. Despite the inconvenience, our overall stay remained enjoyable, and we created many precious memories during the trip. The check-out process was smooth and seamless, ending our family getaway on a positive note.
Very Good
4881 reviews
8.9/10
Price from
€80
per night
Check availability
Hotels in Johor
AAnonymous User 2026.06.23
We had a wonderful 3D2N stay at JB R&F Cove 180 Degree Seaview 1BR Unit With Balcony from 20–22 June 2026. The location is excellent—just a short walking distance from the CIQ JB custom, making it very convenient for travellers coming from Singapore. The apartment is also located right beside R&F Mall, so food, shopping, and daily necessities are easily accessible. There's even a 24-hour coffee shop right below the apartment, which came in handy for late-night snacks and early-morning coffee. The unit itself was perfect for a couple's getaway. We especially loved the quiet and peaceful sea view from the balcony. Waking up to the calming scenery and sea breeze was truly relaxing. Although the washing machine does not have a dryer function, the strong sea-facing wind allowed our clothes to dry completely overnight, which was a pleasant surprise. That said, having a 2-in-1 washer-dryer would make the stay even more convenient and save guests’ time. For those who prefer their laundry dried quickly, there is also a laundromat conveniently located right below the apartment near the 24-hour coffee shop, making it an easy alternative. The kitchen was well-equipped with a proper refrigerator featuring both chiller and freezer compartments, as well as a microwave oven, which was a big plus point for us. The living area also came with a Smart TV that supports Netflix and YouTube, making it perfect for a relaxing movie night after a day out. One possible improvement would be the addition of a water filter dispenser, as it would provide even greater convenience for guests during their stay. Check-in was seamless and hassle-free. A friendly staff member personally escorted us from the check-in counter to the apartment, making the entire process smooth and welcoming. We didn't have enough time to try out the condo facilities such as the swimming pool, gym, and sauna, so we're unable to comment on those. However, getting around was very convenient. We booked Grab rides to Angsana Mall for a spa massage and to X-Park for go-kart and ATV rides, and both journeys were quick and hassle-free. Overall, it was a very pleasant stay. The apartment was comfortable, well-located, and offered a peaceful environment for a relaxing getaway. We would not hesitate to stay here again on our next trip to Johor Bahru. Highly recommended!
Amazing
2526 reviews
9.5/10
Price from
€36
per night
Check availability
Hotels in Johor
GGuest User 2026.05.16
Hotel is clean and staff are friendly. Wide spread of breakfast to choose from. There is free shuttle service to Mid Valley Southkey Shopping Mall so we don’t have to walk that far. Will definitely stay again and recommend it to friends.
Very Good
1445 reviews
8.8/10
Price from
€58
per night
Check availability
Hotel near Tampoi,Sekudai
AAixia 2026.05.12
The hotel is very comfortable with delicious food, connecting to the mall and shopping area. However we experience a fire alarm on 11 May at 2am. The announcement was broadcast in malay language for multiple times before the announcement was finally made in English to ask us to make our way down the staircase to the assembly point. We walk all the way down from level 11 to level 7 and met someone who mentioned that the assembly point door at level was unable to open. Hence we U-turn back to level 7 and it was told that it was false alarm. The hotel lobby apologised to us and ask us to return room. Next day when we checkout, they gave us a Hyatt place tote bag as a service recovery gift. Things to take note of if a real fire happens 1) all announcements need to be done in English immediately too for all international guests for them to escape immediately 2) all door need to be open if any fire happen, otherwise everyone will be caught in the fire with no escape route 3) the escape route was not clearly indicate when we are escaping to the assembly point too Do take note for future guests that is staying in too
Great
1821 reviews
9.3/10
Price from
€100
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.7% of visitors choose this area
WWS78 2026.06.12
The location is considered good as it is within 10min walking distance from KsL shopping mall. The view from the room is also nice. The room is quite big with a comfortable bed and large tv with many channels. However the toilet bowl is not very good as gets clogged easily. Overall a comfortable stay.
Very Good
1809 reviews
8.5/10
Price from
€40
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.7% of visitors choose this area
NNazrah Yusuf 2026.06.22
Good service from this management..when me on emergency needed they very helpful and responsible..keep it up guys👍🏻
Outstanding
1 review
10/10
Price from
€24
per night
Check availability
Hotel near Legoland Theme Park,Iskandar Puteri 4.3% of visitors choose this area
GGuest User 2026.06.13
The hotel's location near the beach is perfect for a vacation. The facilities are great, especially the swimming pool, which my kids loved. The cleanliness was acceptable, though I did find a hair when I pulled back the covers 🤣. The service was good; while not overly enthusiastic, they were quick to resolve our requests. Overall, I'm satisfied with this stay and would prioritize choosing this hotel again next time 😀
Very Good
1589 reviews
8.2/10
Price from
€39
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.7% of visitors choose this area
GGuest User 2026.06.13
Had a wonderful stay at Holiday Inn JBCC! The location is excellent—right in the heart of the city and within walking distance to Komtar JBCC, City Square Mall, and the CIQ, making shopping and getting around very convenient. We also requested connecting rooms for our family, and the hotel kindly accommodated our request. It made our stay much more comfortable and convenient, especially when travelling with children. The rooms were clean, spacious, and well maintained.
Great
2375 reviews
9.1/10
Price from
€68
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9.3/10
Great
AAnonymous UserVery pleasant stay at the hotel! Had an add on of the breakfast at promotional price of 78 ringgit per pax and the buffet spread was awesome! The staff are courteous and welcoming, feel very warm each time we bump into them. There’s a pillow menu for you to choose & welcome cookies upon check in (very delicious)! The massage shop in the hotel called Swan Reflex was good and price is comparable with shops outside (had an additional discount for hotel guests). Hotel is about 10mins walk away from CIQ, abit difficult to walk now with the ongoing construction at the surrounding.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:€84
8.8/10
Very Good
JJuines HongCheck-in and check-out were a breeze. The room facilities are excellent; they've thought of everything you could possibly need. It truly felt like home. My only minor gripe is the lack of a designated drying area for clothes. After doing laundry, I had to find various spots (preferably under the fan) to hang things. But with the fan on full blast overnight, they dried just fine, which was good. The game room was very comfortable and a hit with the kids, though parental supervision is needed as there are some hard objects. The bed was incredibly comfy, and they provided two pillows – you could choose between soft and firm. Plus, there were plenty of smaller cushions if you couldn't decide. The room faced northeast, so it was bright and invigorating.
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:€16
8.1/10
Very Good
AAnonymous UserClean basic room. Right opp aeon mall for shopping, with food (mainly after lunch) & massage options around. Breakfast spread is normal. No convenience store around. Can only go to the petrol kiosk opp if aeon closes.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:€49
8.9/10
Very Good
GGuest UserTravelling with an infant for the first time can be both exciting and challenging. Prior to arrival, we had requested for a baby cot and a king-size bed combination to better accommodate our family. Unfortunately, these requests could not be fulfilled upon check-in. While we were initially disappointed, we appreciated the professionalism and courteous service of the receptionist, who handled the situation with empathy and efficiency. Despite the inconvenience, our overall stay remained enjoyable, and we created many precious memories during the trip. The check-out process was smooth and seamless, ending our family getaway on a positive note.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:€80
7.8/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:€47
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:€21
8.8/10
Very Good
GGuest UserWe will definitely come back again. The check-in process was very smooth, and the staff were friendly and welcoming. The room was spacious, clean, and comfortable. We also enjoyed the breakfast, which offered a good variety of options. Overall, it was a pleasant stay and we look forward to returning in the future.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:€75
9.0/10
Great
QQuiet Miles | Solo Travel After 50We 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.
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:€24
8.8/10
Very Good
GGuest UserHotel is clean and staff are friendly. Wide spread of breakfast to choose from. There is free shuttle service to Mid Valley Southkey Shopping Mall so we don’t have to walk that far. Will definitely stay again and recommend it to friends.
Opero Hotel Southkey Johor Bahru

Opero Hotel Southkey Johor Bahru

Hotel near Plentong
Price per night from:€58
8.7/10
Very Good
AAnonymous UserThe room was in a great location and was beautifully decorated with a very nice design. Each bedroom had its own air conditioner and fan, which really helped with the heat in JB. Wi-Fi was provided, and the unit was also equipped with a microwave, water dispenser, and washing machine, making the stay very comfortable and convenient. One thing to note is that if you’re staying in the master bedroom, the Wi-Fi signal is quite weak as the router seems to be too far away. We ended up using our mobile data most of the time instead. Some feedback for the owner: 1. Provide more keys/access cards Since the unit can accommodate up to 6 guests, it is likely to attract larger groups. I stayed with my family of four, and having only one key was quite inconvenient. My parents wanted to return to the room to rest, while my brother and I wanted to meet friends at different locations. However, because the key is required to access the lift, we were unable to split up freely. If one person had the key, everyone else would either need to coordinate their return timing or be unable to access the building independently. Additional keys or access cards would make a big difference for larger groups. 2. Install shower curtains and hooks in the bathrooms There were no hooks available to hang clothes while showering. As a result, I had to place my dirty clothes on the toilet bowl and my clean clothes on the sink ledge. However, because there was no shower curtain, water splashed throughout the bathroom and even reached the toilet bowl area, causing my clothes to get wet. At the very least, installing a hook behind the bathroom door would help guests keep their clothes dry and off bathroom surfaces. 3. Place air fresheners in the bathrooms Both bathrooms had a fairly strong sewage smell. Fortunately, keeping the bathroom doors closed prevented the smell from spreading into the bedrooms. However, when using the bathrooms, the odour could be quite overwhelming until shower products such as shampoo helped mask it. Adding air fresheners would greatly improve the bathroom experience. Overall, we had a great time and would likely book again when we are back.
Space Residency by Lions Bay Walking To KSL City Mall

Space Residency by Lions Bay Walking To KSL City Mall

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:€21

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

Whether you are traveling to Johor for business or tourism, St. Giles Southkey (from €84) , Holiday Villa Johor Bahru City Centre (from €60) and Space Residency Premier Suites Johor Bahru (from €28) are all preferred hotels.

How much is the average rate for 4 star hotels in Johor?

For 4 star hotels in Johor, the average price on weekdays is €142, and the average price on weekends (Friday–Saturday) is €176.

Which 4 star hotels in Johor provide swimming pools?

Which 4 star hotels in Johor provide fitness facilities?

Which 4 star hotels in Johor have bars?

Which 4 star hotels in Johor provide breakfast?

St. Giles Southkey (from €84), Holiday Villa Johor Bahru City Centre (from €60) and New York Hotel (from €38) provide delicious breakfast. Start your day with high-quality breakfast!

Which 4 star hotels in Johor offer spa services?

Want to relax with spa treatment? Among 4 star hotels in Johor, Holiday Villa Johor Bahru City Centre (from €60), New York Hotel (from €38) and KSL Hot Spring Resort (from €35) are very popular.

Which 4 star hotels in Johor provide free Wi-Fi?

Internet connection is an essential condition for travel. Holiday Villa Johor Bahru City Centre (from €60), New York Hotel (from €38) and Berjaya Waterfront Hotel (from €37) are popular hotels with free Wi-Fi.

Which 4 star hotels in Johor are suitable for family travel?

What deals are available for 4 star hotels in Johor?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total properties324
Number of reviews47,603
Highest price€898
Lowest price€26
Weekend Avg. Price€176
Weekday Avg. Price€142