4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
4951 reviews
8.9/10
1 night
From €84
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2643 reviews
9.5/10
1 night
From €32
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
798 reviews
8.1/10
1 night
From €19
Check Availability
77
Hotel near City Center of Johor Bahru,Johor Bahru
No. 17 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Children's Pool
Very Good
2954 reviews
8.8/10
1 night
From €56
Check Availability
99+
Hotels in Johor
No. 7 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1500 reviews
8.8/10
1 night
From €69
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 5 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Airport Pick-up Service
Great
1477 reviews
9.3/10
1 night
From €77
Check Availability
93
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
1835 reviews
8.5/10
1 night
From €41
Check Availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Swimming Pool, Body Care, Children's Playground
Very Good
128 reviews
8.4/10
1 night
From €21
Check Availability
99+
Hotel near Legoland Theme Park,Iskandar Puteri
Featured facilities: Swimming Pool, Kids' Club, Fitness Room
Very Good
1607 reviews
8.3/10
1 night
From €38
Check Availability
76
Hotel near Tampoi,Sekudai
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, Café
Great
1843 reviews
9.3/10
1 night
From €99
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9,3/10
Great
Posted on Jun 24, 2026
SGAnonymous User
The stay was great. The staff delivered a complimentary slice of cake as the check in date coincided with my hubby’s birthday. Very nice and sweet of the reception staff. All guests received warm chocolate cookies too. Just nice to have them for supper or snack😊 Facilities were good too though we didn’t use it. Buffet Breakfast was good but we didn’t try all the food as there were just too much food to try.. room amenities were basic and good and room was spacious. Overall stay was good. Will consider coming back due to their great service. Location is also quite near to JB Sentral about 10-15 minutes walk.
Price per night from:€77

Paradigm Residence by RR JBcity

8,3/10
Very Good
Posted on Mar 14, 2026|Superior Family Room
SGGuest User
Positive Feedback 1. Location was superb, easy access to the mall. 2. Room is fully equipped with induction hob, microwave, fridge, kettle, dining plates, utensils, mugs, iron and iron board . 3. Room is spacious, bedroom, living room and dining room. Negative Feedback: 1. Staff at the counter should be trained with customer service. No greetings nor smile during check-in. 2. Toilet has very bad smell. The edge of the shower room is slimy, probably not cleaned properly. 3 Deodorants were supplied in both the toilet as well as the bedroom but unfortunately all of them were empty (see pictures) 5. Toilet ventilation vent is dusty and drop of dusts occasionally fell onto us or the wash basin. 6. The iron provided isn’t safe for use as wires are exposed which is a SAFETY HAZARD (see picture). Someone might get electrocuted. 7. TV was provided but no ‘Live TV’ available as it always showed ‘No Signal’ (see picture). 8. ‘House Rules’ indicate ‘No eating and drinking in the room’ but the room is fully equipped with the dining cutleries/utensils and cooking equipment (see picture). So, is eating and drinking allowed? 9. In the bedroom, there is this thing hanging directly above the bed. Not sure what it is but, to me, it’s of no use. We will definitely stay here again because of the location and the spacious room. If the negative feedback can be addressed, it would be a bonus.
Price per night from:€74

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8,7/10
Very Good
Posted on Jun 20, 2026
SGMianmianx
Our family had a really pleasant stay here! 🥰 The kids absolutely loved the apartment, especially the slide and play area. In fact, they enjoyed it so much that even the living room became their sleeping area for the night! 😂 The location is great if you’re planning a trip to Legoland, as it’s just a short drive away. The unit was clean, spacious, and well-equipped with a washing machine, cooking pan, utensils, plates, bowls, and cups, making it very convenient for families with young children. One small point for parents to note: the slide corner has some sharp edges, so extra supervision may be needed for younger kids. As for the surroundings, there aren’t many attractions or eateries within walking distance, so you’ll likely need to drive to places like KSL City Mall or Paradigm Mall for shopping and dining options. Overall, it was a comfortable and enjoyable stay. The cleanliness, family-friendly setup, and proximity to Legoland made it a wonderful choice for our family, and the kids are already asking when we can come back! ❤️
Price per night from:€19

Hotel Granada Johor Bahru

8,1/10
Very Good
Posted on Jun 1, 2026
CNGuest User
Stayed here for a business trip. It's a standard business hotel – standard facilities, standard service, standard rooms. Nothing amazing, but nothing bad either. However, the room I stayed in had a really loud AC unit outside, and the bathroom had a bit of an odor, which was a letdown. Everything else was just okay.
Price per night from:€55

St. Giles Southkey

