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
Hotels in Johor
GGuest User 2026.01.27
⭐⭐⭐⭐⭐ I had a wonderful stay at this hotel. The room was very clean and tidy, and the sea-view from the 43rd floor was absolutely stunning. The hotel offers excellent value for money, especially considering the quality of the room and overall experience. The service was outstanding—staff were friendly, attentive, and always ready to help. There are many delicious restaurants nearby, and a shopping mall is conveniently located just across the street. Highly recommended to everyone, and I would definitely stay here again!
Amazing
1728 reviews
9.5/10
Price from
€31
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
Llittletraveller 2026.01.12
Had a 1 night stay. Counter staff check in and checkout was fast and polite. Location is great alot eateries just downstairs. Free parking for hotel guest, just need to validate ur tng card before exit. Theres a minimart within the hotel that opens till midnight. Spacious room, with in room water dispenser (hot and normal temperature). Toliet needs some improvement, theres some rusty and stained shelving under the basin. Shower area supposed to have a transparent glass but its now covered with white wrapping. Theres also a blind at the shower area, which i cant release up, seems like it is stucked. The blind is abit obstructive and has some mold. With this, makes the shower area dim and darker. Basin drainage seems choked the water drains very slow. The bath foam and shampoo smells really really good. Aircon is decent as well, love the smart tv! Overall, decent stay!
Very Good
841 reviews
8.4/10
Price from
€44
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
IIsaac W Sam 2026.01.26
Stayed at Holiday Villa Johor Bahru for a short visit. The room itself was acceptable and reasonably comfortable, though the carpet felt rather worn and could benefit from a deeper clean. The view from the room was pleasant and a definite highlight. Breakfast was very crowded during peak hours; however, the team did a commendable job replenishing the buffet swiftly. That said, the overall taste and selection were fairly average. It would be much appreciated if brewed coffee from a proper coffee machine were available instead of coffee from an urn. The hotel’s location is excellent and highly convenient, which remains its strongest advantage. Special mention to Khan and Sazzad for their excellent hospitality at the Reception.
Very Good
2521 reviews
8.8/10
Price from
€55
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
1611 reviews
8.2/10
Price from
€30
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
GGuest User 2026.01.18
We had a pleasant stay at Grand Paragon Hotel. The room was spacious and clean, with comfortable beds that allowed us to rest well. The hotel’s location is convenient, with food options and amenities nearby, making it easy to get around.
Very Good
1662 reviews
8.4/10
Price from
€43
per night
Check Availability
Hotels in Johor
Llilsheep 2026.01.28
We had a nice stay at the St Giles Midvalley Southkey. The hotel is very popular, and you can see it in the rooms and staff especially when it's later in the day. The best part of the hotel is its proximity to Midvalley Southkey mall. The hotel rooms are a decent size, but the towels and fittings are not new anymore, the carpet is showing signs of wear, and the bathroom is a strange open shower/sink/toilet bowl design. Nice gym and view, together with the infinity swimming pool on the roodtop, but note that it is a very cold swim due to the windchill. Breakfast buffet is very good, plenty of choices, but very crowded after 7.30am. Would love to stay again when room rates are closer to my expectations.
Very Good
4555 reviews
8.9/10
Price from
€80
per night
Check Availability
Hotel near Legoland Theme Park,Iskandar Puteri 10.6% 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
1381 reviews
8.4/10
Price from
€34
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.2% of visitors choose this area
GGuest User 2025.12.25
A decent stay for one night. Just that the hotel is a little rundown, the bed and toilet was old but was clean. We took the room that have the seaview and it was beautiful. But, it was abit noisy throughout the night from the disco sound. Package included the buffet breakfast but variety was limited.. Book a grab to city square was about RM9, 10 mins drive. So for less than SGD55 a night, I would say it was reasonable stay.
Very Good
1661 reviews
8.0/10
Price from
€34
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
94 reviews
8.7/10
Price from
€29
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 70.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
2286 reviews
8.9/10
Price from
€77
per night
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of 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:€77
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:€44
8.9/10
Very Good
LlilsheepWe had a nice stay at the St Giles Midvalley Southkey. The hotel is very popular, and you can see it in the rooms and staff especially when it's later in the day. The best part of the hotel is its proximity to Midvalley Southkey mall. The hotel rooms are a decent size, but the towels and fittings are not new anymore, the carpet is showing signs of wear, and the bathroom is a strange open shower/sink/toilet bowl design. Nice gym and view, together with the infinity swimming pool on the roodtop, but note that it is a very cold swim due to the windchill. Breakfast buffet is very good, plenty of choices, but very crowded after 7.30am. Would love to stay again when room rates are closer to my expectations.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:€80
8.2/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:€66
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:€24
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:€53
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:€118
8.1/10
Very Good
BBackpack in the roadBathroom got hot showers. Bedroom is good and comfortable. Good location and near night market and many shops. Market and variety cafeteria. Staff worker very good and helpful iff you have a question for ask address where do you want to go.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:€27
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:€45
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:€54

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 Properties265
Number of Reviews41,571
Highest Price€968
Lowest Price€26
Weekend Avg. Price€192
Weekday Avg. Price€169