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
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5004 reviews
8.9/10
1 night
From SAR 371
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
966 reviews
8.1/10
1 night
From SAR 88
Check Availability
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
3059 reviews
8.8/10
1 night
From SAR 251
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
1938 reviews
8.9/10
1 night
From SAR 253
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
2390 reviews
9.1/10
1 night
From SAR 325
Check Availability
94
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
1910 reviews
8.5/10
1 night
From SAR 168
Check Availability
83
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Shuttle Bus Service
Very Good
2022 reviews
8.0/10
1 night
From SAR 161
Check Availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Café
Great
1 review
9.0/10
1 night
From SAR 307
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
2065 reviews
8.2/10
1 night
From SAR 128
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
1878 reviews
9.2/10
1 night
From SAR 419
Check Availability
See All 4-Star Hotels in Johor

Latest Reviews for Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9.2/10
Great
Posted on Jul 27, 2026|Deluxe Twin Room
CNon the way 66
Drove down from Kuala Lumpur to Johor Bahru for the weekend and, based on reviews, I chose the DoubleTree, which seemed like a safe bet. The hotel security, front desk staff, and everyone else were all quite friendly. Check-in at the front desk was pretty quick. I booked the most basic room; the facilities and layout aren't new, but it was still relatively clean and tidy, and well-maintained. The hotel breakfast looked like it had a lot of variety, but the quality was just average. For two days straight, I mainly ate the roti canai with dipping sauce – that was actually quite tasty. The noodle soup, salads, and other items were all pretty standard, but enough to fill you up. The hotel isn't far from the immigration checkpoint, so the location is quite good. The surrounding area is a bit messy due to ongoing construction, but once it's finished, it'll be very convenient for trips to Singapore.
Price per night fromSAR 484

Paradigm Residence by RR JBcity

8.3/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 fromSAR 282

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.7/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 fromSAR 94

Hotel Granada Johor Bahru

8.1/10
Very Good
Posted on Apr 2, 2026|Deluxe Twin Room
SGHappySoul
The 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
Price per night fromSAR 237

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 fromSAR 371

Ramada by Wyndham Meridin Johor Bahru

7.6/10
Good
Posted on May 8, 2026|Classic Suite East
HKGuest User
My stay in Johor Bahru this time was quite pleasant; the hotel generally exceeded my expectations. The room was relatively spacious for Malaysia, and the cleanliness was good, with a very comfortable bed. It was convenient to find places to eat downstairs and nearby, and taking a taxi to the mall wasn't far either. The front desk processed check-in quickly, and their service attitude was friendly. Overall, it offers great value for money, perfect for a short stay or a weekend getaway in Johor Bahru.
Price per night fromSAR 202

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 fromSAR 123

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 fromSAR 307

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

9.0/10
Great
Posted on Jul 12, 2026
SGGuest User
The apartment was absolutely amazing! My kids loved the Capybara themed apartment and had so much fun with the built-in slide and climbing wall. Instead of the usual TV, we had a projector which created a cosy, cinema-like experience for our movie night. Host was prompt to reach out before check-in, and the check-in guide was helpful and super easy to follow. The apartment was clean, comfortable, and well-equipped with everything we needed for our short stay. Although the location was slightly further out from popular shopping areas, Sunway Big Box Retail Park was conveniently located just across our apartment and had a decent selection of shops and dining options. LEGOLAND Malaysia Resort was also less than a 10-minute drive away, which was perfect. My family enjoyed the stay so much that they have already requested to try the other themed apartment on our next visit! Thank you for such a comfortable stay. We would definitely return!
Price per night fromSAR 165

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 fromSAR 295

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 SAR 342) , Holiday Villa Johor Bahru City Centre (from SAR 268) and Space Residency Premier Suites Johor Bahru (from SAR 146) 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 SAR 623, and the average price on weekends (Friday–Saturday) is SAR 820.

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 SAR 342), Holiday Villa Johor Bahru City Centre (from SAR 268) and New York Hotel (from SAR 162) 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 SAR 268), New York Hotel (from SAR 162) and KSL Hot Spring Resort (from SAR 156) 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 SAR 268), New York Hotel (from SAR 162) and Berjaya Waterfront Hotel (from SAR 160) 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 properties356
Number of reviews50,795
Highest priceSAR 4,019
Lowest priceSAR 118
Weekend Avg. PriceSAR 820
Weekday Avg. PriceSAR 623