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

"One of our favourite hotel choices for a short getaway to JB! 😊 Holiday Villa is conveniently located near shopping malls, eateries and massage options, making it really convenient for a relaxing weekend trip. It’s definitely even more worth it when you manage to snag a good deal on Trip.com too! ✨ One thing to take note of if you’ve already prepaid your booking online: do double-check the charges with the front desk during check-in. In our case, we were asked to pay the tourist tax again even though we had already paid it online. A deposit is understandable, but it’s worth checking to make sure you’re not paying the same charge twice. For the bathroom, our room had a handheld shower attached to the bathtub, so showering meant having to stand in the bathtub. We noticed that quite a bit of water could spill onto the bathroom floor, and there didn’t seem to be a proper floor trap to drain it quickly. It may be useful to request a few extra floor towels to help absorb the water and keep the floor dry. Overall, we had a pleasant stay and would definitely consider Holiday Villa again for a convenient JB weekend getaway! 🌴✨"
Very Good
3225 reviews
8.8/10
1 night
From KRW 87,425
Check Availability
51
Hotels in Johor
No. 3 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5098 reviews
8.9/10
1 night
From KRW 148,902
Check Availability
99+
Hotels in Johor
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
2970 reviews
9.5/10
1 night
From KRW 39,321
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 7 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Airport Pick-up Service
Great
1459 reviews
9.2/10
1 night
From KRW 114,172
Check Availability
70
Hotel near Tampoi,Sekudai
No. 9 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, CafĂŠ
Great
1947 reviews
9.2/10
1 night
From KRW 126,747
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
1190 reviews
8.1/10
1 night
From KRW 27,944
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.

"Located at the CIQ (Customs, Immigration, and Quarantine) checkpoint, there are three shopping malls downstairs, making shopping and dining convenient. It's within walking distance to Jalan Tan Hiok Nee and Johor Old Chinese Temple. A 5-minute walk will also get you to the hawker street and a 24-hour laundromat."
Great
2428 reviews
9.1/10
1 night
From KRW 111,377
Check Availability
99+
Hotels in Johor
"Great location, with a designated parking lot. Overall worth a visit."
Great
4 reviews
9.0/10
1 night
From KRW 32,735
Check Availability
99+
Hotels in Johor
No. 6 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1582 reviews
8.8/10
1 night
From KRW 121,557
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 loved that when we entered the room that was aircon and it was so cold and the staff was so friendly and I had housekeeping and room service, they were so friendly. We also had breakfast and every staff was very formal, polite and friendly to help you with whatever you want. Very nice! The beds are very comfortable to sleep on! Will actually come back again!"
Very Good
2129 reviews
8.2/10
1 night
From KRW 49,900
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:KRW 114,172

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:KRW 51,297

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:KRW 29,341

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:KRW 78,842

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:KRW 148,902

Dao by Dorsett Puteri Cove

8,6/10
Very Good
Posted on Sep 3, 2026|Studio
MYJuin S
Went there for birthday celebrations And they make a simple birthday cake by towels n balloons , simple and nice Everything is NEW and water pressure is good, bath tub is deep and fit body well. Bath robes material soft and like teddy bear furry 🤣🤣 Coffee machines and washing machines work well, even provide detergent. SOME improvement make it more perfect: 1) kitchen towel might need to ready for light cooking 2) pet friendly lift is slightly smelly, lift running in noise
Price per night from:KRW 105,190

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:KRW 70,060

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:KRW 27,545

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:KRW 108,184

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

9,0/10
Great
Posted on Sep 12, 2026|Doraemon Slide Playground Loft With Projector 6 Pax 1314
SGMianmianx
Place is very clean but far away from the usual malls that we usually go... however, if u wan to go Legoland.. this is the best place to stay cos of the location and it's really very child friendly..: with slides in the hse.. Cosy and kids love it... got the amenities we needed for family like us with kids...
Price per night from:KRW 45,908

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 properties376
Number of reviews52,307
Highest priceKRW 1,714,371
Lowest priceKRW 38,723
Weekend Avg. PriceKRW 306,164
Weekday Avg. PriceKRW 237,383