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
77
Hotel near City Center of Johor Bahru,Johor Bahru
No. 17 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Children's Pool
Very Good
3190 reviews
8.8/10
1 night
From €57
Check Availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5063 reviews
8.9/10
1 night
From €100
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2933 reviews
9.5/10
1 night
From €34
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 5 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Airport Pick-up Service
Great
1471 reviews
9.2/10
1 night
From €78
Check Availability
71
Hotel near Tampoi,Sekudai
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, Café
Great
1927 reviews
9.2/10
1 night
From €89
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
1107 reviews
8.1/10
1 night
From €23
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Shuttle Bus Service, Business Center
Great
2428 reviews
9.1/10
1 night
From €76
Check Availability
0
Very Good
8.2/10
1 night
From €21
Check Availability
99+
Hotels in Johor
No. 7 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1575 reviews
8.8/10
1 night
From €74
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
2129 reviews
8.2/10
1 night
From €34
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9.2/10
Great
Posted on Jul 29, 2026|Deluxe King Room
MYjisooyaaa
The room was fine, though it was dusty and there were old toothpaste stains in the bathroom. However, that is nothing compared to the major safety and privacy violation we experienced. The service and management were completely unacceptable. Our room's mini fridge was broken. We called maintenance, but after waiting for 30 minutes, no one showed up. Since we had a strict dinner reservation, we had to leave, keeping our 'Do Not Disturb' (DND) sign clearly displayed on the door.Later, the staff called us saying they were at our room. I explicitly asked them to wait 3 minutes for us to return. Instead, they entered our room without permission while the DND sign was up and changed the fridge. This is a severe breach of privacy and security. If anything goes missing from our room, who is going to take responsibility? Very unprofessional and untrustworthy.
Price per night from:€78

Paradigm Residence by RR JBcity

8.4/10
Very Good
Posted on Jul 18, 2026|Two-Bedroom Apartment 3
SGGuest User
The residence is above Paradigm Mall. The counter has its operating hours. Staffs are helpful and check in out are simple. Very good for groups or family stay. There are shops, restaurants and services in the mall. Thus, no need to travel far and out. You can stay at the same venue for your overnight stay.
Price per night from:€38

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.8/10
Very Good
Posted on Aug 20, 2026|Loft Suite With Three-Bedrooms | High Floor | *No Slide Playground*
MYHohohoyee
This is my third time staying here, and once again, I had a great experience. This time, I chose a different room, and I was happy to find that it was still very spacious, clean, and comfortable. The apartment is great for a short-term stay, with complete facilities for cooking, washing clothes, and other daily needs, making it feel just like home. The jungle-themed concept is also really unique, creating a cozy, relaxing, and refreshing atmosphere. The customer service and admin team at Nest Home are always helpful and responsive. They respond quickly to questions and are willing to assist whenever needed, which makes the whole stay smooth and hassle-free. I really appreciate the consistency of the stay, especially since this is already my third time here. Different room, but still the same level of comfort and spaciousness. Definitely a place I would come back to again. Highly recommended!
Price per night from:€19

Hotel Granada Johor Bahru

8.0/10
Very Good
Posted on Jul 24, 2026|Deluxe Twin Room
Guest User
The location is very convenient, but the facilities really need more careful maintenance. The TV doesn't work, the sink light is broken, the toothbrush bristles are falling out, there are no disposable slippers, so you have to go barefoot. The receptionist didn't even bother to say ”Good morning” during check-out.
Price per night from:€53

St. Giles Southkey

8.9/10
Very Good
Posted on Sep 8, 2026|Urban King Room
USGuest User
Location is good, connected to Mid Valley shopping center. So you can shop until the last shop close and don't need to worry about catching a grab back to the hotel. Room is sizable, the bed is nice. Shower is ok, hard to control the right temperature. There's a karaoke pub at the roof top bar, which you can sing your heart out. Staff are friendly, and breakfast spread is wide. Though the bao is cold.
Price per night from:€100

Ramada by Wyndham Meridin Johor Bahru

