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
9+8+7+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
Located in Johor Bahru (Central District), Holiday Villa Johor Bahru City Centre is within a 5-minute walk of KSL City Mall and within a 5-minute drive of Angry Birds Activity Park Johor Bahru. This 4.5-star hotel is 2.2 mi (3.5 km) from Johor Bahru City Square and 2.5 mi (4 km) from Arulmigu Sri Rajakaliamman Glass Temple. Enjoy a range of recreational amenities, including an outdoor pool, a sauna, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, concierge services, and a hair salon. Satisfy your appetite for lunch or dinner at Fern Pine, a restaurant which specializes in local cuisine, or stay in and take advantage of the 24-hour room service. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Stay in one of 345 guestrooms featuring LED televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

"The location is conveniently located next to KSL and not far away 10 mins to mid valley . The breakfast variety is rich and taste ok. Only complain is the TV should be upgraded to 55” and offer free Netflix movies"
Very Good
3059 reviews
8.8/10
1 night
From AU$93
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 AU$33
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
5004 reviews
8.9/10
1 night
From AU$138
Check availability
55
Hotel near Legoland Theme Park,Nusajaya
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Airport drop-off service, Business center
Very Good
1938 reviews
8.9/10
1 night
From AU$94
Check availability
83
Hotel near City Center of Johor Bahru,Johor Bahru
With a stay at Berjaya Waterfront Hotel, you'll be centrally located in Johor Bahru, within a 10-minute drive of Johor Bahru City Square and Johor Bahru Customs, Immigration, and Quarantine Complex. This 4-star hotel is 3.7 mi (5.9 km) from KSL City Mall and 8.1 mi (13.1 km) from Singapore Zoo. Be sure to enjoy recreational amenities including a health club and an outdoor pool. Additional amenities at this hotel include complimentary wireless Internet access, concierge services, and gift shops/newsstands. Enjoy local and international cuisine at Salt and Pepper Cafe, one of the hotel's 4 restaurants, or stay in and take advantage of the 24-hour room service. Snacks are also available at the coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. Featured amenities include a business center, limo/town car service, and express check-in. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and self parking (subject to charges) is available onsite. Make yourself at home in one of the 390 air-conditioned rooms featuring minibars. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature shower/tub combinations, complimentary toiletries, and bidets. Conveniences include phones, as well as safes and desks.

