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
Hotels in Johor
__WeChat13194**** 2026.01.03
Our family of three, along with two nannies, booked a three-bedroom apartment, and it was excellent value for money! The New Year's Eve countdown stage and fireworks were right downstairs! The only minor drawback was having just one bathroom for everyone to share, but since it was a short two-day stay and we had different schedules, it worked out fine! Check-in was very smooth, and each unit even had a dedicated customer service agent. Our agent, Yuki, was fantastic! She was very responsive and quick to reply! It was a pleasant and convenient stay! Next time we come to Johor Bahru, we're definitely booking here again! 🤙🤙🤙😀
Amazing
1510 reviews
9.4/10
Price from
CAD 50
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.4% of visitors choose this area
GGuest User 2025.11.30
Hotel location is excellent, with nearby food places, massage spa and entertainment. Check in was prompt and hassle free. The king room we booked is very spacious and generally clean.There is also alkaline hot and normal water temperature available in the room for guests to utilise! Wish there were more coffee sachets available for guests to enjoy. Breakfast spread has a lot of variety and kids and adults alike will enjoy!
Very Good
829 reviews
8.4/10
Price from
CAD 64
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.4% of visitors choose this area
EErica tay 2025.12.22
Woke up to a beautiful city view 🌆 and ended the day with live music, football on the big screen, and chill night vibes 🎶⚽ Honestly love how this hotel gives both relaxing views and lively evenings. Good stay, good vibes, and definitely a night to remember 💙 #HolidayVillaJB #JohorBahru #NiceView #NiceHotel #HotelVibes #LiveMusic #StaycationMood #NightVibes
Very Good
2407 reviews
8.7/10
Price from
CAD 88
per night
Check Availability
Hotels in Johor
WWLTravelBook 2025.12.21
Popped over to Johor for an impromptu trip and ended up staying at KSL Hot Spring Resort. Overall, a very positive experience. • Cleanliness & Room: I’d rate the hygiene at 88% and above. The room was well-maintained, smelled fresh, and felt ”good enough” for a comfortable stay (not for view). Definitely worth the price paid. • Location: This hotel is best suited for those traveling by car. It is tucked away in a quieter spot, but very convenient to get to Tebrau and Mount Austin (lots of food and cafes nearby!). • Parking: A big plus for road trippers—parking lot is free for hotel guests. • 24hr front desk Service: The staff here are very helpful and friendly. Check-in and check-out were a breeze. If you have your own transport and want a clean, quiet, high-value place to stay near the Mount Austin/AEON Tebrau area, this is a solid choice. Will definitely consider coming back.
Very Good
1587 reviews
8.2/10
Price from
CAD 51
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.4% of visitors choose this area
LLSmay 2025.12.02
Check -in and check out service was good and fast. Old hotel but well maintained. Room was clean with bathtub 🛁. Nice city view from room window. Breakfast was good and Christmas decorations was nice. Gym facility was good too!
Very Good
1646 reviews
8.5/10
Price from
CAD 70
per night
Check Availability
Hotels in Johor
HHany Yns 2026.01.04
For Muslim families, it’s reassuring to know that St. Giles provides bidets in the toilets. I stayed in the Urban King Room, and this is honestly a hotel I keep coming back to—I’ve stayed here three times now. Whenever I’m in JB, especially with babies, this is my go-to hotel because it’s extremely convenient and the facilities are excellent. The modern design is another big plus. For breakfast, I’d strongly recommend going early at 7am. The place fills up very quickly, and by 8am there’s already a queue forming. That said, the staff at Causeway Café are very efficient at managing the crowd kudos to them. We also tried the dinner buffet at Causeway Café, and at RM118, it definitely did not disappoint. I’m not sure when in-room dining was introduced, but we ordered the Hokkien mee and nasi goreng, and both were really good. We hope they continue with this in room dining!! I’ll definitely keep coming back!
Very Good
4459 reviews
8.9/10
Price from
CAD 106
per night
Check Availability
Hotel near Legoland Theme Park,Iskandar Puteri 11.4% of visitors choose this area
GGuest User 2025.12.15
Service and breakfast is consistently good. The amenities in the hotel are the same as per usual. However, the shops around have mostly closed down. The Starbucks & massage parlour as well as the eatery just below are all gone. Most of the staff have changed. Quite a bit of new people. Third floor had a puddle of water that was not noticeable as it was raining heavily & kinda dark, my son ended up slipping and falling. Just grateful that nothing serious happened other than a light injury. Called the front desk immediately upon reaching the room. But after some time , there seemed to be a new puddle at the same area. No sign was put up for wet floor.
Very Good
1326 reviews
8.4/10
Price from
CAD 55
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.4% of visitors choose this area
AAnonymous User 2025.11.30
Stayed 1night here for first time. The room was spacious with Seaview, although the building is old,the room is well-maintained and comes with complete toiletries. The swimming pool area is decent,and there's a small garden beside the pool where they planted different types of plant and even labelled them. The only downside is the crows around the main entrance,which can be a bit uncomfortable. Overall, location is good with a satisfying and comfortable staying.
Good
1590 reviews
7.9/10
Price from
CAD 50
per night
Check Availability
Hotels in Johor
HHerries 2025.11.20
My 2nd time staying in this area. The location is perfect, walking distance to CIQ. R&F mall has many choices for food. Rooms are spacious & clean. The only complaint is the car park lot has been occupied by another car for entire stays, so I have to parked at OKU lot.
Very Good
77 reviews
8.7/10
Price from
CAD 51
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.4% of visitors choose this area
AAnonymous User 2025.12.03
MD: Mostafa today. From quiet observations, he is an excellent worker, he made a perfect bed, washed the bathroom sparkling clean (not slipily and no hair left behind), refilled suppliers meticulously without leaving out anything, he responded to request quietly, promptly and professionally. He is quiet but very hardworking. He has left a deep impression. Ms Narrisa was the front desk staff who recorded my appreciation and carries my messages across perfectly. Earlier Mr Wan from concierge explained to us about transportation arrangements and another female took down my requests on added amenities for the room and carried my instructions to perfection. The hotel is very busy with high traffic volume and yet the staff provided excellent service. Very commendable.
Great
2305 reviews
9.0/10
Price from
CAD 121
per night
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all
9.2/10
Great
GGuest UserWe had a very memorable stay at the Double Tree over the past few days. Everything was smooth and the hotel lobby was grander than we had expected. It is also very nicely in theme for Christmas. I must commend staffs from the Makan Kitchen for being so generous and friendly. Special mention goes to chef Zul and also especially Ain. Her warmth and thoughtfulness really made our evening memorable and pleasant. From the dining hall too was the manager Fizah. She had gone out of her way to entertain us and made sure we were well taken care of. Wonderful team. Thank you.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:CAD 120
8.1/10
Very Good
GGuest UserConvenient location to Aeon Mall & Green Oasis massage place. Front desk staff responded immediately to get technician in checking hot water for shower. Shower head needs to be changed. Overall a pleasant stay.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:CAD 71
8.9/10
Very Good
HHany YnsFor Muslim families, it’s reassuring to know that St. Giles provides bidets in the toilets. I stayed in the Urban King Room, and this is honestly a hotel I keep coming back to—I’ve stayed here three times now. Whenever I’m in JB, especially with babies, this is my go-to hotel because it’s extremely convenient and the facilities are excellent. The modern design is another big plus. For breakfast, I’d strongly recommend going early at 7am. The place fills up very quickly, and by 8am there’s already a queue forming. That said, the staff at Causeway Café are very efficient at managing the crowd kudos to them. We also tried the dinner buffet at Causeway Café, and at RM118, it definitely did not disappoint. I’m not sure when in-room dining was introduced, but we ordered the Hokkien mee and nasi goreng, and both were really good. We hope they continue with this in room dining!! I’ll definitely keep coming back!
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:CAD 106
8.2/10
Very Good
GGuest UserThe Hotel Ramada is an excellent choice, particularly for visitors focused on Legoland, due to its prime location and notably spacious, comfortable rooms. However, prospective guests should be aware that the main area for improvement is the breakfast service, as the options provided are quite limited in variety and selection.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:CAD 122
9.0/10
Great
LLee Eng HuaThe front desk staff are friendly and helpful for the check in. Breakfast is fantastically great with wide varieties and taste awesome. Pool is quite standard in terms of design. Location is great in that it’s near to the fruit farm and firefly attractions. There are varieties of shops and cafes just outside the hotel. A small mall and supermarket is just next door and stalls with lots of durians nearby.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:CAD 106
9.2/10
Great
RRenny RahmanWe travelled as a family and required connecting rooms. The front desk staff, Kestari, and manager, Lawrence, tried their best to put all 3 rooms we booked on the same floor as well as 2 out of 3 as connecting rooms. We are so thankful that they managed to get all of us on the same floor by upgrading our rooms, got us connecting rooms and even gave us complementary breakfast for all! What a wonderful and sweet thought as we checked in for my son's 4th birthday! Their breakfast spread is so, so good! Must get breakfast as part of your stay. The swimming pool is the highlight of our trip. All our kids aged 10 to 2 years old, enjoyed themselves! The gym and sauna look good! Thank you to the team especially the two who helped us. (Apologies if wrong spelling)
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:CAD 223
8.0/10
Very Good
EEd.YThis was my second stay at this hotel. While I appreciate the convenient location, I did notice that the property could benefit from some maintenance and upgrades. During my stay, the toilet sliding door was quite hard to open and close, the shower holder was leaking, and the hot water only lasted for a short while. When I checked with the maintenance team, I was informed that it was due to the small water tank and heater — perhaps this could be improved for guest comfort. The room carpet felt a bit sticky, and the TV remote control wasn’t working properly for adjusting the sound. Overall, I believe with some refurbishment and better upkeep, this hotel could provide a much better experience for returning guests.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:CAD 39
7.9/10
Good
FFadhilah OthmanI just love this hotel, even though it's a bit old. It really needs to keep up with other hotels out there. I have a few suggestions, not just for DTBSR but for all hotels to consider, especially beachfront ones. Guests will definitely be swimming and going to the beach, right? So, I suggest providing a clothing rack in the corridor. It would make it easy to dry clothes and prevent guests from hanging them over the railings, which can be an eyesore. Also, adding hooks for towels would be great. For TVs, other hotels are already using smart TVs where guests can watch Netflix. I hope you'll consider this. Otherwise, this hotel is just nice. Thank you.
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:CAD 60
8.5/10
Very Good
HHcWong5051Good value resorts , you get good spread of breakfast and access to connecting beach, mini bird spot , mini water park to spend a good day. Biggest kudos and truly grateful to water park teams that helped me find my lost glasses at water park after 30min or more of searching , Honest reviews on the minus points 1. Facilities and amenities are not the best condition and design are outdated , aircon in the master room did not function well it was not cold at all so we had to rely on aircon from living (which is super cold) - I didn’t bother to call front desk as it was late when I realized. 2. Second room key stopped functioning in the morning of day we checked out, and still not functioned even after we had activated it at front desk . We waited 20min for maintenance guy to come and open the door for us 3. Lift maintenance without notice On check out day, nearest lift was put in maintenance without notice on each floor. we waited 10min for lift , finally opted to walk down stairs from 3rd floor with all of our luggage , then only we noticed maintenance work on going. 4. Food at Rhu Seafood is …. Below average. Not sure why it gets pretty decent reviews on trip an Google. Tried seafood tomyum, spring onion fish fillet, butter chicken and kangkung belacan , only butter chicken is still decent good. Chrysanthemum tea and Thai milk tea are horrible too..
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:CAD 88
8.4/10
Very Good
GGuest UserService and breakfast is consistently good. The amenities in the hotel are the same as per usual. However, the shops around have mostly closed down. The Starbucks & massage parlour as well as the eatery just below are all gone. Most of the staff have changed. Quite a bit of new people. Third floor had a puddle of water that was not noticeable as it was raining heavily & kinda dark, my son ended up slipping and falling. Just grateful that nothing serious happened other than a light injury. Called the front desk immediately upon reaching the room. But after some time , there seemed to be a new puddle at the same area. No sign was put up for wet floor.
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:CAD 55

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 Properties223
Number of Reviews39,270
Highest PriceCAD 1,438
Lowest PriceCAD 46
Weekend Avg. PriceCAD 225
Weekday Avg. PriceCAD 187