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 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 70.5% of visitors choose this area
MMay0502 2025.05.05
Convenient location and room is clean but the noise proofing in the room is really bad can literally hear people flushing their toilet at night Lift system not the best too with 3 lifts up the guest rooms but 2 was down in the peak period of the morning
Great
2360 reviews
9.0/10
Price from
NZD 164
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 70.5% of visitors choose this area
RRacheru 2025.05.11
This was my second stay at the hotel, and it was just as good as the first time—consistent service and a comfortable experience all around. This time, I checked out the gym and was pleasantly surprised! It’s well-equipped with free weights, a cable machine, treadmill, and more—great for anyone looking to squeeze in a workout during their stay. Will definitely come back again.
Great
1306 reviews
9.2/10
Price from
NZD 177
per night
Check Availability
Ramada Suites by Wyndham The Straits Johor Bahru Hotels in
Ramada Suites by Wyndham The Straits Johor Bahru Hotels in Ramada Suites by Wyndham The Straits Johor Bahru Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 70.5% of visitors choose this area
AAzzam Husin 2025.05.23
located hotel in Johor Bahru, Malaysia, offering a mix of renovated accommodations and convenient amenities. Its proximity to the Singapore Causeway and attractions like Legoland Malaysia and Johor Premium Outlets makes it a strategic choice for both business and leisure travelers. 👍
Very Good
758 reviews
8.4/10
Price from
NZD 82
per night
Check Availability
Holiday Inn Express & Suites Johor Bahru Hotels in
Holiday Inn Express & Suites Johor Bahru Hotels in Holiday Inn Express & Suites Johor Bahru Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 70.5% of visitors choose this area
MMzLadyBugzy 2025.03.02
We have been here so many times, and always have great impression except this. The hotel is getting older, more busy, so much of the cleanliness is neglected. So much stain on the sofa & 2 parts of the carpet which we called to informed immediately after check-in, the aircon was down too, wonder if they service or clean, oil needed to be added to slowly work. Didnt allow to change room due to no vacancy for similar type we paid for, asked us to downgrade to another cheaper room which we werent keen, said will help us next day but didnt do anything. Obtained blanket to cover stain, carpet stains were still there as promised to deliver mats but didnt.
Very Good
459 reviews
8.2/10
Price from
NZD 87
per night
Check Availability
R&F Princess Cove Boutique Homestay By Wan Li Property Management Hotels in
R&F Princess Cove Boutique Homestay By Wan Li Property Management Hotels in R&F Princess Cove Boutique Homestay By Wan Li Property Management Hotels in
Hotel near Johor
AAnonymous User 2025.05.05
Overall, a very cosy, bright and clean apartment to stay. Decent size. They have fridge, washing machine etc. Really good for few days stay. The only downside is, they only provided 1 roll of toilet paper, in the bathroom of master bedroom. Guest bathroom has no toilet roll. Also, no paper like tissue paper provided in the kitchen or living room. The house has a cooking smell too, I believed the previous guest have done heavy cooking. Will book the same apartment again next time if the price is reasonable, a good deal if you a travelling with friends.
Great
164 reviews
9.2/10
Price from
NZD 80
per night
Check Availability
R&F Princess Cove Superior Homestay By Han Lin Hotels in
R&F Princess Cove Superior Homestay By Han Lin Hotels in R&F Princess Cove Superior Homestay By Han Lin Hotels in
Hotel near Johor
GGuest User 2025.01.12
Host promptly contacted us for the check in guide via WhatsApp. Self check in via key collection at mailbox. Parking provided. Room was clean and neat. Amenities available for towel, toothbrush, comb, iron, hair dryer. Stay for one night.
Great
135 reviews
9.2/10
Price from
NZD 80
per night
Check Availability
The Bess Homestay Hotels in
The Bess Homestay Hotels in The Bess Homestay Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 70.5% of visitors choose this area
PPhimatra Jaya 2025.04.26
Absolutely amazing stay at The Best Homestay! The room was superb—exactly like the photos, if not better. Everything was clean, well-maintained, and the amenities were incredibly professional, making the whole experience feel truly premium. The location is perfect, with plenty of great food options just a short walk away. It’s an ideal place for families wanting to relax and enjoy their time in Johor Bahru. The facilities are complete and very family-friendly. Definitely coming back again! Highly recommended for anyone traveling with family to JB.
Great
140 reviews
9.1/10
Price from
NZD 74
per night
Check Availability
R&F Princess Cove Premium Stay YQYH (Free One-Time Pick-Up) Hotels in
R&F Princess Cove Premium Stay YQYH (Free One-Time Pick-Up) Hotels in R&F Princess Cove Premium Stay YQYH (Free One-Time Pick-Up) Hotels in
Hotel near City Center of Johor Bahru,Johor Bahru 70.5% of visitors choose this area
NNgu12 2025.02.26
Clean and spacious. The building is newly built, so everything looks so new. Comfy and convenient place to stay with restaurants/ marts/ even rnf mall nearby. Nice sea view. Units are provided with coffee/bottle waters/netflix/fridge/washing machine etc same as description. Good service from the host ! Very responsive and clear instruction for check in. Highly recommended to all.
Great
225 reviews
9.1/10
Price from
NZD 96
per night
Check Availability
Bei Boutique Hotel Hotels in
Bei Boutique Hotel Hotels in Bei Boutique Hotel Hotels in
Hotel near Johor
GGuest User 2025.05.12
Stayed at this hotel for a friend's wedding in town and was initially assigned a queen room, which unfortunately was not as depicted in the photo.. Queen bed room was dusty and unkept with poor airconditioning. I subsequently updated to the king's room and it was so much better. Overall I would still recommend this hotel for its good food choices available within the area.
Very Good
140 reviews
8.0/10
Price from
NZD 63
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 18.4% of visitors choose this area
RRozie Tukiman 2025.05.12
CLEANLINESS: Couldn't give 5 for cleanliness as the lobby seats and carpet in desperate cry for shampooing. But the room cleanliness deserve a 5. SERVICE: Was put in a worried state for awhile as they couldn't find my booking in the system and staff said they were full house. Showed the confirmation slip and staff had to speak to the senior. After being made to wait, was given a room.
Very Good
950 reviews
8.2/10
Price from
NZD 86
per night
Check Availability
See All 4-Star Hotels in Johor

