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.

"We paid $170 for a 3D2N stay in a Superior Room with breakfast for a birthday staycation. Unfortunately, despite it being a birthday stay, no special amenities or gestures were provided during our stay. The hotel’s location is very convenient, with KSL City Mall just opposite. We opted for twin beds because the room was available when we checked in at 12pm; otherwise, we would have had to wait until the official 3pm check-in time. The room was spacious and well equipped with disposable slippers, a safe, shower amenities, and toothbrushes. There was also a full-length mirror and a table, which were useful. However, there were a few downsides. The TV did not support screen sharing, and the beds were quite hard, which may not be comfortable for everyone. Breakfast was fairly average and the dining area was very crowded, so we only had breakfast on one of the two days. On the positive side, we absolutely loved the infinity pool, which was definitely one of the highlights of our stay."
Very Good
3175 reviews
8.8/10
1 night
From TWD 1,968
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
5056 reviews
8.9/10
1 night
From TWD 3,628
Check Availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2933 reviews
9.5/10
1 night
From TWD 1,220
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 5 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Spa, Airport pick-up service
Great
1472 reviews
9.2/10
1 night
From TWD 2,833
Check Availability
71
Hotel near Tampoi,Sekudai
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Conference room, Cafe
Great
1927 reviews
9.2/10
1 night
From TWD 3,259
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
1107 reviews
8.1/10
1 night
From TWD 823
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.

"Not our first stay. Requested for a high floor but was given a lower floor with the trainee saying that higher floors were for connecting rooms only. We have stayed at higher floors with no connecting room. So I really don't understand what she was saying. Also during breakfast time, we saw a man using his hands to pick the veges that he was going to juice. He did not use the tongs provided. Maybe your staff should juice it instead of letting people do it themselves."
Great
2431 reviews
9.1/10
1 night
From TWD 2,810
Check Availability
0
Very Good
8.2/10
1 night
From TWD 757
Check Availability
99+
Hotels in Johor
No. 7 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Children's pool, Airport drop-off service
Very Good
1573 reviews
8.8/10
1 night
From TWD 2,687
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.

"Very convenient location easy access whether to industrial parks or even malls and eateries after work, can’t complain since it’s a dated hotel but well maintained."
Very Good
2124 reviews
8.2/10
1 night
From TWD 1,178
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:TWD 2,833

Paradigm Residence by RR JBcity

8.4/10
Very Good
Posted on Jul 5, 2026|Three-Bedroom Apartment 2
SGaliBiker8998
Awesome stay, we been here many times. Easy access to the mall. Nice clean beds. And most importantly friendly team supporting the check in n check out process. You can ask for extra sets of keys n passes if available for bigger apartments
Price per night from:TWD 1,216

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.8/10
Very Good
Posted on Jul 30, 2026|Two-Bedroom Apartment With Slide - Jungle Theme
MYnurazeema
The checkin super easy , in the same apt complex just different tower. The instructions from host for check in and parking very clear. Apartment is great for young kids with slide and play area. Beds are comfortable. Master bedroom is spacious. Kitchen is equipped for simple cooking. The apt is less 5 min drive to legoland. There's red ants issue in one of the bedrooms but the service came quickly to get rid of it and changed the bedding. Occasionally the toilet smells of sewage which i think need to be solved by the building maintainance. Just these 2 issues that should be looked into by NEST home to make the place perfect.
Price per night from:TWD 710

Hotel Granada Johor Bahru

8.0/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:TWD 1,920

St. Giles Southkey

8.9/10
Very Good
Posted on Aug 28, 2026|Urban Twin Room
SGPoppy Lee
I had a one night stay here from 27 to 28 August 2026. Overall, the stay was fine, with several positive aspects, although there are also some areas that could be improved. Firstly, the hotel is very conveniently located and directly connected to The Mall, Mid Valley Southkey. This makes it very convenient for shopping, as you can easily return to your room to put down your purchases before heading back to the mall. The service was also good overall, and the staff I encountered were polite and helpful. I also felt safe during my stay as there were quite a number of security guards stationed around the hotel, which gave me a good sense of security. The hotel facilities are generally fine, although I hope the operating hours can be extended. The gym currently operates from 7am to 11pm, while the swimming pool operates from 7am to 7pm. It would be great if the gym could operate 24 hours and the swimming pool could remain open later. The rooftop swimming pool offers a decent view. However, the pool, especially the baby pool, was quite dirty during my visit. There was visible sand and debris on the floor of the pool, which could be cleaned more regularly. The gym was unfortunately quite disappointing. When I visited, both treadmills were not working. In addition, all of the cardio machines were not connected to the electrical outlets, which made them basically unusable. I hope the hotel can improve the maintenance of the gym equipment and ensure that all machines are functional for guests. The room itself was generally fine, but there are a few areas that could be improved. The shower water pressure was a little weak, and even after adjusting the shower to a warmer temperature, the water remained cold. The window in my room was also very dirty, which affected the view from the room. It would be better if the hotel could check the water pressure and hot water system, as well as ensure that the room windows are cleaned more regularly. On a positive note, there is a water dispenser located at both ends of each floor, which makes it convenient for guests to refill their drinking water. Each guest is also provided with two complimentary welcome drinks that can be redeemed at the rooftop view bar and lounge, which is a nice addition to the stay. Lastly, the breakfast buffet selection was quite limited, particularly in terms of fried options. I also noticed that some of the plates and bowls were not properly cleaned, which could definitely be improved. Overall, the hotel has an excellent and convenient location, polite staff, a good sense of security, and decent facilities. However, improvements in cleanliness, facility maintenance, operating hours, shower facilities, and breakfast variety would make the overall experience much better.
Price per night from:TWD 3,628

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:TWD 1,660

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:TWD 1,022

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:TWD 2,564

Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

9.0/10
Great
Posted on Aug 10, 2026|Pooh Bear Slide Playground Loft with Projector 6 Pax 0916
SGChantell Koh
Great stay overall! The location was very convenient. A short walk to Big Box and Xpark, which made it easy for our short stay. There's also a FamilyMart just across the road in front of Big Box, handy for quick snacks and essentials. Getting here from Tuas Second Link was also fairly quick and hassle-free, though we did hit some heavy jam crossing over on the public holiday (worth factoring in extra time if traveling on a PH). The kids loved the playground loft setup with the slide and projector. These kept them entertained the whole stay.
Price per night from:TWD 1,041

Trinidad Suites Johor, Trademark Collection by Wyndham

8.3/10
Very Good
Posted on Aug 19, 2026|Deluxe King Suite-Non-Smoking
SGGuest User
There was a front desk for checking in. Made it easy. Basement car park with security guards. Very quiet environment. Must say that most shops were shuttered. There are a couple of restaurant and pubs along the marina. Room was nice and clean and comes with living room.
Price per night from:TWD 1,391

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 properties379
Number of reviews51,928
Highest priceTWD 35,799
Lowest priceTWD 951
Weekend Avg. PriceTWD 6,822
Weekday Avg. PriceTWD 5,279