4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up 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
St. Giles Southkey Hotels in
St. Giles Southkey Hotels in St. Giles Southkey Hotels in
Hotels in Johor
NNur Jafni 2025.11.02
Thank you St Giles for a wonderful stay! It was our anniversary week and everything was perfect from efficient check in to the hospitality of the staff and amazing facilities Really loved the ambience of the Executive Lounge, it was so peaceful and ideal.We were pleasantly surprise when we came back to our room with a delicious cake waiting. Special mention to the security guards thats always opening doors for us. They are always smiling and greeting us!
Very Good
4136 reviews
8.9/10
Price from
RUB 7,464
per night
Check Availability
Sunway Hotel Big Box Hotels in
Sunway Hotel Big Box Hotels in Sunway Hotel Big Box Hotels in
Hotel near Legoland Theme Park,Iskandar Puteri 7.4% of visitors choose this area
GGuest User 2025.10.21
The room is kinda spacious and the layout is comfortable. Cleanliness is definitely the main reason I will come back again. The sad thing is the lounge and swimming pool right under my room. The live band end at 12am sharp and swimming pool start early in the morning. It’s a little bit disappointing when you want to wake up late during your vacation.
Great
1426 reviews
9.0/10
Price from
RUB 5,493
per night
Check Availability
Holiday Villa Johor Bahru City Centre Hotels in
Holiday Villa Johor Bahru City Centre Hotels in Holiday Villa Johor Bahru City Centre Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 79.4% of visitors choose this area
AAnonymous User 2025.11.02
Stay here many times this year. But the safety deposit box encountered error 9 which required the duty manager to reset it. The corner where drinks & complimentary tea/coffee is place has ants. Maybe housekeeping can containise the tea/coffee sachets to prevent ants. Had to clean up. Other than that all good. The buffet breakfast was great too.
Very Good
2236 reviews
8.8/10
Price from
RUB 4,946
per night
Check Availability
Trinidad Suites Johor, Trademark Collection by Wyndham Hotels in
Trinidad Suites Johor, Trademark Collection by Wyndham Hotels in Trinidad Suites Johor, Trademark Collection by Wyndham Hotels in
Hotel near Legoland Theme Park,Iskandar Puteri 7.4% of visitors choose this area
GGuest User 2025.09.29
Firstly its a suites and not a hotel so expectations have to be tapered accordingly. The place is clean and comfortable to sleep in however the age of the place is begining to show. Towels are clean, thick and fresh smelling, they seem to have upgraded the shower heads which have v good water pressure. This trip I got a room facing the road. Nice view but can get noisy when cars with loud exhausts drive by. Breakfast was suffice with an eggs station and local Delights like mee goreng / kway teow goreng / curry noodles / mee soto / nasi lemak. Unfortunately the 24hr food place with lotsa variety and delicious food right next to it has closed and moved to medini 3 which is a 5 to 10min drive away Overall, for the price, Trinidad is a great place to stay on a budget and secure parking. Kudos to the always friendly and helpful staff as well!
Very Good
1194 reviews
8.3/10
Price from
RUB 3,157
per night
Check Availability
Hyatt Place Johor Bahru Paradigm Mall Hotels in
Hyatt Place Johor Bahru Paradigm Mall Hotels in Hyatt Place Johor Bahru Paradigm Mall Hotels in
Hotel near Tampoi,Sekudai
AAnonymous User 2025.10.10
The hotel is clean, welcoming and staff are friendly. The check in was breezy and room is just as in pictures, cozy and tidy. The breakfast was hearty and staff serving the breakfast are always smiley with such warmth and enthusiasm to assist. The parking is somewhat confusing and is not complimentary, hotel guests are charged RM6/entry. The hotel is connected to Paradigm Mall and it’s easy to access. The location is in the midst of the busy Skudai Highway and the traffic going and coming to this place can be a little unbearable but the stay itself was good.
Great
1522 reviews
9.2/10
Price from
RUB 9,037
per night
Check Availability
DoubleTree by Hilton Johor Bahru Hotels in
DoubleTree by Hilton Johor Bahru Hotels in DoubleTree by Hilton Johor Bahru Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 79.4% of visitors choose this area
GGuest User 2025.07.07
Room aircon not working. Assured change of room next day only but given evening only n Duty Mngr Ivan was extremely cold. We were given complimentary 2 days breakfast which was not satisfactory. Coffee machine was giving out Americano rather watery n we informed the staff tat n they didn’t take any action. We also realised this hotel automatically controls de aircon to higher temperature after 7pm each night leaving our room warm. Both nights were a disaster. Aircon vent is dusty as it aggravated my asthma. They charged us to upgrade to Kings room as only a king room and a double room can have interconnected rooms. This could be detailed in Trip.com we would have not booked this hotel. Feel ripped off after not getting a proper test nor sleep. If nothing is done to compensate my stay, I will put this up in social media.
Great
1328 reviews
9.1/10
Price from
RUB 6,427
per night
Check Availability
Opero Hotel Southkey Johor Bahru Hotels in
Opero Hotel Southkey Johor Bahru Hotels in Opero Hotel Southkey Johor Bahru Hotels in
Hotels in Johor
GGuest User 2025.10.20
Staff were polite and gave good services. Breakfast have variety of choices and nice. Location is accessible, 15mins walk to Midvalley Mall. However, the check-in could be done better. When we arrive around 2.45pm and complete the registration, the hotel inform us that the room wasn’t ready. We waited until 3.45pm then we got the room key although the check in time should be 3p.m.
Very Good
1064 reviews
8.7/10
Price from
RUB 6,348
per night
Check Availability
Grand Paragon Hotel Johor Bahru Hotels in
Grand Paragon Hotel Johor Bahru Hotels in Grand Paragon Hotel Johor Bahru Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 79.4% of visitors choose this area
AAnonymous User 2025.10.18
I stayed at Grand Paragon Hotel Johor Bahru and had a pleasant experience. The location is really convenient, just a short walk to KSL Mall and lots of food options nearby. The room was spacious and clean, and the staff were friendly and helpful. Breakfast was good with many choices. However, some parts of the hotel feel a bit old and could use some renovation. Overall, it’s a good stay for the price and I would consider coming back again.
Very Good
1610 reviews
8.5/10
Price from
RUB 3,487
per night
Check Availability
Holiday Inn Johor Bahru City Centre Hotels in
Holiday Inn Johor Bahru City Centre Hotels in Holiday Inn Johor Bahru City Centre Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 79.4% of visitors choose this area
BBei Li 2025.10.23
Here on a business trip. The service was very good. I needed to take a cab to my destination early in the morning for work. I asked the front desk how to go about doing it. They told me to download Grab app but I had some difficulties doing so. They offered to call the Grab for me and I paid the driver cash. They even brought me down to find the Grab car for me because I'm a foreigner and they were worried that I might get lost or could not find the car. Very nice and thoughtful of them! The 1st night I could easily connect to their WiFi. But on 2nd night there were some issues I could not resolve so I called the front desk quite late at night. They sent someone up immediately but he too could not solve the problem. They told us the tech people had already left work so they also don't know how else they could help. They were very apologetic and kept apologising to us for the inconvenience caused. Overall it was a very good stay with good and friendly service. Would go back to stay if I have another work trip.
Great
2344 reviews
9.0/10
Price from
RUB 7,749
per night
Check Availability
Four Points by Sheraton Desaru Hotels in
Four Points by Sheraton Desaru Hotels in Four Points by Sheraton Desaru Hotels in
Hotels in Johor
Eed an 2025.09.10
Room big and clean. But get set worn out the room due to wear and tear by inconsiderate guests Not near beach but near makan and supermarket. The nearest mall not much, best walk along the shop houses So eat till you drop no problem. But if shop for clothes, souvenir etc not much choice if you trendy type Check in at 330 but was told no room available and cannot get same floor. Then I explained its 330 and need try their best as I yet to do my prayers. Then magic happen, room can appear and same floor some more. The check in process was slow, likely new boy and not guided well. Amenities standard for a 4 star hotel. Pool and gym for act fit people. Those who want go beach can act fit and run there or 10 min drive for those unfit ones.
Very Good
815 reviews
8.9/10
Price from
RUB 6,803
per night
Check Availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
9.1/10
Great
GGuest UserRoom aircon not working. Assured change of room next day only but given evening only n Duty Mngr Ivan was extremely cold. We were given complimentary 2 days breakfast which was not satisfactory. Coffee machine was giving out Americano rather watery n we informed the staff tat n they didn’t take any action. We also realised this hotel automatically controls de aircon to higher temperature after 7pm each night leaving our room warm. Both nights were a disaster. Aircon vent is dusty as it aggravated my asthma. They charged us to upgrade to Kings room as only a king room and a double room can have interconnected rooms. This could be detailed in Trip.com we would have not booked this hotel. Feel ripped off after not getting a proper test nor sleep. If nothing is done to compensate my stay, I will put this up in social media.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:RUB 6,427
8.0/10
Very Good
RRandomstuffsgWe had a great stay at Hotel Granada Bukit Indah! It’s super convenient—just a short walk to AEON Mall and close to plenty of cafes, shops, and even Sutera Mall is just a short drive away. We stayed in Room 918, which had a lovely view and was spacious and clean. We really appreciated that the room wasn’t carpeted—it feels fresher and is actually our preference too. Service was prompt and friendly; we requested an extra pair of slippers and they brought it up quickly without fuss. The buffet breakfast was decent, with a good enough variety to start the day. All in all, a solid stay for the price and location—would definitely return.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:RUB 4,068
8.9/10
Very Good
NNur JafniThank you St Giles for a wonderful stay! It was our anniversary week and everything was perfect from efficient check in to the hospitality of the staff and amazing facilities Really loved the ambience of the Executive Lounge, it was so peaceful and ideal.We were pleasantly surprise when we came back to our room with a delicious cake waiting. Special mention to the security guards thats always opening doors for us. They are always smiling and greeting us!
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:RUB 7,464
8.2/10
Very Good
AAnna Marie KaibiganIf you're visiting Legoland Malaysia and looking for a more budget-friendly alternative to the Legoland Resort, Ramada by Wyndham Meridin Johor Bahru is a solid choice. The hotel is located just a short drive from the theme park, making it convenient for families. The rooms are impressively spacious and comfortable, offering great value for the price. We appreciated the modern decor and cleanliness of the space, which made our stay pleasant and relaxing. One area for improvement would be the shuttle service. While the hotel does offer some transport options, it would be much more convenient if they increased the frequency or added more scheduled trips, especially during peak hours or weekends when many guests are heading to and from Legoland. Overall, it's a great stay for families or groups looking to save a bit without compromising on comfort.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:RUB 4,843
8.9/10
Very Good
Eed anRoom big and clean. But get set worn out the room due to wear and tear by inconsiderate guests Not near beach but near makan and supermarket. The nearest mall not much, best walk along the shop houses So eat till you drop no problem. But if shop for clothes, souvenir etc not much choice if you trendy type Check in at 330 but was told no room available and cannot get same floor. Then I explained its 330 and need try their best as I yet to do my prayers. Then magic happen, room can appear and same floor some more. The check in process was slow, likely new boy and not guided well. Amenities standard for a 4 star hotel. Pool and gym for act fit people. Those who want go beach can act fit and run there or 10 min drive for those unfit ones.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:RUB 6,803
8.7/10
Very Good
GGuest UserI had planned to stay at my usual 5 star hotel choice in JB City centre during my recent hop over to JB. I had chanced upon the Sheraton on trip.com, and therefore decided to experience it on a sunday evening, since there would be less crowds and a chance of a better stay experience. The hotel is located near the future RTS Link and attached to a mall, both of which are not open yet, which means that currently as of writing the hotel lags far behind its competitors in terms of location. I managed to check-in immediately upon arrival, unlike some of the other reviews here, which could be due to the fact that it was a sunday. The receptionist was friendly and polite and had professionally explained all the hotel facilities to me. Our room was on the 10th floor, we did not book a skyline room since (JB has a skyline?😂). The room smelled and felt new, since it had only been 12 days then since opening. I was impressed by the size and spaciousness of the room(35sqm large), and the large size of the work table. The toilet was also spacious, with nice Grohe branded shower and taps, giving me the premium feeling. The rain shower was amazing. The room doesn't hold after close inspection however, as correctly pointed out by my friend, there is a strong plastic taste in the water supply when u hold it up with your hands to wash your face/while showering. Toiletries were from Sheraton's brand Gilchrist and Soames which were okay and acceptable, but I preferred Marriott's ThisWorks. The bigger issue in the room is the issue of workmanship. As I walked over to close the curtains, upon stepping on one vinyl floor panel my foot sank into the floor. I had initially thought that I needed to lose some weight but upon closer inspection there was an obvious dent and crack in the floor panel, which is odd for a newly opened hotel. Hopefully the hotel has rectified this. There was also some (paint?) splattered on the floor near the dent. No other issues with the room however, and I understand the hotel is still in a soft-opening stage. The aircon was also cold and strong unlike some other hotels I had stayed in recently. The hotel facilities were definitely 5 star, with a large chic pool surrounded by trees, poolside chairs and cabanas. I had a relaxing stroll around it. Good for a staycation. The gym was also large and nicer than the other JB hotels. It was missing a smith machine though. I did not try the breakfast but I was told it was just alright, nothing remarkable. The lobby bar had a delectable range of pastries and sandwiches, at acceptable prices for a 5 star hotel. The latte was alright, but the dilmah tea was horrible. I was shocked that a bottle of water (Acqua Panna, 500ml) costed 28rm, it feels like highway robbery. I remember being charged 20rm for the same product at a marriott bonvoy property in Penang. The cake on the other hand is really good though. I wish that hotel management reviewed this tripcom listing however, since there is no mention of the Unspoken Bar still being closed, as mentioned by a hotel staff upon inquiry since they are yet to receive the liquor license. Even more puzzling is the listing of this hotel as 4 star on tripcom. Based on my understanding, all Sheratons are branded as 5 star hotels, and a 4 star one would be branded as Four Points by Sheraton. This mistake just amazes me. I don't think I would recommend this hotel just yet to a friend since it is clearly still in a soft-opening stage, but I would return again once the soft-opening stage has passed and the issues have been resolved.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:RUB 12,627
8.4/10
Very Good
AAnonymous UserFirst time with Ramada. Nice hotel apartment which is not far from the city. The area is quiet and with a very nice view from the apartment. The housekeeping did a very good job with the cleaning , providing clean towels etc. stayed for 3 nights and is easy to go anywhere since it is near the city. There are a few restaurants, cafes and local food around the hotel area which u can just walk. We did not take the hotel buffet. Just opp the hotel there is a local indian shop with good food. At the lobby there is also a small cosy cafe with good food and fantastic service by Naufal . It is a very good stay and will come back if there's an opportunity. The price is reasonable . Recommended
Ramada Suites by Wyndham The Straits Johor Bahru

