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
VVivian Dewi Shen 2026.06.02
The hotel room is nice and clean. We requested for connecting room and high floor, and we got what we requested. However the breakfast was really bad. The lontong rice is cold, the varieties were very limited, not so appealing. The breads and cakes also limited. We are group of 4 but assigned us the square table which is very packed, and they need to clear the plates once we finished our meal. The breakfast Cannot compare to Hotel Aston and residence in Batam. No razor was provided but there’s room slippers.
Very Good
4844 reviews
8.9/10
Price from
€ 116
per night
Check Availability
Hotels in Johor
CCct0303 2026.06.02
Only send me the check in room details almost 3pm…at 1st evything smooth until reach there just notice that my car slot taken by other car.But they really try their best settle the problem and customer service excellent…reply fast .Other than that all really good
Amazing
2436 reviews
9.5/10
Price from
€ 35
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% of visitors choose this area
GGxn 2026.05.27
My second stay in the hotel but was disappointed by the lack of cleanliness and sanitary standards. The toilet had a bad smell which spread all across the home. Flies were roaming about the place. Een though I booked a premier suite but there was no washing machine included. Compared to the first time stay which was more pleasant, this was much under average.
Very Good
551 reviews
8.4/10
Price from
€ 23
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% of visitors choose this area
AAnonymous User 2026.05.31
We had a great stay at this hotel. We checked in late due to work-related commitments, and upon arrival, the front desk informed us that we had been upgraded to a suite since the hotel was fully booked. It was a pleasant surprise and greatly appreciated. The amenities were excellent, and the overall experience was very comfortable. The only issue we encountered was with our key card, which was not being recognized by the door. It was replaced twice, although we're not sure what caused the problem. Despite this, the staff handled the situation promptly and professionally, ensuring that the issue was resolved as quickly as possible. Overall, we were very satisfied with our stay and would gladly return in the future.
Very Good
2843 reviews
8.8/10
Price from
€ 55
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% 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
2380 reviews
9.0/10
Price from
€ 81
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
1395 reviews
8.8/10
Price from
€ 64
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% 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
1159 reviews
8.2/10
Price from
€ 29
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% 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 76.6% 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
1477 reviews
9.3/10
Price from
€ 94
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 76.6% of visitors choose this area
JJane456 2026.05.29
Location is good — very easy to grab around going KSL, mid valley. Room is Very spacious with large window of 2m. Shower pressure is good at 19th floor; but the bath tub leak(see picture ). Our bath towels look dirty and feel rough. Actually the bath mat looks cleaner and whiter than the bath towels. Breakfast spread is good but taste so so. Overall will recommend if you are not fussy. Most staffs are friendly.
Very Good
1928 reviews
8.1/10
Price from
€ 29
per night
Check Availability
See All 4-Star Hotels in Johor