"⭐️⭐️⭐️⭐️⭐️ Berjaya Waterfront Hotel, Johor Bahru So far, memang very pleasant stay here! 😍 Baru check-in untuk 1 malam, first impression memang sangat good. Lobby besar, spacious & the environment is really nice and welcoming. ✨ Paling surprise, bilik yang kami dapat sangat luas walaupun ambil Queen Room biasa. Tak sangka spacious macam ni 😍 Siap ada bathtub lagi! Memang selesa untuk rest after a long day. Breakfast pun sedap! Banyak pilihan dan masakan dia memang kena dengan tekak. Paling best, rendang ayam! 🤤❤️ Sampai suami pun puji. Overall, kami memang happy dengan stay kali ni. Service okay, room selesa & environment pun best. Actually suami dah plan nak extend another night 😂 Kalau ada special rate / discount untuk extend 1 malam lagi, memang lagi best! 🙈✨ Thank you Berjaya Waterfront Hotel for the pleasant stay. Definitely will consider coming back again! ❤️"
Very Good
2022 reviews
8.0/10
1 night
From AU$60
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Located in Johor Bahru (Central District), New York Hotel is within a 5-minute drive of Angry Birds Activity Park Johor Bahru and Johor Bahru City Square. This hotel is 2 mi (3.2 km) from Arulmigu Sri Rajakaliamman Glass Temple and 2.7 mi (4.4 km) from Johor Bahru Old Chinese Temple. Be sure to enjoy recreational amenities, including an indoor pool, a spa tub, and a sauna. Additional features at this hotel include complimentary wireless Internet access, concierge services, and gift shops/newsstands. Enjoy a meal at Palm Garden Cafe, or stay in and take advantage of the hotel's room service. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 413 air-conditioned rooms featuring minibars. Complimentary wireless Internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"I had a great stay at this hotel. The room was clean, spacious, and comfortable. The staff were friendly, professional, and always willing to help. Check-in and check-out were quick and hassle-free. The facilities were well maintained, and the location was convenient with easy access to nearby attractions and public transportation. Overall, it was an excellent experience, and I would definitely stay here again. Highly recommended for both business and leisure travellers."
Very Good
2065 reviews
8.2/10
1 night
From AU$48
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Holiday Inn Johor Bahru City Centre is a international hotel strategically located in the vibrant city centre of Johor Bahru, making it an excellent choice for both leisure and business travellers. Connected directly to Komtar JBCC mall and just few steps to next door Johor Bahru City Square mall (approximately 3 minutes’ walk), guests can enjoy immediate access to a wide range of shopping, dining, entertainment, and daily conveniences. For travellers arriving from or heading to Singapore, the hotel is ideally positioned just across from JB Sentral and the CIQ Immigration Complex (approximately less than 5 minutes’ walk), offering effortless cross-border connectivity via public transport and shuttle services. The upcoming RTS Link station is also within a short walking distance (approximately 6 minutes’ walk), providing future direct rail access between Johor Bahru and Singapore’s MRT network. The hotel features 335 contemporary guestrooms designed for comfort and convenience, complete with complimentary Wi-Fi, LCD TVs, minibars, and dedicated workspaces. Guests can also enjoy a range of facilities, including an outdoor infinity pool overlooking the city skyline, a 24-hour fitness centre, steam room, all-day dining restaurant, lobby bar, business centre, meeting facilities, and complimentary parking. Combining a prime city-centre location, seamless access to Singapore, and modern facilities, Holiday Inn Johor Bahru City Centre serves as the perfect gateway for exploring Johor Bahru and beyond.

"Had a wonderful stay at Holiday Inn JBCC! The room was clean, comfortable, and offered an amazing view that made the stay even more enjoyable. One of the highlights was the hi-tea buffet, which had a great variety of delicious food and desserts. The staff were friendly and attentive, and we especially appreciated their recommendation on the best time to head for breakfast, which helped us avoid the crowds and enjoy a more relaxing meal. Their thoughtful service made the experience even better. Overall, it was a relaxing and enjoyable stay, and I would definitely recommend it to anyone visiting Johor Bahru."
Great
2390 reviews
9.1/10
1 night
From AU$121
Check availability
99+
Hotel near Danga Bay,Johor Bahru
Welcome to Dooga's Signature Suites Collection at Country Garden Danga Bay, Johor Bahru. Experience a collection of uniquely designed boutique suites, each featuring its own signature theme, from retro-inspired interiors to our exclusive Aviation Collection, inspired by the elegance of modern air travel. Selected suites also offer luxurious freestanding bathtubs, private cinema projectors, and stunning sea views, creating a truly memorable stay. Conveniently located just 8–10 minutes from JB CIQ, JB Sentral, and the RTS Link to Singapore, our property provides easy access to Johor Bahru City Square, Mid Valley Southkey, KSL City Mall, Paradigm Mall, and the scenic Danga Bay waterfront. Guests can enjoy excellent facilities including an indoor swimming pool, gym, children's playground, landscaped gardens, and free parking. Every suite is fully equipped with high-speed Wi-Fi, air conditioning, a kitchenette, smart entertainment, quality bedding, and thoughtfully selected amenities for a comfortable and relaxing stay. Whether you're visiting for a romantic getaway, family vacation, business trip, or staycation, Dooga's Signature Suites Collection offers a stylish boutique experience where every suite has its own unique story. We look forward to welcoming you to Johor Bahru.

