4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotels in Johor
GGuest User 2026.05.22
Excess the business lounge for high tea. 5.00 to 7.00 pm. But the cook đŸ‘©đŸł is sick. Wait for 1 hour ++ for XO seafood fried Rice that did not come after 7.00 pm . Service boy should tell us earlier that the cook is sick. Rather them we need to ask them why my fried rice take so long to cook. In the end we are lucky to have fish and chip which is lukewarm. And we share and eat the lounge buffet salad and cakes . Beside this . All service and and breakfast is good 👍.
Very Good
4819 reviews
8.9/10
Price from
AU$ 159
per night
Check Availability
Hotels in Johor
MMohamad Amir Amin 2026.05.17
I had a very pleasant stay at this service apartment. I was pleasantly surprised to receive a room upgrade during check-in, which made the experience even better. The house was spacious, clean, comfortable, and fully equipped with everything needed for a convenient stay. The location is also a big plus, as it is nearby to shopping malls and many useful amenities, making it very convenient to get around. The check-in process was smooth and easy, which made the whole stay hassle-free from the beginning. Overall, it was a comfortable and enjoyable stay, and I would definitely recommend this place to anyone looking for a convenient and well-equipped accommodation.
Amazing
2380 reviews
9.5/10
Price from
AU$ 51
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
JJackal Cheng 2026.05.02
location is a plus point, just next to Novotel and KSL city mall. Deposit need to collect cash RM150 is a not convenience action for the travellers. so far car parking still offer as complimentary basis, but soon would be charged as the AirBnB management doesn't provide any reserved car park to travellers (since they have bought over so many units in the condominium, why not come with the reserved car park lots, is it all occupied by the owner).
Very Good
504 reviews
8.5/10
Price from
AU$ 37
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
Nnikifabian 2026.05.11
Excellent hotel, location & service. The staff was very helpful at all times, everyone speaks fluent english, room service was available and they picked up the phone within seconds. The room looked really nice and clean, the view is amazing, the breakfast and the pool area is also really nice! I can only recommend the hotel, shops, restaurants and KSL by walk distance, everything else is easily reachable by grab. Thank you for having me 🙏
Very Good
2814 reviews
8.8/10
Price from
AU$ 92
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
RRen76 2026.05.18
Been coming back to Holiday Inn everytime I visit Johor. Service from reception staff are generally okay, non have 'bad' attitude. Amenities are all good and working, from room to toilets to gym all working well. Breakfast was an average spread of selection woth local delicacies being offered. Will come back again on my next visit.
Great
2384 reviews
9.0/10
Price from
AU$ 191
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
1390 reviews
8.8/10
Price from
AU$ 104
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.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
1157 reviews
8.2/10
Price from
AU$ 44
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
Suasana Suites CitySquare JBCC JCHome By MWM is the perfect place to unwind after a day of travel or work. Head to the outdoor pool to get some exercise or simply relax. The gym provides a place for guests to work out. Start your day by grabbing a coffee or drink from the cafe. Parking is available at the property.
6.9/10
Price from
AU$ 70
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
MMohamad Amir Amin 2026.05.15
I recently stayed at DoubleTree by Hilton Johor Bahru for a business trip, and it was a very pleasant experience overall. The room was spacious, clean, and comfortable, making it a great place to unwind after a long day of meetings. The bed was especially comfortable, and the room amenities were well maintained. The hotel’s location is also very convenient, with easy access to key business areas, shopping malls, and nearby eateries in Johor Bahru. It made traveling around the city hassle-free during my stay. What stood out the most was the friendliness and professionalism of the staff. From check-in to check-out, everyone was welcoming, attentive, and always ready to assist with a smile. Their hospitality truly made the stay more enjoyable. Overall, I would highly recommend DoubleTree Johor Bahru for both business and leisure travelers looking for comfort, convenience, and excellent service.
Great
1470 reviews
9.3/10
Price from
AU$ 128
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
AAnonymous User 2026.04.21
It was my first time booking at New York hotel and I was very surprise of the service given, the room is huge and nice. Toilet is clean. The swimming pool is the best... its big and clean. Amenities is very convenient with good food in the hotel and surrounding the hotel. Its a 100% recommendation to stay here ... the free breakfast was superb. Theres a lot of choices on what to eat. Will definately come again.. as there is a very good massage place vmright veside the hotel and best thing is its all cheap..
Very Good
1916 reviews
8.1/10
Price from
AU$ 50
per night
Check Availability
See All 4-Star Hotels in Johor

