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
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.

"Overall, everything was great. The facilities were comprehensive, and the room wasn't small at all. The soundproofing was also very good. It was convenient to get food, and if you're visiting Singapore for 2-3 days, it's a great experience. The fish soup noodles downstairs are also delicious; I highly recommend trying them."
Very Good
3082 reviews
8.8/10
1 night
From €57
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 €20
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 €85
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
1938 reviews
8.9/10
1 night
From €58
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
2024 reviews
8.0/10
1 night
From €38
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.

"This was my second time staying at New York Hotel. This time, I stayed in a Family Room. We originally had three people, and after added an extra bed. The price was still quite reasonable, and breakfast was included, which was a good value. The breakfast was one of the highlights of my stay. There were many choices, including local Malaysian favourites such as roti prata, nasi lemak, porridge, and more. I really enjoyed having so many different options. My favourite part of the hotel is definitely the indoor swimming pool. The hotel also has a gym and jacuzzi, which are great facilities for relaxing and enjoying some downtime. The Family Room was very spacious, and the view was beautiful. The location is also convenient, making it easy to get around and access nearby places. However, there are still some areas that need improvement. The shower mat was quite dirty, which was disappointing. Also, out of the three towels provided, two of them had a very strong unpleasant smell. I hope the hotel can pay more attention to the cleanliness and freshness of the towels and bathroom items. Another thing I found inconvenient was that there were only two charging sockets in the room, and one of them was located in the bathroom. For a family room, I think having more charging points would be much more convenient for guests. Overall, I still enjoyed my stay because of the spacious room, beautiful view, good breakfast, indoor swimming pool, gym and jacuzzi. However, I hope the hotel can improve the cleanliness of the bathroom items, the smell of the towels, and provide more convenient charging points."
Very Good
2081 reviews
8.2/10
1 night
From €29
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 €75
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 €70
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
1915 reviews
8.5/10
1 night
From €41
Check Availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2793 reviews
9.5/10
1 night
From €34
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 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:€74

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

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

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

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

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

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

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

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

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties357
Number of reviews50,964
Highest price€944
Lowest price€28
Weekend Avg. Price€186
Weekday Avg. Price€143