Latest Reviews for 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€ 94
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€ 20
8,1/10
Very Good
JJust a casual travelerI was there for 3 nights, booking 2 rooms with queen size bed. It was a less than satisfactory experience. I specifically requested for rooms away from elevators but they gave me 2 rooms that are right next to their employee elevator. So it means, the elevator is in between of the 2 rooms that I booked for my parents and I. No doubt, the employee elevator meant less activity but it's still next to the elevator where ppl could easily come up and down. Secondly, we were unable to get the key card to open the door to the corner room that is for my parents. Took 1 trip down to concierge to inform them about the problem. They programmed the key card again and problem still exists. Only after I told them to relocate my parents to a different floor that they mentioned that the battery in the scanner of the door ran out so they have to get technician to change them. So, that left a bad impression from the getgo. Thirdly, once we got on that floor, it smelled bad. I had to get housekeeping to spray air-freshener to get rid of the smell. I believe it from the drainage, where if water wasn't used or flushed down, it can start to smell. So my question was, how long was the room toilets not cleaned or flushed? If the rooms were occupied, surely it shouldn't smell. Fourth, the pool was not what is expected of a hotel pool. Even a boutique hotel pool look better than that. But I don't care too much about pools as I am looking for good place to rest after spending a lot of time sightseeing when I'm traveling. Fifth, noise insulation wasn't good. I could hear the guest in the next room snoring from my room. Let alone if the guest spoke loudly, I could hear. The staff were polite and kind for the most part. One or 2 staff may not know certain things but they are probably new to the job and are on training. Not a big matter. It is situated in a good location. It is 20-25 mins away from Johor city square. It is in a nice suburban neighbourhood, but within a commercial round area with a park in the middle. There is even a big Aeon Mall right opposite the hotel. Traffic isn't bad going into that area. If you're looking to spend a lot of time in the room during your travel, this is not the one for you. If you want a comfortable room to rest for the night, this is good enough.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Gelang Patah, Johor Bahru
Price per night from€ 45
8,9/10
Very Good
VVivian Dewi ShenThe hotel room is nice and clean. We requested for connecting room and high floor, and we got what we requested. However the breakfast was really bad. The lontong rice is cold, the varieties were very limited, not so appealing. The breads and cakes also limited. We are group of 4 but assigned us the square table which is very packed, and they need to clear the plates once we finished our meal. The breakfast Cannot compare to Hotel Aston and residence in Batam. No razor was provided but there’s room slippers.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from€ 116
7,8/10
Good
MMcainI 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.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Gelang Patah, Iskandar Puteri
Price per night from€ 46
8,9/10
Very Good
GGuest UserHad a wonderful stay at R&F Princess Cove. The unit was clean, modern, and very comfortable, with a cozy atmosphere and tasteful interior design. I especially loved the warm lighting, spacious layout, and relaxing pool area with a great city view. The location was convenient, and the overall environment felt safe and peaceful. Perfect for a short getaway or staycation — would definitely come back again!
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from€ 29
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€ 83
9,1/10
Great
TTjhinTrying out a different room this time under the same management company. However, I find the cleanliness this time very lacking. The bedsheets (can't see from photo) were stained with random marks, ink, etc. The pillow cases were Really yellow! I have never experienced such a terribly yellowed pillowcase.. I had to sleep with a towel over it. Pros: A box of tissue provided (previous rm didn't have) Laundry detergent provided (previous rm didn't have) Purified water in separate tap Charging points at bedside Dance pad, games console, books Cons: No hot and warm water dispenser (previous rm have) No children's/ plastic utensils 2 single beds on top level (not queen) No ice tray in fridge Aside from room itself, the location of the place is good, walking distance to Sunway Big Box retail mall and many eateries on the other side.
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€ 22
8,3/10
Very Good
TTyng WongThis hotel is great! There's a food court right downstairs, and they even sell durians and coconut water. Plus, the famous Bridge Bottom Wanton Noodles is open late. The hotel parking lot isn't huge, but there are always enough spots. It's also super convenient for getting to Sutera, only about a 5-8 minute drive. I even called the front desk around midnight to ask for a pillowcase change, and someone came to help us in about 5 minutes. Talk about efficiency! I'll definitely stay here again; it's so convenient for getting around.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from€ 26
8,1/10
Very Good
JJenniellEnjoyed a lovely one-night stay at Tunamaya Hotel Desaru 🌊✨ The room was spacious and comfortable with an amazing ocean view — definitely a big plus that all rooms face the sea! Although some parts of the room looked a little worn off, the overall stay was still very relaxing and pleasant. The swimming pool was huge and perfect for chilling with family or friends. Breakfast was another highlight — lots of food choices and everything tasted really good 😋 Best part? The hotel has direct beach access, so it was super easy to enjoy the peaceful beach and catch a beautiful sunrise in the morning 🌅
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from€ 32

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 properties311
Number of reviews46,837
Highest price€ 897
Lowest price€ 27
Weekend Avg. Price€ 172
Weekday Avg. Price€ 138