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
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
3082 reviews
8.8/10
1 night
From CAD 91
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
966 reviews
8.1/10
1 night
From CAD 32
Check Availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5004 reviews
8.9/10
1 night
From CAD 137
Check Availability
55
Hotel near Legoland Theme Park,Iskandar Puteri
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Airport Drop-Off Service, Business Center
Very Good
1938 reviews
8.9/10
1 night
From CAD 93
Check Availability
83
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Shuttle Bus Service
Very Good
2024 reviews
8.0/10
1 night
From CAD 62
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
2081 reviews
8.2/10
1 night
From CAD 47
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Shuttle Bus Service, Business Center
Great
2390 reviews
9.1/10
1 night
From CAD 120
Check Availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Café
Great
1 review
9.0/10
1 night
From CAD 113
Check Availability
94
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
1915 reviews
8.5/10
1 night
From CAD 66
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2793 reviews
9.5/10
1 night
From CAD 54
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9.2/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:CAD 119

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:CAD 104

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.7/10
Very Good
Posted on Jul 26, 2026|Two-Bedrooms Apartment With Toy Story Theme Slide & HD Projector - 29-10
SGAnonymous User
Everyone was great. They were also communicative and easy to get instructions from. Just some feedback on the water heater, it is so hard to control the heater cause it can be boiling hot and it’s too difficult to shower the kids with the unpredictable shower. They can’t shower with cold water cause of eczema thus we needed the heater. The slide could also be dangerous cause of the steepness and it leads you to the wall, maybe a soft landing against the wall and floor would help ease the anxiety of kids playing around the slide. Other than that, it was great.thank you so muc
Price per night from:CAD 35

Hotel Granada Johor Bahru

8.1/10
Very Good
Posted on Apr 2, 2026|Deluxe Twin Room
SGHappySoul
The outlook of the hotel looks great but the inside the room not so favorable. There was blood stain on bedsheet, and aircon one moment warm, one moment super cold … not sure what to think of it 🥲 The bed, not so comfortable to sleep on and very low level, for elderly not really good for them Room size is small and a little squeeze for 2 persons. The bathroom lights are too dim Breakfast wise, not so fantastic. Would recommend eat out since near by have many eatery options
Price per night from:CAD 85

St. Giles Southkey

8.9/10
Very Good
Posted on Aug 27, 2026|Urban King Room
SGAnonymous User
Stayed here for one night with my husband for his birthday! Inducted in the remarks that we are celebrating birthday and hotel provided simple Swiss roll cake and balloons. The room and toilet is good as usual, though the bath towels can tell they are very well washed and worn. Hotel breakfast is better now though, at least there are some dishes that are decently edible.
Price per night from:CAD 137

Ramada by Wyndham Meridin Johor Bahru

7.6/10
Good
Posted on May 8, 2026|Classic Suite East
HKGuest User
My stay in Johor Bahru this time was quite pleasant; the hotel generally exceeded my expectations. The room was relatively spacious for Malaysia, and the cleanliness was good, with a very comfortable bed. It was convenient to find places to eat downstairs and nearby, and taking a taxi to the mall wasn't far either. The front desk processed check-in quickly, and their service attitude was friendly. Overall, it offers great value for money, perfect for a short stay or a weekend getaway in Johor Bahru.
Price per night from:CAD 74

R&F Seine Region BY ANJU

8.9/10
Very Good
Posted on Jun 6, 2026
SGDTSg
The location is a short walk from rnf mall however if you have elderly, it may not be convenient as you need to cross the road on 1st day to check in. Saw the overhead bridge but the guard said need access card first. Since we hadn't got access card, need to walk across and along a stretch of road to reach the block. After that, we took grab all the time as elderly may not be able to walk too long and on slopes. Condo was nice, but rubbish area may need to be more clean. We could smell it along the corridor. The door chain lock was spoilt. 2 doors at front entrance, inside the unit was quite clean and meet our needs. Can do light cooking saw pan. Microwave, kettle and cutlery etc. Rooms were quite clean but toilets had some smell, brought toilet spray. Mosquitoes are common, pls bring insect repellent too even in unit. Every room has aircon so it's OK. Living room is nice with nice view from balcony seeing the sea and boats! Overall gd experience but don't expect it to be like hotel. It's Airbnb. Swimming was noisy with kids, gym was busy too. We didn't swim or use gym but we walked around on viewing deck to watch boats.
Price per night from:CAD 46

Four Points by Sheraton Desaru

8.8/10
Very Good
Posted on Jun 28, 2026
HK陈宝茹
Our 3-day, 2-night stay at the Desaru Four Points by Sheraton included a complimentary Shellout seafood meal (with three flavor options). We tried two flavors (sambal and buttermilk), and the buttermilk was definitely better.
Price per night from:CAD 113

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

9.0/10
Great
Posted on Jul 12, 2026
SGGuest User
The apartment was absolutely amazing! My kids loved the Capybara themed apartment and had so much fun with the built-in slide and climbing wall. Instead of the usual TV, we had a projector which created a cosy, cinema-like experience for our movie night. Host was prompt to reach out before check-in, and the check-in guide was helpful and super easy to follow. The apartment was clean, comfortable, and well-equipped with everything we needed for our short stay. Although the location was slightly further out from popular shopping areas, Sunway Big Box Retail Park was conveniently located just across our apartment and had a decent selection of shops and dining options. LEGOLAND Malaysia Resort was also less than a 10-minute drive away, which was perfect. My family enjoyed the stay so much that they have already requested to try the other themed apartment on our next visit! Thank you for such a comfortable stay. We would definitely return!
Price per night from:CAD 61

Opero Hotel Southkey Johor Bahru

8.8/10
Very Good
Posted on Jul 13, 2026
MYCharleenL
Didn’t like the room I get this time. The shower screen bottom is leaking and it floods the whole floor. They only have rain shower not shower head. It makes it difficult to shower without washing your hair. Have to put on shower cap.
Price per night from:CAD 109

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 properties357
Number of reviews50,964
Highest priceCAD 1,518
Lowest priceCAD 46
Weekend Avg. PriceCAD 299
Weekday Avg. PriceCAD 230