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
4807 reviews
8.9/10
Price from
€ 97
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
€ 31
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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
€ 23
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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
2812 reviews
8.8/10
Price from
€ 56
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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
2363 reviews
9.0/10
Price from
€ 109
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
1380 reviews
8.8/10
Price from
€ 63
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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
1151 reviews
8.2/10
Price from
€ 30
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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 74.2% 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
1464 reviews
9.3/10
Price from
€ 94
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 74.2% 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
1912 reviews
8.1/10
Price from
€ 31
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 UserOverall nice stay, deduct one point for cleanliness due to ants. Other than that, all are good. There is water filter, fridge, washing machine and also a slide to entertain the kids. Nice set rise view as well. I was still worry about the key collection but it wasn't that hard than what I have imagined. There is two to three mini mart downstairs for easy purchase of daily items and even biscuits, coffee and milk. Eatery more limited, one Malay eatery store, one Chinese eatery store and one more like Chinese restaurant I guess. The Chinese eatery, provide a wide range of food and there is different menu for breakfast, lunch and dinner. Overall a breeze stay with Nest Home.. Thanks
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
JJust good enoughI 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
GGuest UserExcess 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 👍.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from€ 97
7.8/10
Good
PPL88My stay there was comfortable. What stood out most for me was the buffet breakfast. The spread was wide and of good quality. The service was satisfactory and I was glad to have access to both outdoor and indoor gyms. Having the water cooler just outside my room was a plus for me as I drink a lot of water. Cleanliness was overall, satisfactory. As I did not drive, I was glad that I could make use of their free shuttle to nearby attractions that included Legoland, shopping mall and a commercial area.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Gelang Patah, Iskandar Puteri
Price per night from€ 47
8.9/10
Very Good
SSEAMONSTAHad a very comfortable night stay here. Clean rooms and easy car parking. Only thing that we are not comfortable with is their smart energy saving system, we have to reset the unit’s power to On every time to open the door to the balcony. So we ended up not using the balcony at all.
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
TTzeXuanOur stay at Sheraton Desaru Coast Resort was absolutely delightful. The hotel boasts a beautiful environment with a modern yet comfortable design. Our room was clean and spacious. While it's a bit of a walk from the beach, the price was truly a steal. The staff were friendly and professional, making us feel right at home. The breakfast selection was extensive and of good quality. Overall, the atmosphere was very relaxing, perfect for families or a short getaway.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from€ 82
9.4/10
Amazing
GGuest UserStayed 2N with my friend to celebrate her birthday. Very satisfied with the cleanliness of the room and the professionalism and friendliness of staffs. Unfortunately, the pool was under maintenance so we couldn't enjoy it. Will sure come back again after the mall's official opening. The pillows are too soft though (like feather pillow type), wish there was an option to change for medium hard type. If there's a spa and a bar with live music on top or higher floor will be great. Happy to stay on high floor with fantastic view.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from€ 125
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.3/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?

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 properties297
Number of reviews46,509
Highest price€ 903
Lowest price€ 28
Weekend Avg. Price€ 164
Weekday Avg. Price€ 135