Latest Reviews for Johor Hotels

See all
9.3/10
Great
Room was bright and spacious, toilet very clean and functioned well. Facilities were quite perfect - we enjoyed the swimming pool, sauna and jacuzzi + the legendary breakfast spread which really represented local cuisine at it's best! The distance to the shopping malls was very convenient. Overall, the attitude and demeanour of all the staff was pleasant. Minor issues: - One of the beds was very sandy under the quilt. I only discovered it quite late at night so didn't take the effort to call housekeeping and slept on top of the quilt instead. - The service staff at breakfast kept clearing our table completely, re-setting it and even attempting to give it away to another customer when we went to take more food, despite the occupied/reserve signage. When requested not to, they simply gave excuses that they were merely tidying up. This happened 3 times with the same service staff and made us quite frustrated.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night fromAU$ 128
8.8/10
Very Good
This cute comfy stay is reward for the kids. The kids love it so much. Very convenient, easy access to Legoland and there are nearby shops and restaurants. Thanks to the owner.
Macrolink Medini Theme Suite by Nest Home - Near Legoland

Macrolink Medini Theme Suite by Nest Home - Near Legoland

Hotel near Gelang Patah, Iskandar Puteri
Price per night fromAU$ 36
8.1/10
Very Good
We had a great stay at Hotel Granada Bukit Indah! It’s super convenient—just a short walk to AEON Mall and close to plenty of cafes, shops, and even Sutera Mall is just a short drive away. We stayed in Room 918, which had a lovely view and was spacious and clean. We really appreciated that the room wasn’t carpeted—it feels fresher and is actually our preference too. Service was prompt and friendly; we requested an extra pair of slippers and they brought it up quickly without fuss. The buffet breakfast was decent, with a good enough variety to start the day. All in all, a solid stay for the price and location—would definitely return.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Gelang Patah, Johor Bahru
Price per night fromAU$ 72
8.9/10
Very Good
We had a nice stay at the St Giles Midvalley Southkey. The hotel is very popular, and you can see it in the rooms and staff especially when it's later in the day. The best part of the hotel is its proximity to Midvalley Southkey mall. The hotel rooms are a decent size, but the towels and fittings are not new anymore, the carpet is showing signs of wear, and the bathroom is a strange open shower/sink/toilet bowl design. Nice gym and view, together with the infinity swimming pool on the roodtop, but note that it is a very cold swim due to the windchill. Breakfast buffet is very good, plenty of choices, but very crowded after 7.30am. Would love to stay again when room rates are closer to my expectations.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night fromAU$ 159
8.9/10
Very Good
Check in took abit long was troublesome to wait until 3pm with 4 tired senior citizens after a long jam at causeway. Otherwise the stay was great. My family enjoyed the stay. Bed was very comfortable for their tired bodies. They want to return again to stay soon.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night fromAU$ 58
8.9/10
Very Good
We stayed here on the day of my son’s 4th birthday. We were told that our room would take an extra 30 minutes for birthday decorations, but we were taken aback that the towel decorations alone took 30 minutes to set up. We also requested connecting rooms, but since we had booked king rooms, they were unable to change one of our king rooms to a twin and told us to rebook. However, the rooms are big, spacious, and clean. They come with a sofa that can fit an adult to rest on. The pool and the small playground next to it were great for keeping our kids entertained. The breakfast spread was good, with a lot of choices. Location-wise, it is very good. There were supermarkets, plenty of food options (many outside the hotel), and even a laundromat.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night fromAU$ 134
9.4/10
Amazing
Best hotel in johor bahru standard is high, clean good service and breakfast. Will be back !!
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night fromAU$ 206
9.0/10
Great
The room was exactly as shown in the pictures—comfortable, clean, and cozy. My child especially enjoyed the stay thanks to the great amenities. The host was very accommodating and responded promptly to all messages. Overall, a 10/10 experience. I’ll definitely try other rooms on my next stay.
Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

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

Hotel near Gelang Patah, Iskandar Puteri
Price per night fromAU$ 44
8.2/10
Very Good
The highlight of my stay was the customer service. The staff were friendly and helpful, and the hotel's overall atmosphere was relaxed and family-friendly.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night fromAU$ 43

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 properties300
Number of reviews46,764
Highest priceAU$ 1,473
Lowest priceAU$ 44
Weekend Avg. PriceAU$ 271
Weekday Avg. PriceAU$ 222