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 RUB 8,664
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 RUB 2,046
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 RUB 5,863
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 RUB 5,902
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 RUB 7,583
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 RUB 3,922
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 RUB 3,752
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 RUB 7,153
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 RUB 2,997
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 RUB 9,785
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 fromRUB 11,296

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 fromRUB 6,567

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 fromRUB 2,189

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 fromRUB 5,524

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 fromRUB 8,664

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 fromRUB 4,704

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 fromRUB 2,879

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 fromRUB 7,153

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 fromRUB 3,857

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 fromRUB 6,879

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

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

For 4 star hotels in Johor, the average price on weekdays is RUB 14,455, and the average price on weekends (Friday–Saturday) is RUB 18,969.

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 RUB 9,120), Holiday Villa Johor Bahru City Centre (from RUB 6,228) and New York Hotel (from RUB 3,804) 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 RUB 6,228), New York Hotel (from RUB 3,804) and KSL Hot Spring Resort (from RUB 3,700) 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 RUB 6,228), New York Hotel (from RUB 3,804) and Berjaya Waterfront Hotel (from RUB 3,739) 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,881
Highest priceRUB 94,684
Lowest priceRUB 2,775
Weekend Avg. PriceRUB 18,969
Weekday Avg. PriceRUB 14,455