Ramada Suites by Wyndham The Straits Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:RUB 3,020
8.0/10
Very Good
EEd.YThis was my second stay at this hotel. While I appreciate the convenient location, I did notice that the property could benefit from some maintenance and upgrades. During my stay, the toilet sliding door was quite hard to open and close, the shower holder was leaking, and the hot water only lasted for a short while. When I checked with the maintenance team, I was informed that it was due to the small water tank and heater — perhaps this could be improved for guest comfort. The room carpet felt a bit sticky, and the TV remote control wasn’t working properly for adjusting the sound. Overall, I believe with some refurbishment and better upkeep, this hotel could provide a much better experience for returning guests.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:RUB 2,211
8.0/10
Very Good
NNORFARINAOverall,the experience was good plus nearby seaside give this property a bonus.Elderly friendly as me travel with my wheelchair mum.It just the quality of breakfast can be better in future.Friedly and helpful staff.Thank you.Recommended to others.
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:RUB 2,872
8.6/10
Very Good
AAbdulRahimShakur Md YusoffI had a wonderful stay at Lotus Desaru Resort & Spa. The breakfast spread was excellent with plenty of variety, and the sea was clean and refreshing. The rooms were neat and comfortable, which made the stay pleasant. That said, the resort hasn’t seen any major renovations in the past 13 years, and some of the same complaints still remain. The bird area also looks a little unkept — perhaps a bigger, better-maintained space would make it more enjoyable for guests. Another small suggestion is to have a larger TV in the living area since there’s only one television provided. On a positive note, having a Starbucks franchise run by Lotus Resort on-site is a great addition and makes the stay even more convenient. Overall, Lotus Desaru remains a good choice for families and groups, offering value and a relaxing environment. With nearby competition like Westin and Hard Rock, I do hope the resort invests in further upgrades to keep up with today’s standards.
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:RUB 4,957

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 Properties215
Number of Reviews38,429
Highest PriceRUB 77,276
Lowest PriceRUB 2,405
Average Price (Weekends)RUB 12,385
Average Price (Weekdays)RUB 10,416