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
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 76.2% of visitors choose this area
AAnonymous User 2025.07.29
Booked 2 rooms for 2 nights. Rooms are very spacious at 19th floor. As per our request, rooms are near to the lift. Thank you. Breakfast has variety of spread. Guess it is okay. Would like to feedback and suggestions to the hotel. Rain shower in the bathroom are good but waste a lot of water. May be can install normal shower heads too? The toilet floor is pretty slippery for our elderly parents. May be install hand bars for prevent fall would be good for elderly folks. Thank you.
Very Good
2114 reviews
8.8/10
Price from
SEK 556
per night
Check Availability
St. Giles Southkey Hotels in
St. Giles Southkey Hotels in St. Giles Southkey Hotels in
Hotels in Johor
GGladys C Tse 2025.08.06
The  hotel has the best location, it is on top of a mega mall with a supermarket, everything opens from 10am to 10pm. The variety of food made us keep going back. The hotel includes breakfast buffet which it is very decent and has good selection for locals and visitors, and the menu is slightly different everyday for a good surprise. The staff is very friendly, and they greet us every time.  We certainly will stay there again.
Very Good
3900 reviews
8.9/10
Price from
SEK 898
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 76.2% of visitors choose this area
WWong Alexis 2025.07.23
I have stayed at Grand Paragon countless times with my family and have always enjoyed our stay. This time, I went with a friend and our experience at Paragon Hotel was no exception. The hotel may looked dated but the cleaniless and friendly staff more than make up for it. My friend was impressed the spacious room. Breakfast spread is also good, though we skipped this round. Best of all, we got upgraded to a deluxe room. I definitely recommend this hotel if you are in JB for a holiday.
Very Good
1428 reviews
8.5/10
Price from
SEK 412
per night
Check Availability
Berjaya Waterfront Hotel Hotels in
Berjaya Waterfront Hotel Hotels in Berjaya Waterfront Hotel Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 76.2% of visitors choose this area
DDvorah Sudha 2025.07.29
Service: From the time we checked in to when we checked out, the service we received from different staff members was professional, polite and personable. Our room (942) was spacious, adequately clean, had comfortable beds, a big bathroom and a partial view of the sea, amongst others. It was lovely to have been able to sit by the window with a drink and take in the view while being grateful for the lovely room assigned to us. :) Breakfast: A self-service chicken noodle station was an interesting feature. Although it was self-service, the kind staff at the egg station went out of his way, literally and figuratively, to make me a bowl of yummy noods as soon as he discerned a culinary disaster was in the making courtesy of yours truly! That gesture of kindness, and many others from the rest, made this stay memorable and filled my heart with fondness for this place. BWH will not be a place I'd go to for a time of mall crawls, cafe hopping or even choice eateries. However, it's a place I'd return to for quiet rest, friendly and kind service that uplifts my soul, and maybe to flex my culinary inadequacies. Just changed my mind - I'll leave the culinary portions to the professionals instead. Oh, and do not miss out on the Healing Garden on the 7th floor. It's a lovingly and thoughtfully tendered private garden - one that will put a smile on your face regardless of your age. This is the first time I've been to a pool area that you'd enter after passing caged chickens, rabbits, birds and a garden that grows herbs, fruits, vegetables and flowering plants! ❤️ If you get to meet the brains behind this Eden, Mr Subra, do stop and have a chat with him. You'll be glad you did so. Fun fact - Mr Subra had named most, if not all, of the animals in his garden. Probably even named the arowana on the 5th floor! There you have it - Berjaya Waterfront Hotel - a place of kindness, healing and rest.
Very Good
1234 reviews
8.0/10
Price from
SEK 342
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.07.20
First time heading to mid valley area, thus decide to try out this hotel. After a challenging egate downtime day, I had finally arrived at hotel O PE RO. Pros: Soothing aroma smelly lobby reminds me to Big box hotel. Room was compact but comfortable to sleep well. Giant sogo view motivates my shopping time. Hotel staffs were generous to provide more water as my child was having a nasty sore throat. Thank you. Breakfast - Chicken rendang is towards the sweeter side but bursting with tasty coconut milk. I adored the proficient roti prata chef who won me over with his crispy prata. Cons: As an avid hotel guest swimmer, this is the first time I had to share a pool with a few intelligent crows who dripped their beak into the minimum chlolrine pool. How bizzare.. Safety come first when making your way to Mid valley shopping mall. Many vehicles which include coach buses making their way to the carpark.. Bring along an umbrella and put spf.
Very Good
950 reviews
8.8/10
Price from
SEK 733
per night
Check Availability
R&F Princess Cove by FUJU with Seaview at JBCC【Adjacent to Singapore+5 mins to ClQ+Free Parking】 Hotels in
R&F Princess Cove by FUJU with Seaview at JBCC【Adjacent to Singapore+5 mins to ClQ+Free Parking】 Hotels in R&F Princess Cove by FUJU with Seaview at JBCC【Adjacent to Singapore+5 mins to ClQ+Free Parking】 Hotels in
Hotels in Johor
RRyan Zhang 2025.07.22
From the moment we arrived, the staff made us feel incredibly welcome. The front desk was professional, efficient, and very friendly. Check-in was smooth, and they took the time to explain all the hotel amenities clearly. Throughout our stay, the service was consistently excellent — always polite, helpful, and attentive. The environment of the hotel is also top-notch. The lobby is spacious and beautifully designed, and the entire hotel is kept spotless. Our room was bright, clean, and comfortable, with great attention to detail. The bed was cozy, the facilities were modern, and everything was well-maintained. It was the perfect place to relax after a long day. Overall, we had a fantastic stay — great service, peaceful atmosphere, and a very comfortable environment. I would definitely stay here again and highly recommend it to anyone looking for a quality hotel experience!
Amazing
768 reviews
9.4/10
Price from
SEK 373
per night
Check Availability
KSL Hot Spring Resort Hotels in
KSL Hot Spring Resort Hotels in KSL Hot Spring Resort Hotels in
Hotels in Johor
JJjaffar 2025.07.01
Stayed in a superior room. Very basic amenities in toilet includes 2 toothbrushes and a tiny bar soap. Breakfast provided has limited varieties. Went to the gym but was disappointed there is a water dispenser but no water as the empty water bottle was not replaced.
Very Good
1403 reviews
8.1/10
Price from
SEK 394
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 12.4% of visitors choose this area
AAnonymous User 2025.08.11
I stayed at Sunway Big Box once last year and gave it a full 5-star rating — it was new, and everything was excellent. This second stay, however, fell a little short. I booked for two nights and had requested a birthday surprise in the room, but this was not fulfilled. On arrival, I was given the wrong room. Shortly after entering, I received a call from reception apologising and assuring me they would decorate the room at the next available moment. I told them they could do it the next day after housekeeping. Unfortunately, nothing happened until I checked out. A good hotel should maintain both service and facilities consistently. This time, I noticed several issues: -The iron’s cord was fraying and unsafe for use. -One of the towels was torn. -The sink drained slowly. -On the second day, housekeeping did not provide a floor mat — I had to request one. -The pillows were uncomfortable, though I appreciate that extra pillows were provided upon request. While I still enjoyed the convenience of the nearby mall and shops — limited but adequate — I feel the hotel should review its maintenance and service to ensure guests keep returning.
Very Good
1273 reviews
8.9/10
Price from
SEK 666
per night
Check Availability
New York Hotel Hotels in
New York Hotel Hotels in New York Hotel Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 76.2% of visitors choose this area
AAnonymous User 2025.06.20
The room is big, the location is great, can avoid traffic jam if you guys stay here. The service is 3/5 ☹️. Sorry guys, I understand that this hotel is quiet old but please maintain the iron and iron board. The rest okay. Will come back to stay here again soon.
Good
1648 reviews
7.9/10
Price from
SEK 346
per night
Check Availability
Trove Johor Bahru Hotels in
Trove Johor Bahru Hotels in Trove Johor Bahru Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 76.2% of visitors choose this area
Bbelieveinmiracles 2025.07.05
Repeat my stay but I'm disappointed this time. My room was not as clean as I expected—sticky floor and dusty walls. The water dispenser machine was not working and the lights were exceptionally dim which made the stay uncomfortable. The ventilator in the toilet was not working and I was told that it was due to the swimming pool renovation. The swimming pool was unavailable and the gym had machines which were outdated and dusty. The location was convenient, but unfortunately, that was the only positive point. It has a mini mart at the lobby. I also found the breakfast to be good with many varieties of food. Overall, I feel that Trove hotel does not live up to its rating and needs serious improvements in cleanliness and facilities. I hope management takes this feedback seriously and makes changes for future guests.
Very Good
720 reviews
8.5/10
Price from
SEK 476
per night
Check Availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all
8.1/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:SEK 471
8.9/10
Very Good
GGladys C TseThe  hotel has the best location, it is on top of a mega mall with a supermarket, everything opens from 10am to 10pm. The variety of food made us keep going back. The hotel includes breakfast buffet which it is very decent and has good selection for locals and visitors, and the menu is slightly different everyday for a good surprise. The staff is very friendly, and they greet us every time.  We certainly will stay there again.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:SEK 898
8.0/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:SEK 701
8.8/10
Very Good
BbelieveinmiraclesI had an exceptional stay at Four Points By Sheraton Desaru. The staff were courteous and attentive to our needs. They were always smiling and greeting us, no matter what time it is. The room was spotless, beautifully designed, and equipped with all modern amenities. The gym, sauna and swimming pool were working well. The gym has good machines. Housekeeping was awesome and catered to all my requests. The bed was incredibly comfortable, and the quiet environment ensured a restful sleep. We had a breakfast buffet and it was delicious with a lot of variety. The location was not too bad —walking distance to a mall, restaurants and shops. There was a shuttle bus service to the beach and we took it. The reception staff also helped us with taxi service to JB town and were very helpful with our queries about Desaru. I highly recommend this hotel for anyone seeking quality, comfort, and excellent service!
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:SEK 750
8.0/10
Very Good
CChilli TanAll amenities provided (slippers, toothbrush, toothpastes, shower gel, tea, coffee & mini fridge) Friendly concierge proficient in English. Hotel pillow is soft type, 2 given per bed and super comfortable. Sound proofing is pretty good (didn't get woken up by any sounds beside or outside) Modern interior design and 4 wall socket + 1 beside the bed. Tv had YouTube but slightly slower due to older model. Lobby had sufficient seat while waiting for grab too. Free swimming pool access & it looks very clean. Overall satisfied with the stay and will be back/recommending to others.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:SEK 265
7.9/10
Good
LLimThe room air con is not fantastic. The bed sheets and pillows got stains The lift to the floors is not so clean and have an odour. The lobby is warm even with 2 small ceiling fans. The spa only 1 person working that day & could not accommodate more guests. But very friendly and helpful staff and meet my needs asap. Overall below my expectations of a resort spa hotel.
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:SEK 356
8.6/10
Very Good
AAnonymous UserRoom is old classic style but a major renovation is required. Saw a monkey in our block D entrance area, then there is a big insect lying on the living room curtain after we check in. I got bitten by the insect when try to catch it and my finger start to get painful, the housekeeping staff saw it and immediately call medical team to come and apply some cream on the scar, and the staff told me if it get worse later, he will call reception and arrange transport for me to visit a clinic, which is responsible manner from the hotel. I personally appreciate it. The good side is the hotel own a huge space which contain a good mix of facilities, even there is a mini zoo near the reception. We kind of like the mini zoo as it’s the first time my daughter saw a goose and parrot. The seafood restaurant serves decent seafood and other dishes. Of course it’s a bit pricey comparing outside. What we don’t like is the lift location which not every block entrance comes with a lift, only certain location which you need to explore on the map. The floor is confusing also depend on which loft you use, as the ground is not even which will makes your room level differ between different lift. I mean it is my first time encounter such scenario. A bit special. Somehow the hotel room layout remind of my university hostel. Overall it’s a ok stay for our families.
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:SEK 563
8.3/10
Very Good
MMisterialokaRepeat Travellers to this awesome,calm, solemn tranquil hotel. - Various eateries , bars, cafe, spa - Pop up shops Yatch view is a killer and Rooftop pool view amazing during day, sunset & sunrise. Room is huge and complete ammenities with kitchentte. Worth every penny.
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:SEK 374
9.4/10
Amazing
RRyan ZhangFrom the moment we arrived, the staff made us feel incredibly welcome. The front desk was professional, efficient, and very friendly. Check-in was smooth, and they took the time to explain all the hotel amenities clearly. Throughout our stay, the service was consistently excellent — always polite, helpful, and attentive. The environment of the hotel is also top-notch. The lobby is spacious and beautifully designed, and the entire hotel is kept spotless. Our room was bright, clean, and comfortable, with great attention to detail. The bed was cozy, the facilities were modern, and everything was well-maintained. It was the perfect place to relax after a long day. Overall, we had a fantastic stay — great service, peaceful atmosphere, and a very comfortable environment. I would definitely stay here again and highly recommend it to anyone looking for a quality hotel experience!
8.9/10
Very Good
Zzenn80Host YQYH sent Whatsapp messages 3-4 days in advance to let us know the check-in information. They have been kind. Amenities are provided. Cleanliness can be improved though. For travellers walking from JBCC to R&F, do note that there is a little construction of the overhead bridge and needed to go down and up again to reach there. We stayed in Phase 2 which needed a bit of walking compared to phase 2 buildings. Both myself and the boys slept throughout the night but not my husband. The beds are the firm type. Overall, the experience was okay for me.
R&F Princess Cove Premium Stay YQYH (Free One-Time Pick-Up)

R&F Princess Cove Premium Stay YQYH (Free One-Time Pick-Up)

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:SEK 529

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 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 Properties185
Number of Reviews36,071
Highest PriceSEK 7,107
Lowest PriceSEK 266
Average Price (Weekends)SEK 1,408
Average Price (Weekdays)SEK 1,190