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
FFlowerjingjingduoduo 2026.02.01
The room was very clean and spacious, with two bedrooms and two bathrooms, and the beds were very comfortable. Toiletries were provided, so you wouldn't need to bring your own unless you have very specific requirements. One highlight was the excellent view from the sea-view room. You could see the customs checkpoint where cars lined up in long queues at night, resembling a winding, fiery dragon. The apartment has a kitchen with basic cooking utensils. If you're staying for a while and want to cook, you can just buy some seasonings and start right away. The kitchen's balcony has a washing machine with a drying function, and there's an iron in the room. The large balcony also features a retractable clothes rack, which is very convenient. A TV is also provided in the room. Another thing worth mentioning is the beautiful complex itself, which has a rubber track. Taking a stroll in the evening with the sea breeze was very pleasant. There's a skybridge connecting the complex to a shopping mall, so dining isn't an issue. The mall also has a supermarket, making it convenient for groceries. If you plan to go to Singapore, you can simply follow the signs through the skybridge to the mall and then directly to JB Central. From there, it's a 5-minute train ride straight to Singapore. This place is suitable for young travelers, family vacations, or even seniors looking for a long-term stay.
Amazing
1789 reviews
9.5/10
Price from
RUB 2,845
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 71.2% of visitors choose this area
AAnonymous User 2026.01.14
Hi I've stayed in this hotel before, it was great. But this time the safety deposit box in the assigned room was faulty. The staff who attended was the front desk staff that processed my check in. She was prompt & fast after rectifying, issue still persisted, she proceeded to change another room for me. Instead of going down to the lobby to get new set of card key, she allow me inside the new room while she wenr to the lobby to configure the new setnof card key. Shortly she came up & pass me the card key. I tested all ok. Very good service provided. I will stay again in my next trip. The breakfast was good & filling too. Except the wedges were cold. Other than that, all good.
Very Good
837 reviews
8.4/10
Price from
RUB 4,440
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 71.2% of visitors choose this area
MMichael0802 2026.01.31
This is my second time staying at this hotel, and I'm still very satisfied. The service quality is consistently good, and the breakfast selection is quite rich. It offers great value for money. Its biggest advantage is being right next to KSL shopping mall, making dining, shopping, massages, and other entertainment super convenient. Plus, there are plenty of street-side shops around, so it's incredibly easy to grab bak kut teh or durian. I'll probably stay here again next time I visit.
Very Good
2541 reviews
8.8/10
Price from
RUB 5,254
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
1619 reviews
8.2/10
Price from
RUB 2,644
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 71.2% of visitors choose this area
AAngelia C 2026.01.21
We’ve stayed here previously but this is the worst 2-nights stay in the old wing of Grand Paragon! The housekeeping staff did not clean the dusty fabric headboard which I had to do so with it’s layers of dust. There were missing glass tumbler, slippers, tissue paper & the safe-box was locked, too.  The shower curtains were too short so water tends to spill out. We were given 1 extra pillow when we requested for extra 2 pillows as it was too flat. Their excuse was that it was the hotel’s policy even though the hotel was half empty! Housekeeping did not clean our room even with the Clean-up sign on our door on the 2nd day. Reception was informed of it in the evening when we came back to our room. They had the audacity to say that we were going to check-out the next day (3rd day), anyway! We had 2 full dust-bin of rubbish, no shampoo, bath gel, bath towels, hand towels, wc paper, etc & we desperately needed to take a shower. Eventually Housekeeping brought the items & meekly apologise that he was the Evening Shift staff. We understood his situation, thank & tip him for his assistance. The next day, we tried the gym. It’s windows had dust streaks & were very dirty, too. Some of the exercising seats were cracked & uncomfortable. Breakfast was nice at the cafe with freshly ground coffee, Nasi lemak, noodles & fresh bread. Avoid the ones in the coffee/tea pots as it’s diluted and tasted unfresh. The staff were quite friendly. Stay here, if you can over-look this dirty environment.
Very Good
1670 reviews
8.5/10
Price from
RUB 3,915
per night
Check availability
Hotels in Johor
IIognh ZQ 2026.01.31
This is not my first stay at St. Giles Southkey Johor, and it remains one of my favourite hotels in Johor. Once again, it was a pleasant and comfortable experience. The online customer service was very helpful, which I truly appreciate. However, I feel that the breakfast buffet could use some changes, as the selection has been the same for quite some time and can feel a little repetitive. Overall, I still enjoy staying here and would return again.
Very Good
4551 reviews
8.9/10
Price from
RUB 6,927
per night
Check availability
Hotel near Legoland Theme Park,Iskandar Puteri 10.7% 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
1397 reviews
8.4/10
Price from
RUB 3,168
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 71.2% of visitors choose this area
GGuest User 2026.01.23
The staff and the level of service was excellent but the property clearly needs some further investment to match the quality of the service the staff give. All were polite, courteous, friendly and helpful This is a massive hotel with amazing facilities that just requires a little more strategic planning for maintenance and support from the group to the management. The location and opportunities that will arise from further investment, particularly the closeness of international borders, should be re-visited by the group owners following the pandemic. This would be with the forthcoming Singapore MRT expanding into Malaysia in the next couple of years. Overall, a pleasant place to stay.
Very Good
1675 reviews
8.0/10
Price from
RUB 2,934
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
96 reviews
8.7/10
Price from
RUB 4,350
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 71.2% 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.
Very Good
2287 reviews
8.9/10
Price from
RUB 6,994
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:RUB 7,072
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:RUB 4,049
8.9/10
Very Good
IIognh ZQThis is not my first stay at St. Giles Southkey Johor, and it remains one of my favourite hotels in Johor. Once again, it was a pleasant and comfortable experience. The online customer service was very helpful, which I truly appreciate. However, I feel that the breakfast buffet could use some changes, as the selection has been the same for quite some time and can feel a little repetitive. Overall, I still enjoy staying here and would return again.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:RUB 6,927
8.1/10
Very Good
GGuest Useri have nothing bad to say, this is definitely 1 of the best hotel apartment i have ever stayed. my youngest son doesn't want to leave the hotel. he cried and ran back to the lift lobby asking to go back to the hotel room when we had already checked out. great for families, breakfast was ok , quite good, the room excellent, pool was nice and cold. definitely coming back here.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:RUB 6,358
8.8/10
Very Good
NNHTDSgoeswhereWe had a total of 9 pax (4 adults, 5kids) and we took the 4 bedroom apartment. 4 rooms, 3 bathrooms. We got the one on 45th floor. If ur afraid of heights like i am, the room we got is facing the causeway. So it wasnt that bad. The apartment is clean and feels very homey. The only downside as usual is the internet connection bcos its very near sg so ur internet will be back and forth with sg connection. TV has youtube and netflix. But no local channels. Below has mamak shop, minimart and laundry. We had a wonderful stay the kids didnt want to go home.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:RUB 2,845
9.0/10
Great
AAnonymous UserWe truly enjoyed our holiday at Four Points by Sheraton Desaru. The staff were friendly, cleanliness was top-notch, and the hospitality was excellent — we will definitely come again for another holiday. The hotel has easy access to the mall and other shops, all within walking distance 😃😉👍🏼👍🏼 We also took the shuttle bus to Desaru Adventure Waterpark. It was very convenient, and the schedule was well managed and punctual.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:RUB 7,686
9.2/10
Great
EErnest 恩铭Relatively new hotel with very friendly staff, the amenities were good and the room was spacious. While the evening traffic could be heard the nights were quiet. The pool side facilities was nice and the children’s pool looked pretty fun. The mall is not ready until 2026 April however there are shuttle buses to City Square Mall and South Keys so it’s convenient still. It’s right beside a carwash area so we got our car washed and polished for the new year.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:RUB 9,850
8.1/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:RUB 2,454
8.0/10
Very Good
GGuest UserTunamaya Beach & Spa Resort Desaru is an affordable option compared to nearby resorts like The Westin and Hard Rock. The room was fairly clean and comfortable. The only downside was a funky smell in the elevator — to the point where I had to hold my breath. Other than that, having a swimming pool was a big plus, and the location is good for getting around Desaru. The service from the staff was great — friendly, helpful, and welcoming throughout our stay. Overall, it’s a decent stay for the price and good value if you’re looking for something more budget-friendly in the area.
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:RUB 5,845
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:RUB 4,931

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 Properties261
Number of Reviews41,737
Highest PriceRUB 88,661
Lowest PriceRUB 2,577
Weekend Avg. PriceRUB 17,475
Weekday Avg. PriceRUB 15,315