Travelers Reviews of Johor Hotels

See all
8.2/10
Very Good
AAnonymous UserBest location if you want to be in the Bukit Indah area. Located exactly opposite the Aeon mall, you just need to walk across the pedestrian crossing. McDonald's is beside the hotel, burger king is opposite. There are plenty of eateries around the hotel within 2-5 minutes walk. The hotel is dated, with a very basic room, although they have swimming pool & gym. It is not your holiday resort kind of hotel.
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

Hotel near Legoland Theme Park, Johor Bahru
Price per night from:NZD 85
9.0/10
Great
SStephanie 2000The hotel is spacious and conveniently located next to a shopping mall. Very near to jb custom. However, there was a long wait for the lifts as only two were operational during my stay. I was disappointed that, despite requesting a room in the middle of the floor several months in advance, I was assigned one of the last three rooms at the far end. Additionally, the swimming pool was not well maintained. On a positive note, the breakfast was good.swimming pool got some green things and not clean well.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:NZD 180
8.2/10
Very Good
MMisterialokaLocated at e tranquality location. Chick , young, fresh vibes. Delish Restaurant has delicious tasty meals from Breakfast, Lunch & Dinner. Big space. Pool,Kids Pool, Gym Pool(1st time seeing it, Fitness corner, prayer Area, Kids play room all well maintained. Room are spacious, clean & comfy with nice unblocked view TV channels were great with many movie. Near Legoland. Friendly staffs & services.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:NZD 114
8.9/10
Very Good
MMissus DWhat a gem of a hotel! From the efficient check-in/check-out process, each moment was delightful. Also, the hotel has a very secure and safe environment Security personnel is also helpful and friendly. The room were clean and very comfortable, with many hand, face towels and bathrobe. They went over and beyond to help make our stay enjoyable. I highly recommend this hotel to anyone visiting Desaru! Check in and out was efficient check-in/check-out process of the hotel. Their customer service is also commendable and offered us an excellent experience. We loved everything about this hotel, from room types, customer service, and facilities to the serene pool area. I will recommend others for sure! Breakfast, comes with many choices and fresh prata/eggs cooked on the spot. Many eateries within arm's reach. Will come back!
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:NZD 137
7.9/10
Good
JJensonV8 hotel is around 25 mins drive from checkpoint. Location is not bad with Macdonald’s and KFC nearby, there are also a few kopithiam and cafe (eg Larkopi)10 mins away away. There is a dim sum restaurant across the road, opens at 10am (but google maps and restaurant signage says open at 7am) and their staffs are not punctual so waste of time. Only reason why I chose this hotel is they have a mini water playground and they have family suite with 2 beds for family of 4 (we have 2 young kids) I will not come back again as I found a few cockroaches in the room :)
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:NZD 48
7.5/10
GGuest UserGood location! Rooms are cleaned with broom! Seriously they need to bucked up with their method. Weekend was full. We had to wait for the rooms to be ready on a Saturday. Understand. The Restaurant is not offering good food. Sluggish. Had to drive out about 6km for decent good lunch. Nearest is a foodie WOODFIRE. A bit pricey. The pool is real good. Seafront beach. They are wasting their resources. Seriously thinking of repeating but maybe to a different Hotel
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:NZD 81
8.7/10
Very Good
VValerie horFirst time here for holiday with my boyfriend. The hotel are awesome and we have a wonderful day at here with the bath tub. The hotel are great clean and parking are free . We went to mini zoo and Desaru beach so near by . Aircon upstairs and downstairs are prefect . We really enjoy staying here but the room key should give us 2 Instead of one . We left the key inside the room receptionist guy wanna check out my room ( I say NO ) I left my key inside the room . He ask me to put deposit RM 50 but my wallet was in the room due to we going to the beach that why we did bring wallet out . Staying need to put deposit RM110 I can understand but return back RM 100 . Room key should give 2 Instead of 1 . We are 2 person staying inside the room . Should be reasonable abit . The Malay guy ask the lady . The lady say don’t need and that was so awesome and when we check out return back the 2 too Key no point keeping the key cause I going back Singapore . The breakfast is nice and great . We just use the meal card for breakfast . Other that time everything are prefect and great .
Lotus Desaru Beach Resort & Spa

