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
Llilsheep 2026.05.27
We enjoy staying at St Giles Southkey because its linked to the Midvalley mall. The rooms are large but showing its age. Hope management can refurbish the air-conditioning (when occupancy goes up, and it's frequently fully-booked by Singaporeans, the temperature also goes up as I think the equipment cannot keep up) Breakfast is well-managed by the staff. Security is good as parking is within the Midvalley mall itself.
Very Good
4819 reviews
8.9/10
Price from
€98
per night
Check Availability
Hotels in Johor
GGuest User 2026.05.01
It's comfortable to live in. It's clean and tidy. I'll come back to your place next time. It's also close to the shopping center. Overall, it's good. I'm satisfied. Thank you.
Amazing
2380 reviews
9.5/10
Price from
€31
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
GGuest User 2026.05.14
Criticisms first: Toilet paper has blood on it upon check in and windows clearly has smudges on it. Reception told me to pick up new toilet paper from downstairs. I think realistically, you won't get full hotel service but the bloody toilet paper really made me feel very grossed out and I wish I didn't have to touch it. Positives: apart from that, the room was actually really comfortable and spacious. Floors, sheets and toilet was clean. Didn't use the kitchen but it was clean too. We stayed near the lift but it wasn't noisy. Overall, I think it's worth to stay here. I had good sleep and easy check in/out service.
Very Good
504 reviews
8.5/10
Price from
€23
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
GGuest User 2026.05.26
Overall experience was good and pleasant Room has a good view and clean Has complimentary breakfast and parking Just that during booking it was mentioned the stay was for a birthday celebration but no basic decoration or complimentary cake to go along Unlike other hotels they will set-up a basic decor and provide a small cake when they are informed in advance Also, sent email to the hotel customer service but no response
Very Good
2814 reviews
8.8/10
Price from
€56
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
AAsiong B. 2026.05.24
My family and I recently stayed at Holiday Inn and had an excellent experience overall. Everything was excellent – the room was clean and comfortable, the facilities met all our needs, and check-in was smooth. The staff were welcoming and helpful throughout our stay. Special thanks to Mr. Clayton & Mr. Moore for helping us arrange a wonderful surprise birthday for my son, and to Mr. Nazrin and Ms. Marde for their outstanding service. Thank you to the whole team for making our stay so pleasant. We would happily recommend Holiday Inn and would stay again. Thank you! Baldemor Family ❤️
Great
2384 reviews
9.0/10
Price from
€117
per night
Check Availability
Hotels in Johor
GGuest User 2026.05.01
All good except shower. Only rain shower, no shower Rose. Meaning my hair sure get wet. Not able to shower clean especially we can't hold the shower rose, too high up in ceiling, doesn't make sense. How to shower kids if they come along?
Very Good
1390 reviews
8.8/10
Price from
€64
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
TTrip saver 2026.05.10
The frontlines are very polite and courteous upon arrival and check out on our request for late c/ out with no charge. The room only provides single pillow per bed instead of 2 pillows for most of the 3 stars and above hotel. They did provide after request. The room edges and corners are full of thick dusts and musky smell upon entering the room. The buffet bf on the 1st floor is average with 3 or 4 main courses, white bread, salad bar and one type of fruit .The table we sit is with ants crawling. Waiters are friendly with smiles,
Very Good
1157 reviews
8.2/10
Price from
€27
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
€43
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
€78
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.1% of visitors choose this area
GGuest User 2026.04.27
I had a pleasant stay at this hotel. The staff were very friendly, professional, and efficient, which made the overall experience smooth and comfortable. The room was also very clean and well-maintained, and the location is highly accessible, making it convenient to get around. The only downside was the waiting time at the lift lobby, which was quite long during my stay. It may have been due to a special event or peak period. Aside from that, everything else was excellent, and I would still recommend this hotel.
Very Good
1916 reviews
8.1/10
Price from
€31
per night
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all
9.3/10
Great
MMohamad Amir AminI 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.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:€78
8.8/10
Very Good
GGuest UserNot Worth the Price Tag — Our First Negative Review Across Travel Platforms Nest Home is a big operator, this unit is THE most expensive unit in the condo operated by Nest Home. We paid more than RM2,000 for 2 nights for 2 adults + 2 children. Unfortunately, the experience was extremely disappointing and, in fact, unhealthy. I am taking the time to write this review to caution future guests who may assume that choosing the most expensive unit means choosing the safest or best option. In our case, that assumption proved wrong. Good points: - The location is great, especially for guests who drive. There are plenty of parking spaces, and the condominium has six lifts, which are generally fast and convenient. - Nest Home’s service response during operating hours, up to midnight, was professional and generally prompt. The check-in process was also convenient and smooth. - Their guidance and house rules were clear and detailed, and the cafés recommended by them were actually great. - The listing photos are generally accurate. What you see in the photos is what you get. There is a working mini cinema (although not one-touch and need to try luck for turning on the TV box), and the private cinema feel is there, especially if you already have your own subscribed content and can tolerate the strong formaldehyde smell. - The castle and slide were fun, and the children enjoyed them, which was a big relief for us. However, I personally have doubts as to whether the playground area is thoroughly cleaned. - The bedding looked fresh and had a hotel-like feel. Bad points — which made our 2-night stay a nightmare: - As shown in the screenshots/photos, the issues were serious and largely self-explanatory. - The unit may have been recently upgraded or renovated. As a result, the wooden stage/base in the cinema area had a very strong formaldehyde chemical smell. It caused my children and me to cough and tear up. Even after the stay, I am still coughing occasionally. - There are 2 bedrooms. The unit is supposedly suitable for 4 adults + 2 children, but the bunk bed had a strong formaldehyde smell kept coming out from the bunk bed, and concentrating in the guest bedroom. So 1 out 2 bedrooms was not liveable for our family. - As shown in the photo, after paying more than RM2,000, 4 of us had to squeeze into 1 bed because the unbearable condition of the guest bedroom. And even this only bedroom we could sleep in had a strong formaldehyde smell coming from the wardrobe, so we tried our best not to use it. - After we raised the issue to Nest Home, their response was prompt and their action was quick. However, the solution provided, such as fogging, did not effectively address the root cause. I am also not sure whether fogging is even an appropriate solution for a formaldehyde-like smell, or whether it is more suitable for insects. In any event, there was no effective solution during our stay. - The booking page photos are exactly what you get and please have a second look into the details, which we didn't (yes, you don't even have soap or handwash at basin, Yes, you don't have handtower (there are bath towers), despite the price, forget about comparing amenities to a basic 3-star hotel. You will have to compromise here and there. These small details make a real difference to the overall stay. - Looking back at past reviews, the cleanliness level is acceptable, but guests should not expect too much. For example, some plastic parts of the bathroom glass doors were yellowish and did not look very clean. Other than basic sorry words, we DO NOT feel real apologies or sincerity from Nest Home. They keep saying High price because of holiday, and no other guests have these feedback. I suggest they stay in the unit themselves and face the reality. We will stay away from all Nest Home managed properties. For families with young children, or guests who are sensitive to formaldehyde smells, I would strongly suggest reconsidering before booking this unit.
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 from:€22
8.1/10
Very Good
HHappySoulThe 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
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Gelang Patah, Johor Bahru
Price per night from:€44
8.9/10
Very Good
LlilsheepWe enjoy staying at St Giles Southkey because its linked to the Midvalley mall. The rooms are large but showing its age. Hope management can refurbish the air-conditioning (when occupancy goes up, and it's frequently fully-booked by Singaporeans, the temperature also goes up as I think the equipment cannot keep up) Breakfast is well-managed by the staff. Security is good as parking is within the Midvalley mall itself.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:€98
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:€36
8.9/10
Very Good
GGuest UserAs a retired couple, we thoroughly enjoyed our recent stay at Four Points by Sheraton for a short 3 days getaway. It was surrounded by shop houses and 10mins walk to SKS mall (2 storey tall only). The room was spacious and the service crew was exceptionally helpful. We appreciated the hotel accommodating our request for a room near the lift, though the trade-off was a less-than-ideal view facing the hotel rooftop. The breakfast selection was moderate, which was expected for the off-peak season. We particularly enjoyed our stroll at Desaru Beach; the hotel's free shuttle service is very convenient with three daily timings (9am, 12pm, and 5pm - for single trip only, however you may opt to set off at 9am and take the next shuttle bus at 12pm or 5pm back to hotel). We opted for the 5pm shuttle to catch the sunset, which was beautiful. The return journey via Grab was only 9 Ringgit, which we found very affordable. A great spot for a relaxing getaway. The best deal we found was having fresh Black Thorn durian and a cold, fresh coconut at a very reasonable price nearby.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:€82
9.4/10
Amazing
GGuest UserI recently stayed at Sheraton Johor Bahru and would like to share my experience. First of all, the hotel staff were very polite, friendly, and helpful throughout our stay, which made us feel welcomed and comfortable. However, there are a few areas that need improvement. The room did not have a “Make Up Room” or housekeeping sign/button, so the staff had no way of knowing that we wanted the room cleaned while we were out for several hours. When we returned, we expected the room to have been cleaned, but unfortunately it was not done. We called housekeeping three times and had to wait nearly one hour before staff came to clean the room. Lastly, I had an unpleasant experience during breakfast. I ordered a hard-boiled egg, but it was overcooked and had black spots on the yolk, which was disappointing. Overall, the staff service was good, but I hope the hotel can improve its housekeeping communication system and breakfast quality.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:€127
9.0/10
Great
AAnonymous UserChose this place to try out, and was happy to have found a nice apartment that i will book again. We stayed for 3 nights. Pros: Plentiful Toilet rolls & Trash bags provided Big drying rack with Sufficient Hangers Good Customer Service. Pretty prompt in answering all queries and assisting with issues (games controller wasn't working well) Good security (only 1 access card that was required to access the level and unit) Swimming pool & gym Walking distance to big box retail mall Opposite Starbucks, Caltex (family mart) Vending machines at lobby Toothbrush and paste provided Towels provided Hot & warm water dispenser Well equipped kitchen There were some cons though not a deal breaker for me: Only 1 mirror in bathroom which was very dim Smelly sewage smell coming from an open drain behind the washing machine. To be honest there were some bad days Not enough floor mats (was provided 2, would prefer just 1 more so that we have 1 for kitchen, 1 for bathroom and 1 for access to stairs at the door Although on the whole it was relatively clean, I did find some hair on the dining table and under the plates Bed on the upper level was uncomfortable and we had bad back aches from it.
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 from:€27
8.2/10
Very Good
TTyng WongThis hotel is located directly opposite Best Mart. It has a swimming pool and a gym. I stayed for three nights, and the room had a desk, and the shower water pressure was excellent. On the last night, the air conditioning broke down at 1 AM. I called the front desk downstairs, and a repair technician quickly came to the room to check the issue. They said it needed gas, and it was fixed in about 15-20 minutes. The service was very efficient and polite. There are also durian stalls nearby, such as Ah Shui Durian, R&C, and Yu Xiao Er, all just a short drive away. Downstairs, there's a large food court that stays open late. I would definitely come back again.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:€26

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 properties300
Number of reviews46,764
Highest price€903
Lowest price€27
Weekend Avg. Price€166
Weekday Avg. Price€136