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.

"Every year I will come and stay at Holiday Villa hotel at Johor Bahru. Hotel staff is very friendly and helpful. Hotel room is very clean and comfortable. The breakfasts very delicious too. Hotel downstairs got alot of food to eat. Valet is for hotel guest not expensive and valet parking is RM35 per day. Hotel carpark is free parking. Holiday Villa hotel is very near KSL shopping mall and Holiday Plaza. Worth to stay this hotel."
Very Good
3190 reviews
8.8/10
1 night
From US$65
Check Availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5075 reviews
8.9/10
1 night
From US$115
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2933 reviews
9.5/10
1 night
From US$38
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 5 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Airport Pick-up Service
Great
1471 reviews
9.2/10
1 night
From US$89
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
1927 reviews
9.2/10
1 night
From US$101
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
1107 reviews
8.1/10
1 night
From US$26
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.

"Holiday Inn Johor Bahru City Centre is a really comfortable hotel with some excellent touches. The rooms feel new and are very well designed. I particularly liked the bedding, with both soft and firm pillows available, and the soothing lighting makes the room feel very relaxing. Everything was clean and thoughtfully laid out. I also liked the convenience of having power sockets with built-in USB slots—very useful for charging devices without needing to carry extra adapters. The bathroom was a real highlight. I honestly liked everything about the shower. The water pressure and temperature were excellent, but what impressed me most was the design. The shower area is properly enclosed, so the water doesn’t end up flooding or leaking into the basin area. It’s a small detail, but one that makes a big difference. The toiletries also had a lovely aroma, while the overall bathroom design was modern, spacious and practical. Breakfast was another highlight. There was a great spread with a wide range of food, offering plenty of choices to suit different tastes. The facilities are good too. The gym has several treadmills as well as a tower gym, so there’s plenty of equipment for a proper workout. The rooftop swimming pool on Level 32 is another highlight, offering fantastic views of both the Johor Bahru and Singapore skylines. My only complaint is the car park. The parking area on Level 7 is quite narrow, and there is one particularly tricky bend at the exit that requires some serious manoeuvring. You can actually see the walls bearing the scars of many cars that didn’t quite make it through unscathed! Overall, a very comfortable and well-designed hotel with lots of thoughtful details. I really enjoyed my stay and would definitely come back again — just be prepared for the car park!"
Great
2428 reviews
9.1/10
1 night
From US$87
Check Availability
0
Very Good
8.2/10
1 night
From US$24
Check Availability
99+
Hotels in Johor
No. 7 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1573 reviews
8.8/10
1 night
From US$86
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
2129 reviews
8.2/10
1 night
From US$39
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 Jul 29, 2026|Deluxe King Room
MYjisooyaaa
The room was fine, though it was dusty and there were old toothpaste stains in the bathroom. However, that is nothing compared to the major safety and privacy violation we experienced. The service and management were completely unacceptable. Our room's mini fridge was broken. We called maintenance, but after waiting for 30 minutes, no one showed up. Since we had a strict dinner reservation, we had to leave, keeping our 'Do Not Disturb' (DND) sign clearly displayed on the door.Later, the staff called us saying they were at our room. I explicitly asked them to wait 3 minutes for us to return. Instead, they entered our room without permission while the DND sign was up and changed the fridge. This is a severe breach of privacy and security. If anything goes missing from our room, who is going to take responsibility? Very unprofessional and untrustworthy.
Price per night from:US$89

Paradigm Residence by RR JBcity

8,4/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 from:US$43

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8,8/10
Very Good
Posted on Aug 20, 2026|Loft Suite With Three-Bedrooms | High Floor | *No Slide Playground*
MYHohohoyee
This is my third time staying here, and once again, I had a great experience. This time, I chose a different room, and I was happy to find that it was still very spacious, clean, and comfortable. The apartment is great for a short-term stay, with complete facilities for cooking, washing clothes, and other daily needs, making it feel just like home. The jungle-themed concept is also really unique, creating a cozy, relaxing, and refreshing atmosphere. The customer service and admin team at Nest Home are always helpful and responsive. They respond quickly to questions and are willing to assist whenever needed, which makes the whole stay smooth and hassle-free. I really appreciate the consistency of the stay, especially since this is already my third time here. Different room, but still the same level of comfort and spaciousness. Definitely a place I would come back to again. Highly recommended!
Price per night from:US$22

Hotel Granada Johor Bahru

8,0/10
Very Good
Posted on Jul 24, 2026|Deluxe Twin Room
Guest User
The location is very convenient, but the facilities really need more careful maintenance. The TV doesn't work, the sink light is broken, the toothbrush bristles are falling out, there are no disposable slippers, so you have to go barefoot. The receptionist didn't even bother to say ”Good morning” during check-out.
Price per night from:US$61

St. Giles Southkey

8,9/10
Very Good
Posted on Sep 8, 2026|Urban King Room
USGuest User
Location is good, connected to Mid Valley shopping center. So you can shop until the last shop close and don't need to worry about catching a grab back to the hotel. Room is sizable, the bed is nice. Shower is ok, hard to control the right temperature. There's a karaoke pub at the roof top bar, which you can sing your heart out. Staff are friendly, and breakfast spread is wide. Though the bao is cold.
Price per night from:US$115

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:US$52

R&F Seine Region BY ANJU

8,8/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:US$32

Four Points by Sheraton Desaru

8,8/10
Very Good
Posted on Aug 10, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
Rickyzaimama
This has to be the worst Four Points by Sheraton I've ever stayed at 😅. The decor is on par with a 200-300 RMB budget hotel in China; only the lobby and corridors look somewhat decent. The soundproofing is abysmal. You can feel the floor vibrating when kids run and jump upstairs... and the constant hum of the air conditioning unit kept me awake all night. The hygiene was terrible; there were crumbs on the floor, and I even found a balloon left by a previous guest when I lay on the bed... The trash can in the bathroom was also very dirty... My first task after checking in was to clean the room with sanitary wipes. The only redeeming quality is its proximity to a supermarket, which was convenient for buying things.
Price per night from:US$81

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:US$30

Trinidad Suites Johor, Trademark Collection by Wyndham

8,3/10
Very Good
Posted on Jun 30, 2026|Three-Bedroom, Premier Suite, Non-Smoking
MYAi.Ra
We had a wonderful stay at this hotel! The room was spacious, clean, and very comfortable. Our only regret is that we stayed for just one night. We really wish we had booked at least two nights! The facilities were amazing, and the surrounding area was peaceful and relaxing. There are also plenty of food shops within walking distance, which was very convenient. The staff were all friendly, welcoming, and helpful. Our check-in process was smooth, and everything went well throughout our stay. The parking was free, safe, and easy to access, which was another plus. We really enjoyed our stay and would definitely come back again❤️
Price per night from:US$44

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties380
Number of reviews52,039
Highest priceUS$1,124
Lowest priceUS$32
Weekend Avg. PriceUS$208
Weekday Avg. PriceUS$165