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.

"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
3036 reviews
8.8/10
1 night
From PLN 236
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
871 reviews
8.1/10
1 night
From PLN 84
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
4985 reviews
8.9/10
1 night
From PLN 386
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
Great
1914 reviews
9.0/10
1 night
From PLN 260
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
2392 reviews
9.1/10
1 night
From PLN 307
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Space Residency offers a tastefully designed living space that combines modern interiors with everyday comfort. The unit features a clean, well-planned layout and essential amenities, making it ideal for families as well as business travellers seeking a refined yet practical stay. Located within walking distance to KSL City Mall, guests can enjoy easy access to a wide variety of dining options, cafés, and daily conveniences. With its strategic location and elegant interior setting, Space Residency is a comfortable base for both short visits and extended stays in Johor Bahru.

"Our recent stay at Space Residency was an absolutely wonderful experience, and one of the biggest reasons was the incredible convenience and cleanliness of the accommodation. From the moment we checked in, we were impressed by how clean and well-maintained the apartment was. The rooms were spotless, the common areas were tidy, and everything felt fresh and comfortable. As a family travelling with children, cleanliness is always one of our top priorities, and Space Residency exceeded our expectations. It truly felt like a home away from home where we could relax comfortably after a long day of exploring Johor Bahru. What made the stay even more enjoyable was the excellent location. Everything we needed was just a short drive away. Food options were plentiful and easily accessible, making every meal something to look forward to. We especially enjoyed visiting nearby dim sum restaurants, where we had delicious breakfasts to start our day. For Japanese food lovers like us, Warakuya quickly became one of our favourite dining spots. The food was consistently good, the atmosphere was pleasant, and it was so convenient to reach from Space Residency. Beyond food, there were also many lifestyle and wellness services nearby that added to the overall experience. One of our favourite discoveries was Ayu Borneo at Trove, where we enjoyed a relaxing massage session after a day of shopping and sightseeing. The soothing environment and professional service helped us recharge and made our holiday even more enjoyable. Another highlight was our visit to Kimino Beauty at Pelangi. What surprised us most was how much our children enjoyed the experience. The staff were warm, welcoming, and patient, making the visit comfortable and enjoyable for the whole family. It is not often that both adults and children leave a beauty and wellness establishment smiling, but Kimino Beauty managed to do exactly that. The combination of a clean and comfortable accommodation, excellent accessibility to food, and proximity to quality services made our stay truly memorable. We never had to spend excessive time travelling from place to place, which meant more quality family time and less stress. Whether it was heading out for dim sum in the morning, enjoying Japanese cuisine for dinner, relaxing with a massage, or visiting Kimino Beauty, everything was conveniently within reach. Overall, Space Residency offered the perfect balance of comfort, cleanliness, and convenience. It served as an ideal base for our family holiday, allowing us to enjoy the best of Johor Bahru with ease. We would gladly recommend it to families, couples, and anyone looking for a comfortable stay with excellent access to great food and services. We are already looking forward to our next visit."
Very Good
104 reviews
8.8/10
1 night
From PLN 91
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.

"Had a pleasant stay at Grand Paragon Hotel Johor Bahru. The room was surprisingly big, clean and comfortable, with plenty of space to move around. The toilet was also very spacious, which was a nice bonus. Overall, a comfortable stay and good value for money. Would definitely consider staying here again."
Very Good
1892 reviews
8.5/10
1 night
From PLN 175
Check Availability
0
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 PLN 299
Check Availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2743 reviews
9.5/10
1 night
From PLN 159
Check Availability
71
Hotel near Tampoi,Sekudai
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Conference room, Cafe
Great
1860 reviews
9.2/10
1 night
From PLN 390
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:PLN 287

Paradigm Residence by RR JBcity

8,2/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:PLN 146

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:PLN 118

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:PLN 232

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 from:PLN 386

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:PLN 199

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:PLN 143

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:PLN 326

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:PLN 121

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:PLN 292

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 properties348
Number of reviews50,136
Highest pricePLN 4,039
Lowest pricePLN 109
Weekend Avg. PricePLN 793
Weekday Avg. PricePLN 603