Lotus Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:NZD 106
8.2/10
Very Good
RRozie TukimanCLEANLINESS: Couldn't give 5 for cleanliness as the lobby seats and carpet in desperate cry for shampooing. But the room cleanliness deserve a 5. SERVICE: Was put in a worried state for awhile as they couldn't find my booking in the system and staff said they were full house. Showed the confirmation slip and staff had to speak to the senior. After being made to wait, was given a room.
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:NZD 86
9.1/10
Great
NNgu12Clean and spacious. The building is newly built, so everything looks so new. Comfy and convenient place to stay with restaurants/ marts/ even rnf mall nearby. Nice sea view. Units are provided with coffee/bottle waters/netflix/fridge/washing machine etc same as description. Good service from the host ! Very responsive and clear instruction for check in. Highly recommended to all.
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:NZD 96
8.4/10
Very Good
GGuest UserWe did not get an earlier check in and they had trouble finding my second booking despite me offering multiple times to show them my booking on the app and with the booking number ready. The staff at the reception, Lynda, was a bit curt and I felt like we were being lectured by a schoolteacher! 🧑🏫 When we checked in later that day, thankfully the other staff were friendly and smiley, demonstrated perfect typical Malaysian hospitality. Despite the above, the rooms are fine. They managed to get us adjoining rooms on a high floor with a decent view eastwards. There are connecting rooms if you ask them for availability. Shower is good pressure, cleanliness still have some dust on the floor but acceptable for the price point. Note the swimming pool is closed indefinitely until further notice.
Trove Johor Bahru

Trove Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:NZD 70

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 Properties147
Number of Reviews34,038
Highest PriceNZD 1,303
Lowest PriceNZD 48
Average Price (Weekends)NZD 213
Average Price (Weekdays)NZD 175