8,9/10
Very Good
Posted on Jul 24, 2026|Urban King Room
SGGuest User
I recently stayed at this hotel with my wife and our infant, and overall, we had a pleasant and comfortable experience. Travelling with a baby can sometimes make hotel stays more challenging, so having a clean, convenient, and comfortable place to stay made a big difference to our trip. One of the biggest highlights of the hotel was the cleanliness of the room. The room was clean, well-maintained, and comfortable for our stay. It was reassuring to have a tidy environment, especially when travelling with an infant. The room was also sufficiently comfortable for both my wife and me, and we appreciated being able to return to a clean and relaxing space after a long day outside. The location of the hotel was superb and, in my opinion, one of its strongest advantages. It was very convenient for getting around and made it easy for us to access nearby attractions, restaurants, shops, and other facilities. This was especially helpful when travelling with an infant, as convenience and accessibility are important when you have additional luggage and baby essentials to carry around. The excellent location saved us considerable time and made our overall trip much easier and more enjoyable. The hotel itself also provided a comfortable environment for a family stay. The overall experience was pleasant, and the staff were generally helpful and courteous. We appreciated the convenience and the fact that the hotel provided a good base for our trip. Regarding breakfast, I would say that the taste was average. There was a reasonable selection of food, but the overall quality and flavour did not stand out as much as the cleanliness and location of the hotel. The breakfast was adequate and sufficient to start the day, but I believe there is room for improvement in terms of taste, quality, and perhaps the variety of food available. For guests who place a strong emphasis on breakfast, this may be one area where the hotel could improve its overall experience. Overall, I would say that our stay was enjoyable and comfortable. The clean room and superb location were the main highlights for us, particularly as we were travelling with our infant. Although the breakfast taste was only average, this did not significantly affect our overall experience. For travellers looking for a clean and conveniently located hotel, especially families travelling with young children, this hotel is certainly worth considering. We enjoyed our stay and would be happy to consider staying here again in the future, especially because of the excellent location and the cleanliness of the room.
Price per night from:€84

Ramada by Wyndham Meridin Johor Bahru

7,6/10
Good
Posted on May 2, 2026|Deluxe Room East
USMcain
I had a really pleasant and comfortable stay at Ramada Hotel Johor Bahru, especially in the East Wing room. The room was spacious, clean, and well-maintained, with a cozy and relaxing atmosphere that made it easy to unwind after a long day. Everything was neatly arranged, and the bed was very comfortable, giving me a good night’s rest throughout my stay. What I appreciated the most was the overall cleanliness and attention to detail in the room. The facilities were in good condition, and everything felt well taken care of. The hotel environment itself was calm and welcoming, which added to the whole experience. The staff were also friendly, polite, and helpful whenever needed, making the stay even more enjoyable. Service was smooth from check-in to check-out, which I really value when staying at a hotel. Overall, I would say Ramada Hotel Johor Bahru is a great choice for anyone looking for a comfortable and hassle-free stay in Johor Bahru. The East Wing room in particular is definitely worth it. I would happily come back again and recommend it to others.
Price per night from:€46

R&F Seine Region BY ANJU

8,9/10
Very Good
Posted on May 26, 2026
SGGuest User
We stayed for 6 days and 5 nights, and we really enjoyed our stay here. The place is very comfortable, clean, and accessible to everything, which is why we chose it. The team was also very responsive whenever we had questions, even in the middle of the night. They were very accommodating and kind to their guests. All in all, it’s truly an excellent place to stay — not just for couples, but also for families with kids because they have lots of amenities that everyone can enjoy.
Price per night from:€26

Four Points by Sheraton Desaru

8,8/10
Very Good
Posted on Jun 8, 2026|Deluxe Twin Room, Deluxe Guest Room, 2 Twin, Balcony
MYGuest User
Parking space is near to hotel and hotel do provide EV charger with fees. Breakfast is delicious with variant food served. Only one thing is about the receptionist forgot to key our car plate number for us to get free parking. We almost want to pay rm98 for the overnight parking fees.
Price per night from:€76

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

9,1/10
Great
Posted on Jun 13, 2026|Loft Suite - Creamy Style 6 Pax 1821
SGQuiet Miles | Solo Travel After 50
We 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.
Price per night from:€24

Opero Hotel Southkey Johor Bahru

8,8/10
Very Good
Posted on Jun 24, 2026
SGMarkong
⭐⭐⭐⭐⭐ Excellent Stay at Opero Hotel Southkey Johor Bahru I stayed at Opero Hotel Southkey Johor Bahru from 24–25 June 2026 and had a very pleasant experience. The hotel is modern, clean, and well-maintained, with comfortable rooms that provided a relaxing stay. The bed was comfortable, and the room was equipped with everything needed for a short getaway. The location is excellent, especially for shopping and dining, with convenient access to Southkey and other nearby attractions. The staff were friendly, professional, and efficient during both check-in and check-out, making the entire experience smooth and hassle-free. I also appreciated the cleanliness of the facilities and the overall welcoming atmosphere of the hotel. It offered great value for money and exceeded my expectations. I would gladly stay here again on my next trip to Johor Bahru and would recommend it to anyone looking for a comfortable and convenient stay.
Price per night from:€69

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties351
Number of reviews49,059
Highest price€982
Lowest price€27
Weekend Avg. Price€189
Weekday Avg. Price€151