4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
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
Hotels in Johor
AAlvinOng 2026.01.21
This is the 3rd time we are staying there. This time was a studio. It’s like a big hotel room. The water pressure was good. It also have in house Netflix. The remote control for the tv was out of order. After contacting Fuju customer service. One of their staff came quite quickly to change a new remote control for us. This will not be the last time to be here.
Amazing
1607 reviews
9.4/10
Price from
JPY 5,615
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 72.5% of visitors choose this area
GGlobetrotting Sally 2026.01.04
We stayed at Trove Hotel JB for one night on a whim to avoid traffic. It’s a comfy 4-star hotel, and the extra bed we ordered was set up quickly. I rated cleanliness a 4 out of 5. While the room was generally tidy, there was litter under the beds, and the toilet corners had some dirt. It’s a bit disappointing since the hotel is relatively new. But overall, I’d stay here again if needed.
Very Good
841 reviews
8.4/10
Price from
JPY 8,221
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 72.5% of visitors choose this area
LLukeHo867 2026.01.17
Hassle-free, fuss-free check-in. Love the huge premium suite room. The toilet is the same size as my bedroom in a HDB flat. My 2nd time booking a suite room and my 3rd stay here. Previously stayed in a superior room. Only thing though, tv wasnt working in room 1201. Previous suite i stayed in, room 1424, had a smart tv. Would be good if all rooms had a smart tv. Also, love the complimentary coke, sprite, 100plus n minute maid in the minibar. Would be good if there evening cocktails included. 1 thing though, there were alot of ants on both tables. But despite that, i will still rate my stay as pretty good for a hotel this old. I’m already planning my next stay here.
Very Good
2498 reviews
8.8/10
Price from
JPY 10,130
per night
Check availability
Hotels in Johor
AAnonymous User 2026.01.02
The front desk staffs are very friendly and informative. The lobby area is big and comfy with a coffee vending machine. Need to travel out of this hotel to get lunch/dinner/supper and shopping and entertainment. The car park for hotel are at 1st level that are free for hotel guests. Our king size beds are very big. The rooms are big too. There is hair dryer in the toilet. The curtain in the shower is old and dirty but usable. The towels are old and not white anymore. House slippers are given but one pair looks dirty or being used. Housekeeping staffs are helpful and friendly. The TV not easy to operation or the channels need sometime to load. The next building(residential) is so close that we have to keep our curtains close all the time. The swimming pool and breakfast cafe are located at 5th level that are common area with the residents. The cafe is non Aircon and is open concept, their fans are cooling enough for comfortable for breakfast. The breakfast buffet is simple and tasty. Not alot of variety but enough to be full. The hot Spring is great, very hot. It has 2 normal pools inside and a sauna room. There's toilets and showers too. Friday and Saturday timming is 4pm to 10pm.
Very Good
1605 reviews
8.1/10
Price from
JPY 5,436
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 72.5% of visitors choose this area
Mmushzapple13 2025.12.04
We had an excellent stay! The room was clean, spacious, and very comfortable. The beds were well-made and the overall ambiance of the room felt relaxing after a long day. The breakfast buffet was one of the highlights of our stay—lots of variety and everything tasted fresh. We especially enjoyed the selection of local dishes and the drinks section. Service was smooth and the staff were friendly and helpful throughout. The facilities were well-maintained, and overall the stay was definitely worth it. Would happily return again!
Very Good
1660 reviews
8.4/10
Price from
JPY 7,861
per night
Check availability
Hotels in Johor
AAnonymous User 2026.01.20
We had a short getaway at St Giles to celebrate our wedding anniversary. The hotel surprised us with a slice of cake and some simple room decorations. Nice gestures, Thank you. There was a simple but refreshing welcome drinks too! Their staffs are well-trained and service- oriented. Good job, keep it up! 💯
Very Good
4552 reviews
8.9/10
Price from
JPY 14,644
per night
Check availability
Hotel near Legoland Theme Park,Iskandar Puteri 10.4% of visitors choose this area
QQiang Oi 2026.01.11
The environment here is beautiful, it's just a shame the swimming pool upstairs is a bit damaged. If that could be fixed, it would be absolutely perfect. The security is also very professional, with security guards patrolling 24 hours a day.
Very Good
1376 reviews
8.4/10
Price from
JPY 6,356
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 72.5% of visitors choose this area
GGuest User 2026.01.05
Enjoy this staycation. However, the management need to improve their cleanliness of the amenities provided. The service so far sastified as the staff are friendly and the food is variety and taste good. The view from our room also nice. Please wipe the window as well. Thank you.
Very Good
1645 reviews
8.0/10
Price from
JPY 7,300
per night
Check availability
Hotels in Johor
NNSZ 2025.11.27
Offers a modern, comfortable living environment with spacious layouts and resort-style facilities. Connected to amenities, malls, and transport options. Security is reliable, and the landscaped areas create a pleasant atmosphere for families. Overall, it’s a well-designed development that balances lifestyle, convenience, and value for residents.
Very Good
86 reviews
8.8/10
Price from
JPY 4,941
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 72.5% of visitors choose this area
GGuest User 2026.01.10
Overall quite good, especially the location. However strange thing is that can heard water draining sound when in room, which we assume that it’s when upstairs room guest is showering as it’s only for about 10 min each time. So not too sure if it’s due to the soundproofing or drainage problem. Otherwise all else is ok.
Great
2288 reviews
9.0/10
Price from
JPY 13,566
per night
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9.2/10
Great
SShi Xian LimI stayed at DoubleTree by Hilton Johor Bahru and had a great experience. The hotel is conveniently located within walking distance to City Square, which made getting around very easy. The king-size bed was super comfortable—I had a wonderful night’s sleep. The shower was also excellent, with good water pressure and a relaxing feel. They also offer their signature warm welcome cookies. I didn’t get them on the evening of check-in, but I collected them the next morning, and they were still warm and delicious. Overall, it was a very pleasant and comfortable stay.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:JPY 16,599
8.1/10
Very Good
AAnonymous UserThis hotel is conveniently located just 160 meters, a 5-minute walk, from Aeon Mall Bukit Indah, surrounded by restaurants, cafes, and spas. Sutera Mall is also easily accessible by car. Legoland and Hello Kitty Town are only about a 10-15 minute drive away, and there's even a direct bus service to Singapore.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:JPY 8,198
8.9/10
Very Good
AAnonymous UserWe had a short getaway at St Giles to celebrate our wedding anniversary. The hotel surprised us with a slice of cake and some simple room decorations. Nice gestures, Thank you. There was a simple but refreshing welcome drinks too! Their staffs are well-trained and service- oriented. Good job, keep it up! 💯
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:JPY 14,644
8.1/10
Very Good
SsakiiiiiinahMagical mornings and sunsets, will definitely stay again. The dinner set could have been better, it was clearly indicated that a main, soup, drink and dessert would be about 35rm nett, but when we enquired, they said we had to add on for the dessert. It was clearly stated but i didn't feel like arguing because the food wasn't very great so I just left. The receptionist and everyone else was good, breakfast was okay, no other complaints aside from the above.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:JPY 12,084
8.8/10
Very Good
LLLeongVery clean, comfortable and spacious studio apartment next to R&F Mall. Within 10 minutes walk from JB CIQ. As my arrival was after 5pm, they gave instructions to get the keys at the lobby mailbox for self check-in. Thereafter, show to Security to enter lobby. Stay includes use of gym, swimming pool, sauna, billiards and table tennis rooms. However, the swimming pool was closed for maintenance for 3 solid hours (9am to 12 noon) in the morning which was a great disappointment as I planned to relax in the pool prior to check-out. The agent, ANJU should have informed prior to checking in.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:JPY 4,312
9.0/10
Great
RRenny RahmanWe stayed here on the day of my son’s 4th birthday. We were told that our room would take an extra 30 minutes for birthday decorations, but we were taken aback that the towel decorations alone took 30 minutes to set up. We also requested connecting rooms, but since we had booked king rooms, they were unable to change one of our king rooms to a twin and told us to rebook. However, the rooms are big, spacious, and clean. They come with a sofa that can fit an adult to rest on. The pool and the small playground next to it were great for keeping our kids entertained. The breakfast spread was good, with a lot of choices. Location-wise, it is very good. There were supermarkets, plenty of food options (many outside the hotel), and even a laundromat.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:JPY 9,770
9.2/10
Great
GGuest UserThe hotel service staff was very courteous and helpful. They explained all the details regarding my room package and the meals and beverages coupons. Room was ungraded to a higher level with a view of JB city side and Singapore. As it was a weekday, there’s no buffet dinner but a 4 course set menu or alacarte menu available. We opted for the 4 course set menu and it was quite good though the sauce for the chicken was a little salty. Breakfast selection was good too. There’s also shuttle bus service to certain malls and JB Sentral thrice a day with internal of every 3 hours. Overall the hotel has provided good service. Only disadvantage was there’s no shops around to shop as the mall wasn’t ready and it is quite a distance to walk to JB city centre.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:JPY 21,203
8.0/10
Very Good
YYeah Boleh JalanSurprisingly the room was clean. Event the room a bit smeel like smoke, but I requested for the hotel spray for fresh air. This time can request iron board inside room without waiting for worker morning shift. Overall, I'm satisfied. The pool was great. I got parking in front of the hotel.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:JPY 4,896
8.0/10
Very Good
RRina8182Tunamaya Resort Desaru is a perfect getaway. Surrounded by nature with a stunning beach view, it offers a calm and relaxing atmosphere. The service was excellent and the stay was truly enjoyable.my kids have enjoy the vacation and ask to repeat 🥳
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:JPY 8,310
8.5/10
Very Good
GGuest UserFront desk service are good and friendly as we ask for room near the water themepark for my son easy access, they give the blk F which just infront of the water themepark. Good for short staycation for family. 👍👍👍
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:JPY 10,354

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 Properties262
Number of Reviews41,207
Highest PriceJPY 178,137
Lowest PriceJPY 4,739
Weekend Avg. PriceJPY 35,963
Weekday Avg. PriceJPY 31,541