"Service and responds were perfect. They got an extra miles to assist on changing my room jus to fulfill my wish/expectations. They do not hesitate to provide these extras service, totally willingly untill to a point I felt bad myself hehe. The room was very nicely decored and facing the sunset was an awesome view. 1 of the best staycation I had in JB so far, fantastically satisfied and no regrets on this apartment I decided to stay with. My family were enjoying perfectly as well. One thingy, would suggest the owner to provide with more floor cloth as the bath tub is inside master room. They have a very nicely decored later room with a tub inside facing the sea view, simply awesome! I will come back to stay with this apartment, next round I am going to try out with other themes ( all of them looks interestingly nice to spend the nites). Really felt the owner had a thoughtful heart and ideas to make our stay an unforgettable one, appreciated and a million thanks!!!! You shall definitely hear from me again real soon.🙏🙏😉"
Great
1 review
9.0/10
1 night
From AU$114
Check availability
94
Hotel near City Center of Johor Bahru,Johor Bahru
With a stay at Grand Paragon Hotel Johor Bahru, you'll be centrally located in Johor Bahru, within a 5-minute drive of Johor Bahru City Square and KSL City Mall. This 4-star hotel is 1.7 mi (2.7 km) from Johor Bahru Customs, Immigration, and Quarantine Complex and 6.6 mi (10.6 km) from AEON Tebrau City. Be sure to enjoy recreational amenities, including an outdoor pool, a spa tub, and a sauna. Additional amenities at this hotel include complimentary wireless Internet access, concierge services, and a hair salon. If you'd like to spend the day shopping, you can hop on the complimentary shuttle. For lunch or dinner, stop by Kishin-Tei, a restaurant that specializes in Japanese cuisine. Dining is also available at the coffee shop/cafe, and room service (during limited hours) is provided. Relax with a refreshing drink at one of the 3 bars/lounges. Continental breakfasts are available daily from 7:00 AM to 10:30 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. A roundtrip airport shuttle is available for a surcharge. Make yourself at home in one of the 357 air-conditioned rooms featuring refrigerators and LCD televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as desks and coffee/tea makers.

"The family suite is very big is equivalent to 3 big rooms with 3 toilets each Very happy to stay this hotel even one night But not yet use the swimming pool n gym facilities The breakfast quite ok but still need to improve Thought got roti prata but not available"
Very Good
1910 reviews
8.5/10
1 night
From AU$63
Check availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2793 reviews
9.5/10
1 night
From AU$54
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:AU$180

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:AU$105

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:AU$35

Hotel Granada Johor Bahru

8,1/10
Very Good
Posted on Jun 1, 2026
CNGuest User
Stayed here for a business trip. It's a standard business hotel – standard facilities, standard service, standard rooms. Nothing amazing, but nothing bad either. However, the room I stayed in had a really loud AC unit outside, and the bathroom had a bit of an odor, which was a letdown. Everything else was just okay.
Price per night from:AU$88

St. Giles Southkey

8,9/10
Very Good
Posted on Aug 17, 2026|Urban Twin Room
SGGuest User
This was my second time staying at St. Giles Southkey, and I had another pleasant one-night stay. The hotel is very convenient, easy to find, and in a great location. Can do lots of shopping in the Mid-Valley Mall. The room was clean, comfortable, and well maintained. During my stay, the hotel was undergoing some upgrading and renovation works, which I understand are part of their efforts to improve the facilities and make the overall experience even better. Breakfast was delicious with a good variety of food. One small area for improvement would be the fruit selection. Currently, there were only watermelon, pineapple, and oranges. It would be nice to have a few more fruit options available. Overall, it’s comfortable and convenient stay, and I would definitely consider staying here again.
Price per night from:AU$138

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:AU$75

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:AU$46

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:AU$114

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:AU$61

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:AU$110

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 AU$231, and the average price on weekends (Friday–Saturday) is AU$301.

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 (price from AU$99), New York Hotel (price from AU$60) and KSL Hot Spring Resort (price from AU$58) 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 (price from AU$99), New York Hotel (price from AU$60) and Berjaya Waterfront Hotel (price from AU$59) 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 Reviews 50,922
Highest PriceAU$1,505
Lowest PriceAU$44
Weekend Avg. PriceAU$301
Weekday Avg. PriceAU$231