4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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
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: Pool, Spa, Children's pool
Very Good
3092 reviews
8.8/10
1 night
From INR 6,225
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
966 reviews
8.1/10
1 night
From INR 2,211
Check availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Children's pool, Conference room
Very Good
5030 reviews
8.9/10
1 night
From INR 12,041
Check availability
55
Hotel near Legoland Theme Park,Iskandar Puteri
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Airport drop-off service, Business center
Very Good
1946 reviews
8.9/10
1 night
From INR 6,394
Check availability
83
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Children's pool, Shuttle service
Very Good
2029 reviews
8.0/10
1 night
From INR 4,126
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Spa, Business center
Very Good
2079 reviews
8.2/10
1 night
From INR 3,436
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Shuttle service, Business center
Great
2402 reviews
9.1/10
1 night
From INR 9,830
Check availability
99+
Hotel near Danga Bay,Johor Bahru
Featured facilities: Pool, Playground, Cafe
Great
1 review
9.0/10
1 night
From INR 7,732
Check availability
94
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Spa, Business center
Very Good
1914 reviews
8.5/10
1 night
From INR 4,479
Check availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2793 reviews
9.5/10
1 night
From INR 3,690
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9.2/10
Great
Posted on Jun 24, 2026
SGAnonymous User
The stay was great. The staff delivered a complimentary slice of cake as the check in date coincided with my hubby’s birthday. Very nice and sweet of the reception staff. All guests received warm chocolate cookies too. Just nice to have them for supper or snack😊 Facilities were good too though we didn’t use it. Buffet Breakfast was good but we didn’t try all the food as there were just too much food to try.. room amenities were basic and good and room was spacious. Overall stay was good. Will consider coming back due to their great service. Location is also quite near to JB Sentral about 10-15 minutes walk.
Price per night from:INR 10,999

Paradigm Residence by RR JBcity

8.3/10
Very Good
Posted on Mar 14, 2026|Superior Family Room
SGGuest User
Positive Feedback 1. Location was superb, easy access to the mall. 2. Room is fully equipped with induction hob, microwave, fridge, kettle, dining plates, utensils, mugs, iron and iron board . 3. Room is spacious, bedroom, living room and dining room. Negative Feedback: 1. Staff at the counter should be trained with customer service. No greetings nor smile during check-in. 2. Toilet has very bad smell. The edge of the shower room is slimy, probably not cleaned properly. 3 Deodorants were supplied in both the toilet as well as the bedroom but unfortunately all of them were empty (see pictures) 5. Toilet ventilation vent is dusty and drop of dusts occasionally fell onto us or the wash basin. 6. The iron provided isn’t safe for use as wires are exposed which is a SAFETY HAZARD (see picture). Someone might get electrocuted. 7. TV was provided but no ‘Live TV’ available as it always showed ‘No Signal’ (see picture). 8. ‘House Rules’ indicate ‘No eating and drinking in the room’ but the room is fully equipped with the dining cutleries/utensils and cooking equipment (see picture). So, is eating and drinking allowed? 9. In the bedroom, there is this thing hanging directly above the bed. Not sure what it is but, to me, it’s of no use. We will definitely stay here again because of the location and the spacious room. If the negative feedback can be addressed, it would be a bonus.
Price per night from:INR 7,098

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.7/10
Very Good
Posted on Jul 26, 2026|Two-Bedrooms Apartment With Toy Story Theme Slide & HD Projector - 29-10
SGAnonymous User
Everyone was great. They were also communicative and easy to get instructions from. Just some feedback on the water heater, it is so hard to control the heater cause it can be boiling hot and it’s too difficult to shower the kids with the unpredictable shower. They can’t shower with cold water cause of eczema thus we needed the heater. The slide could also be dangerous cause of the steepness and it leads you to the wall, maybe a soft landing against the wall and floor would help ease the anxiety of kids playing around the slide. Other than that, it was great.thank you so muc
Price per night from:INR 2,366

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 from:INR 5,774

St. Giles Southkey

8.9/10
Very Good
Posted on Aug 27, 2026|Urban King Room
SGAnonymous User
Stayed here for one night with my husband for his birthday! Inducted in the remarks that we are celebrating birthday and hotel provided simple Swiss roll cake and balloons. The room and toilet is good as usual, though the bath towels can tell they are very well washed and worn. Hotel breakfast is better now though, at least there are some dishes that are decently edible.
Price per night from:INR 12,041

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 from:INR 5,084

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:INR 3,112

Four Points by Sheraton Desaru

8.8/10
Very Good
Posted on Jun 28, 2026
HK陈宝茹
Our 3-day, 2-night stay at the Desaru Four Points by Sheraton included a complimentary Shellout seafood meal (with three flavor options). We tried two flavors (sambal and buttermilk), and the buttermilk was definitely better.
Price per night from:INR 7,760

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 from:INR 5,239

Opero Hotel Southkey Johor Bahru

8.8/10
Very Good
Posted on Jul 13, 2026
MYCharleenL
Didn’t like the room I get this time. The shower screen bottom is leaking and it floods the whole floor. They only have rain shower not shower head. It makes it difficult to shower without washing your hair. Have to put on shower cap.
Price per night from:INR 9,056

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 INR 15,609, and the average price on weekends (Friday–Saturday) is INR 20,499.

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?

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 INR 6,731), New York Hotel (from INR 4,070) and KSL Hot Spring Resort (from INR 3,999) 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 INR 6,731), New York Hotel (from INR 4,070) and Berjaya Waterfront Hotel (from INR 4,027) 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 properties360
Number of reviews50,821
Highest priceINR 98,866
Lowest priceINR 3,112
Weekend Avg. PriceINR 20,499
Weekday Avg. PriceINR 15,609