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
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
AAdnegveill 2026.03.30
Mixed Experience – Good Service Recovery but Initial Handling Could Be Better I recently stayed at Holiday Villa Johor Bahru City Centre and had a mixed experience. For the first two nights, we suspected the room was not properly cleaned as both my husband and I experienced continuous sneezing throughout the stay. I reported this to the front desk after the first night, but no action was taken or escalated. Unfortunately, we had to endure a second uncomfortable night before I raised the issue again to the duty manager. I must commend the duty manager for her prompt and decisive action — she arranged an immediate room change, which made a significant difference. This level of service recovery was appreciated. However, it is unclear why the initial concern was not escalated earlier by the front desk, which could have prevented unnecessary discomfort. On a positive note, when I fell sick during the stay, the front desk staff were thoughtful enough to send porridge and warm water to my room — a kind gesture that I truly appreciated. The hotel’s location is very convenient, and the breakfast selection varies daily, which is a plus. A special mention to the egg station staff — they were consistently friendly and attentive, handling every request with a smile even during busy periods. Check-out was smooth and efficient. Overall, while there were some lapses in initial handling, the service recovery and certain staff members’ efforts stood out.
Very Good
2694 reviews
8.8/10
Price from
JPY 10,058
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
AAnonymous User 2026.04.04
Our go-to hotel whenever we are going KSL area. Room is big and spacious. But same issue as all rooms I guess, living rooms and bedrooms are too dim. This particular unit we stayed in this time was much dimmer than our previous. And one of the toilet sink, water could not flow. We gotta use the powder room outside to wash up. Breakfast selection was a little less but not an issue. Overall, still ok.
Very Good
1725 reviews
8.5/10
Price from
JPY 7,555
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
KKoh Luke Theng 2026.03.15
I had a wonderful stay at DoubleTree by Hilton Johor Bahru. From the moment I arrived, the staff were warm, welcoming, and very professional. The check-in process was smooth, and the famous warm DoubleTree cookie made the arrival even more pleasant. The room was clean, spacious, and very comfortable, with a beautiful view of the city. I especially appreciated the comfortable bed and the well-maintained facilities. The housekeeping team did a great job keeping everything spotless. The hotel location is also very convenient, with easy access to nearby shopping malls, restaurants, and the CIQ checkpoint. The breakfast buffet had a good variety of options and the food quality was excellent. Overall, it was a relaxing and enjoyable stay. I would definitely recommend DoubleTree by Hilton Johor Bahru to anyone visiting Johor Bahru and look forward to staying here again in the future
Great
1420 reviews
9.2/10
Price from
JPY 13,388
per night
Check Availability
Hotel near Legoland Theme Park,Iskandar Puteri 4.5% of visitors choose this area
GGuo KZ 2026.02.18
Check in time was 3pm and we reached slightly earlier, so the receptionist told us to wait until 3. However at 3, she told us to wait another 10 mins cause the room was not ready, and she didn't even apologize for it. We ended up waiting for another 30 mins as the cleaners took so long. Room was okay but the water sound from the toilet was so loud the whole time and we didn't even have a good sleep. We also had to ask for slippers and toothbrush because they forgot about it. It's located near the marina so there was nothing to shop and see.
Very Good
1508 reviews
8.3/10
Price from
JPY 7,233
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
LLinda Ho Husin 2026.03.14
This was my second stay at this hotel. My first visit was a few years ago with my bestie, and this time I returned with my husband. The location is excellent, only about a 5-minute drive from CIQ, making it very convenient for a short getaway from Singapore.The Deluxe Room was spacious, clean and very comfortable. We were given room 2112 on a high floor which offered a nice and peaceful environment. The amenities were good and everything felt well maintained. Our room also came with breakfast. Since it was during the Ramadan period, the hotel provided sahur (predawn meal) instead. The food selection was generally okay and sufficient for sahur. However, the corn drink was not really to our taste. From the reactions of other guests after taking a sip, it seemed many felt the same way, including myself. There is also a massage parlour, Borneo Oasis, located conveniently on Level 1. This was my second time having a massage there and it was superb. Very relaxing and a great way to unwind after a day out. My husband enjoyed the stay very much and we both had a relaxing experience. Overall, it was a pleasant and comfortable stay and we would definitely consider coming back again on our next visit to Johor Bahru.
Very Good
841 reviews
8.5/10
Price from
JPY 7,325
per night
Check Availability
Hotels in Johor
TTravelSquad 2026.04.18
5-Star ⭐⭐⭐⭐⭐ Absolutely impeccable stay! This place is super brand new, spotless, and unbelievably classy from the moment you walk in. Huge space with a big balcony overlooking the awesome sea view! It made us all smile waking up to it! The home is simple yet beautiful and immaculately clean down to every detail. The toilet? Super classy and hotel-level luxe. In fact, one of our kids said, It’s like a classy hotel in a homestay!” and they were 100% right! If you want space, style, and that five-star feel without the hotel price tag, BOOK THIS NOW! My family and I can’t wait to return and will definitely book this again, and check out all their 3- 4 bedrooms units! Definitely a gem! Don’t miss it!
Amazing
2213 reviews
9.5/10
Price from
JPY 5,970
per night
Check Availability
Hotels in Johor
AAnonymous User 2026.01.27
First time staying at this hotel, and even though it was just for one night, I really enjoyed it. The room was a bit small but clean, the pillows were comfy, and the air-cond was adjustable. We had a small issue with the TV, but the front desk sorted it out super fast — kudos! All the staff, from the security guard to the front desk and even those we met in the lift, were friendly and made us feel very welcome. And the best part is that the breakfast was really delicious with lots of choices.
Very Good
1313 reviews
8.8/10
Price from
JPY 10,632
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
YYSL5725 2026.03.22
The location of the hotel is superb. Opposite JB City Square and 5mins away from CIQ. Convenience for those that want to stay near CIQ. Connected to 2 malls. Private car park. Do take note that the car park a bit narrow so be careful. Breakfast varieties considered average, free for kids under the ages of 12. The only they lacking of is their lifts. The lifts always got problem. This time round stuck inside at least 5mins. Not able to go up to our floor although floor level had been pressed. Hopefully they able to rectify the lifts so that everything going smooth.
Great
2306 reviews
9.0/10
Price from
JPY 14,283
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
CCHENG. Y. P 2026.03.31
A large 20-30 years old hotel building. Clean , very large guest room with city view on the high floor. Fast check in and friendly staff. Very good buffet breakfast. Good water pressure at the high floor bathroom. None smoking rooms are available, but sometimesl smell of the smoking still coming from room ventilation. Good room price. Will stay again if I come to Johor Baru.
Very Good
1857 reviews
8.0/10
Price from
JPY 5,833
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 79.5% of visitors choose this area
GGuest User 2026.03.04
The hotel is a clean and well located hotel. The hotel is very comfortable and comfortable.
25 reviews
6.9/10
Price from
JPY 49,555
per night
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all
9,2/10
Great
KKoh Luke ThengI had a wonderful stay at DoubleTree by Hilton Johor Bahru. From the moment I arrived, the staff were warm, welcoming, and very professional. The check-in process was smooth, and the famous warm DoubleTree cookie made the arrival even more pleasant. The room was clean, spacious, and very comfortable, with a beautiful view of the city. I especially appreciated the comfortable bed and the well-maintained facilities. The housekeeping team did a great job keeping everything spotless. The hotel location is also very convenient, with easy access to nearby shopping malls, restaurants, and the CIQ checkpoint. The breakfast buffet had a good variety of options and the food quality was excellent. Overall, it was a relaxing and enjoyable stay. I would definitely recommend DoubleTree by Hilton Johor Bahru to anyone visiting Johor Bahru and look forward to staying here again in the future
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:JPY 13,388
8,1/10
Very Good
GGuest UserVisited this hotel years ago before Covid. Revisited after 7 years. No change to the overall look and feel. Feeling not too bad. Location: Good near Bukit Indah Aeon. Difficult to come in given we now don’t drive Bus network no good. Not coming in anytime soon. Service: Good. Counter staff allow early check in and given us high floor. Cleanliness: Good, basic stuff provided. Nothing fancy. Room: Lightings is dim, not enough lighting. TV channels cannot load due to poor wifi. YouTube Netflix cannot watch too. A bit disappointed. Breakfast: OK comes with Nasi Lemak, Noodles / Porridge section. Pastries and bread.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:JPY 8,290
8,9/10
Very Good
AAnonymous UserGood for location but not exactly cheap. Paid about 120 sgd for a weekday night, carpark is per entry 5rm nett, if getting in and out multiple times may add up to alot for parking. Breakfast inclusive in booking was average, not fantastic. But overall clean. Room had some birthday deco (we did not request) and birthday card was name to another person which was weird. Body soap was also placed outside at basin area which was abit weird and inconvenient. View was good, managed to see fireworks too on a random weekday night.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:JPY 13,847
8,0/10
Very Good
CCandace KThe gym, though small, was well-equipped with towels and bottled water. The kids' play area clearly hadn't been tidied up after use, and no one seemed to be cleaning it. It was also incredibly hot in there, with no AC remote in sight. As for the breakfast buffet, it had everything you'd expect, but the only downside was the lack of staff to seat or guide guests. On our first morning, we had to stand next to other tables and wait for a spot to open up 😅. Our room had a QR code for requests, and when we used it, staff were very quick to help with any issues. The only minor flaw was some dust in the room; I actually felt a bit itchy the first night. We were in the East Wing, which honestly felt more like a serviced apartment than a hotel, yet they didn't even provide dish soap 😅😅.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:JPY 8,542
8,9/10
Very Good
TTzieqyI stayed together with my husband and child. The self check in was smooth. They provided very clear instructions for the check in. The room was clean and the pool view from the room was great. I love that the balcony is quite spacious. Their service is also good. Very prompt response from them. The feedback I have is if possible, to get a parking lot that is nearer to the lobby entrance at level 5. And for the common room, maybe can rearrange the drawer cabinet away from the power socket because the current position, the cabinet is covering the socket thus we're unable to charge while in the room. But these are minor issues. The most important thing is that I had a comfortable stay and it really is a great accommodation.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:JPY 4,248
8,9/10
Very Good
CChloe@@The hotel is easy to find, u can easily spot it on the way to desaru. We stayed at the hotel for 1 night, didn’t include the breakfast. Overall it is a good stay, the hotel room is up to standard. Clean, bright and smell good as well. The parking charge is rm 7.60/ stay, unlimited in and out from the hotel. The hotel provides free shuttle bus service as well, it is convenient for those who don’t have own transport. I would highly recomend this hotel for those who want to visit desaru!
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:JPY 13,066
9,4/10
Amazing
BBryan FangLovely stay here. Wanted to give it a try since it is the latest hotel in JB. Lobby on ground floor while check-in reception on the 5th floor. A cafe, club lounge, noodle restaurant and the breakfast restaurant are located on the 5th floor too. Gym, swimming pool, kids wet playground and function/ballrooms are on the 6th floor. We stayed in a normal deluxe room. 39m² Spacious with sitting area and table. Spacious toilet as well. Toilet with bidet. Shower with both rain and handheld shower head. Large dressing table equipped with a lighted face mirror, hairdryer and a variety of toilet amenities. View from the 12th floor was great. Facing the taman pelangi. Unblocked views. Staff were all friendly and polite. Many of them greeted us whenever we pass by. Carpark entrance is on the left side of the hotel building. Carpark is shared with the shopping mall which is stated to open soon in April. Do let the reception know that you are driving. State your carplate number and be entitled unlimited ins and outs during your stay Well recommended. Paid 189sgd for a Friday night
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:JPY 21,815
9,2/10
Great
GGuest UserGreat stay at Sunway Grid Loft Suite. The loft layout was spacious and modern, with a nice separation between living and sleeping areas. Clean, comfortable, and conveniently located near Sunway Big Box with plenty of food options nearby. Breakfast was also 5 mins walk away plus a few options to choose from.
Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

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

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:JPY 4,064
8,2/10
Very Good
JJinwanmeiyouyueliang88The hotel's location is great, with plenty of food options nearby, and they even accept WeChat Pay, which is very convenient for Chinese travelers. The room was clean, and the air conditioning worked perfectly. Breakfast used to be a buffet, but for some reason, it's now à la carte. I tried to ask why, but they didn't seem to understand. In the end, they made me a plate, and it tasted pretty good.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:JPY 4,753
8,1/10
Very Good
GGuest UserI recently stayed at Tunamaya Beach & Spa Resort Desaru and overall, it was a peaceful and relaxing getaway. The resort has a calm kampung-style modern vibe, perfect if you’re looking for a short escape from the city. The room was spacious and clean, with a cozy design and a balcony where you can enjoy the sea breeze. Waking up to the sound of the waves was definitely the highlight. The infinity pool facing the beach is beautiful, especially during sunset. The beach itself feels quite private and is nice for a morning walk. It may not have crystal-clear water, but it’s still a great spot to unwind and slow down.
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:JPY 5,764

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 properties303
Number of reviews44,671
Highest priceJPY 178,722
Lowest priceJPY 5,006
Weekend Avg. PriceJPY 37,466
Weekday Avg. PriceJPY 32,982