7.6/10
Good
Posted on May 2, 2026|Deluxe Room East
USMcain
I 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.
Price per night from:€46

R&F Seine Region BY ANJU

8.8/10
Very Good
Posted on Jun 6, 2026
SGDTSg
The location is a short walk from rnf mall however if you have elderly, it may not be convenient as you need to cross the road on 1st day to check in. Saw the overhead bridge but the guard said need access card first. Since we hadn't got access card, need to walk across and along a stretch of road to reach the block. After that, we took grab all the time as elderly may not be able to walk too long and on slopes. Condo was nice, but rubbish area may need to be more clean. We could smell it along the corridor. The door chain lock was spoilt. 2 doors at front entrance, inside the unit was quite clean and meet our needs. Can do light cooking saw pan. Microwave, kettle and cutlery etc. Rooms were quite clean but toilets had some smell, brought toilet spray. Mosquitoes are common, pls bring insect repellent too even in unit. Every room has aircon so it's OK. Living room is nice with nice view from balcony seeing the sea and boats! Overall gd experience but don't expect it to be like hotel. It's Airbnb. Swimming was noisy with kids, gym was busy too. We didn't swim or use gym but we walked around on viewing deck to watch boats.
Price per night from:€28

Four Points by Sheraton Desaru

8.8/10
Very Good
Posted on Aug 10, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
Rickyzaimama
This has to be the worst Four Points by Sheraton I've ever stayed at 😅. The decor is on par with a 200-300 RMB budget hotel in China; only the lobby and corridors look somewhat decent. The soundproofing is abysmal. You can feel the floor vibrating when kids run and jump upstairs... and the constant hum of the air conditioning unit kept me awake all night. The hygiene was terrible; there were crumbs on the floor, and I even found a balloon left by a previous guest when I lay on the bed... The trash can in the bathroom was also very dirty... My first task after checking in was to clean the room with sanitary wipes. The only redeeming quality is its proximity to a supermarket, which was convenient for buying things.
Price per night from:€71

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

9.0/10
Great
Posted on Jun 13, 2026|Loft Suite - Creamy Style 6 Pax 1821
SGQuiet Miles | Solo Travel After 50
We recently stayed at Sunway Grid Loft Suite by Nest Home and found it to be a good option for families and larger groups visiting Johor. The unit was clean upon arrival and the check-in instructions were clear and easy to follow. As this is a residential apartment rather than a traditional hotel, the self check-in process was straightforward and hassle-free. One of the biggest advantages of the unit is its size. The loft comes with three queen beds and one sofa bed, making it suitable for larger families or groups who prefer staying together instead of booking multiple hotel rooms. The loft design also helps the apartment feel spacious and comfortable. The unit includes a kitchen, living area, swimming pool access and gym facilities, which add to the overall convenience of the stay. The residential setting offers a quieter atmosphere compared to many hotels. Check-in was at 3:00 PM and check-out was at 12:00 PM, which provided a relaxed departure experience. Overall, Sunway Grid Loft Suite by Nest Home offers good value for families and groups looking for a spacious accommodation option in Johor. The combination of multiple beds, useful facilities and a clean, well-maintained environment made for a comfortable stay.
Price per night from:€26

Trinidad Suites Johor, Trademark Collection by Wyndham

8.3/10
Very Good
Posted on Jun 30, 2026|Three-Bedroom, Premier Suite, Non-Smoking
MYAi.Ra
We had a wonderful stay at this hotel! The room was spacious, clean, and very comfortable. Our only regret is that we stayed for just one night. We really wish we had booked at least two nights! The facilities were amazing, and the surrounding area was peaceful and relaxing. There are also plenty of food shops within walking distance, which was very convenient. The staff were all friendly, welcoming, and helpful. Our check-in process was smooth, and everything went well throughout our stay. The parking was free, safe, and easy to access, which was another plus. We really enjoyed our stay and would definitely come back again❤️
Price per night from:€38

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 properties381
Number of reviews52,039
Highest price€987
Lowest price€28
Weekend Avg. Price€183
Weekday Avg. Price€145