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
3107 reviews
8.8/10
1 night
From €53
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
1034 reviews
8.1/10
1 night
From €23
Check Availability
55
Hotel near Gelang Patah,Iskandar Puteri
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Airport Drop-Off Service, Business Center
Very Good
1954 reviews
8.9/10
1 night
From €63
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
5034 reviews
8.9/10
1 night
From €94
Check Availability
94
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
1911 reviews
8.5/10
1 night
From €41
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2869 reviews
9.5/10
1 night
From €31
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
2092 reviews
8.2/10
1 night
From €31
Check Availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Café
Great
3 reviews
9.2/10
1 night
From €79
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
2418 reviews
9.1/10
1 night
From €76
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
134 reviews
8.8/10
1 night
From €17
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 Aug 24, 2026|Deluxe King Room
SGCheryltsl
Great hotel with warm, prompt, and attentive hospitality. I really appreciated the pillow menu, which was a thoughtful touch and made the stay even more comfortable at night. The facilities were clean and well-maintained, and overall, it was a very comfortable stay. One small improvement would be having Netflix available on the TV, which would make the stay even more enjoyable. Overall, a pleasant experience and I would definitely consider staying here again!
Price per night from:€67

Paradigm Residence by RR JBcity

8.4/10
Very Good
Posted on Jun 1, 2026|Three-Bedroom Apartment 2
CNGuest User
The location is fantastic, right above a shopping mall, making dining, staying, and entertainment incredibly convenient. The pool is lovely and clean, and the room itself is incredibly spacious. The three bedrooms perfectly met my family's needs.
Price per night from:€34

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.8/10
Very Good
Posted on Jul 30, 2026|Two-Bedroom Apartment With Slide - Jungle Theme
MYnurazeema
The checkin super easy , in the same apt complex just different tower. The instructions from host for check in and parking very clear. Apartment is great for young kids with slide and play area. Beds are comfortable. Master bedroom is spacious. Kitchen is equipped for simple cooking. The apt is less 5 min drive to legoland. There's red ants issue in one of the bedrooms but the service came quickly to get rid of it and changed the bedding. Occasionally the toilet smells of sewage which i think need to be solved by the building maintainance. Just these 2 issues that should be looked into by NEST home to make the place perfect.
Price per night from:€18

Hotel Granada Johor Bahru

8.0/10
Very Good
Posted on May 28, 2026|Deluxe Queen Room
MYGuest User
Hotel 4 star, big and clean. Service is good. Breakfast many choices. McDonald's next to hotel. Opposite Aeon Bukit Indah....
Price per night from:€49

St. Giles Southkey

8.9/10
Very Good
Posted on Aug 3, 2026|Urban King Room
MYCheeWH79
Had a 4 days 3 night staycation here. Excellent location with Mid-Valley Southkey mall within the same building. Perfect for shopping, dining, entertainment and accomodation all under one roof. The room was decent and clean with standard amenities. Bed and pillows are comfortable, Facilities are alright with gym and swimming pool with a nice view at the top floor. Breakfast was fresh and delicious with a lot of focus on local Malaysian cuisines. There is sufficient variety to try different food each day during my stay. Parking is reasonable at RM10 per day although officially stated as RM5. I believe each day ends at midnight. Thus, staying overnight guarantees paying for at least 2 days of parking. Overall, I enjoyed my stay very much and highly recommend this hotel to anyone visitng JB.
Price per night from:€94

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:€47

R&F Seine Region BY ANJU

8.9/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 Jul 25, 2026|Deluxe Twin Room, Deluxe Guest Room, 2 Twin, Balcony
CNGuest User
My overall stay was just okay. The location is definitely a big plus, being right next to SKS Mall makes finding food and shopping incredibly convenient. The hotel restaurant also has live music performances starting at 8 PM. However, during my stay, I encountered an issue where my room door lock malfunctioned and I couldn't open the door. I had to go back and forth to the front desk twice, and it took over twenty minutes to get it resolved. This really dampened my experience.
Price per night from:€79

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

Opero Hotel Southkey Johor Bahru

8.8/10
Very Good
Posted on Jul 20, 2026|Superior Twin Room
SGGuest User
Third time staying at opero. Hiccups in the assigned room initially but customer service was good. Thabks for the hospitality and we love the welcome drink and flo pool..Will visit again if going to shop at midvalley southkey.
Price per night from:€72

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

Whether you are traveling to Johor for business or tourism, St. Giles Southkey (from €89) , Holiday Villa Johor Bahru City Centre (from €60) and Space Residency Premier Suites Johor Bahru (from €27) are all preferred hotels.

How much is the average rate for 4 star hotels in Johor?

For 4 star hotels in Johor, the average price on weekdays is €142, and the average price on weekends (Friday–Saturday) is €186.

Which 4 star hotels in Johor provide swimming pools?

Which 4 star hotels in Johor provide fitness facilities?

Which 4 star hotels in Johor have bars?

Which 4 star hotels in Johor provide breakfast?

St. Giles Southkey (from €89), Holiday Villa Johor Bahru City Centre (from €60) and New York Hotel (from €36) provide delicious breakfast. Start your day with high-quality breakfast!

Which 4 star hotels in Johor offer spa services?

Want to relax with spa treatment? Among 4 star hotels in Johor, Holiday Villa Johor Bahru City Centre (from €60), New York Hotel (from €36) and KSL Hot Spring Resort (from €35) are very popular.

Which 4 star hotels in Johor provide free Wi-Fi?

Internet connection is an essential condition for travel. Holiday Villa Johor Bahru City Centre (from €60), New York Hotel (from €36) and Berjaya Waterfront Hotel (from €36) are popular hotels with free Wi-Fi.

Which 4 star hotels in Johor are suitable for family travel?

What deals are available for 4 star hotels in Johor?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total properties364
Number of reviews51,235
Highest price€903
Lowest price€26
Weekend Avg. Price€186
Weekday Avg. Price€142