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 see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
55
Hotels in Johor Bahru
No. 3 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5245 reviews
8.9/10
1 night
From € 100
Check Availability
99+
Hotels in Johor Bahru
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
1 night
From € 33
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Shuttle Bus Service, Business Center
1 night
From € 70
Check Availability
71
Hotel near Tampoi,Sekudai
No. 9 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, Café
Great
2018 reviews
9.2/10
1 night
From € 85
Check Availability
77
Hotel near City center of Johor Bahru,Johor Bahru
No. 4 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Children's Pool
Very Good
3405 reviews
8.8/10
1 night
From € 56
Check Availability
83
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Shuttle Bus Service
Very Good
2188 reviews
8.1/10
1 night
From € 35
Check Availability
99+
Hotel near City center of Johor Bahru,Johor Bahru
Featured facilities: Children's Playground, Fitness Room, Parking
Very Good
1371 reviews
8.0/10
1 night
From € 21
Check Availability
99+
Hotels in Johor Bahru
Featured facilities: Swimming Pool, Body Care, Children's Playground
Amazing
12 reviews
9.6/10
1 night
From € 37
Check Availability
55
Hotel near Gelang Patah,Iskandar Puteri
No. 12 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Airport Drop-Off Service, Business Center
Great
2081 reviews
9.0/10
1 night
From € 56
Check Availability
99+
Hotels in Johor Bahru
No. 6 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1594 reviews
8.8/10
1 night
From € 73
Check Availability
See All 4-Star Hotels in Johor

Latest Reviews for Johor Hotels

See all

Paradigm Residence by RR JBcity

8,4/10
Very Good
Posted on Sep 13, 2026|Standard Family Room
SGGuest User
Hard to access mall actually. Have to exit out and mall only opens the doors at 9am. Room is ok, had some sand at corners of the living room and when placed luggage, it scratches. Also no tissue or kitchen paper available. But washing machine is easy to use but kitchen window cannot close, so can be visible from outside. No inner locking mechanism, lift is tough to get during peak times. No direct access from car park to mall and instructions for returning key is unnecessary while driving since going out they use car license plate recognition. Assigned parking is very far from lift and only 1 access location, far if you have luggage and shopping as they don't allow short time parking to unload and come back later to re-park. And flow direction is one way. Have to walk down ramp to go to hotel or mall if earlier than 9am. Otherwise ok with my room with 2 large queen/double beds. A/C is cold but room cannot be totally dark as one partly translucent door has no curtain.
Price per night from€ 35

DoubleTree by Hilton Johor Bahru

9,2/10
Great
Posted on Oct 10, 2026|Deluxe King Room
MYCHO11
Delightful stay at this newly renovated hotel. Reception : staff r attentive n friendly, welcoming us with delicious freshly baked walnut cookies from their Pastry team. Room is clean n quiet. Bed is superb, the duck feather pillows r godsend from heaven. Shower is very clean, equipped with Crabtree &Evelyn shampoo & etc. Location is great. Just few min walk away from CIQ checkpoint. Must eat curry fish head at Kam Long Zai, Hiap Joo banana cake etc . The team is ever attentive, just a WhatsApp msg away for any inquiry. Probably 1 of the best hospitality among Johor Bahru hotels. Keep up the good work.
Price per night from€ 78

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8,9/10
Very Good
Posted on Oct 3, 2026|Loft With Neverland Slide Playground & Private Cinema Room
SGAdelinePang
There were two levels of rooms. Master bedroom was above. Children’s room was below. We slept with our kids as they didn’t dare to stay alone in a foreign place. Toilet next to kids room had a permanent urine smell (sewage) and had a rainforest shower which could not bath our children as we would be showered too. Bothe toilets had small water pressure. Especially the rainshower next to the kids room had very small water pressure which felt like a drizzle during bath. We preferred to bath at the toilets at level 7 where the swimming pool was. No cupboards at the kids levels and only a standing hanger to hang 4 people’s clothes. Master bedroom had a cupboard which was good for my helper to use. No TV in master bedroom was other deterrence we did not want to use the room and be with our kids. The cinema was good but no Disney. We only watched 1 show on Netflix the entire stay. So book if u really are having a stay in to watch cinema and whole day on Netflix. The pantry has one metal sauce pan to cook. And the food water filter was on top of the induction cooker. Hence the big hob is not usable. The small hob was used for the big sauce pan provided. Water filter only has hot and warm water. U would have to place your own bottle of water in the fridge to cool it down or take the ice or make your own ice for cold water. There is a washing machine with their detergent provided. Clothes will smell if u do not immediately take out and air when u are out. This is due to not deep cleaning of the washing machine and smell previously left over. There is no drying places in the house or backyard. However lots of hangers provided. U can hang your clothes at the play area near the aircon at night to laundry. Check out level 7 which had good reviews and views and toilets. The gym was good also.
Price per night from€ 18

Hotel Granada Johor Bahru

8,0/10
Very Good
Posted on Sep 12, 2026|Executive Deluxe Queen Room
SGA&J Chua
Firstly, I came across Hotel Granada through a recommendation and decided to give it a try. So, I went ahead and made a booking. When I first arrived, my impression of the hotel wasn’t bad at all. During check-in, the staff asked if I would like an early check-in if I signed up as a hotel member. I thought, why not? After signing up, they immediately arranged a room for us, and that’s where our hotel journey began. Our first room was clean and neat. It also came with a Smart TV, which was a nice touch as my family and kids could enjoy Netflix together. Unfortunately, the nightmare started when I switched on the air-conditioning. There was a very loud motor grinding noise, which made it difficult to rest and resulted in a sleepless first night. The next morning, I went down for breakfast. There was a good variety of food to choose from. If you wanted noodles, you had to cook them yourself 😂. The tea and coffee, however, were not really recommended in my opinion. The rest of the breakfast was still acceptable. After breakfast, I went to the front desk to report the air-conditioning issue and asked whether the unit was actually functioning properly. The staff were professional and quickly arranged for a maintenance staff member to check the room. The maintenance staff spent around 15 minutes troubleshooting and informed me that the motor needed to be replaced. The front desk then arranged for us to change rooms, so we were moved from Level 4 to Level 5. Unfortunately, the problems didn’t end there. After spending the whole day outside with my family, we returned to the hotel at night. The moment I went to take a shower — NO HOT WATER! 😅. I contacted the front desk and was informed that there was a pipe leak and that the water heater was not working. In the end, everyone had to shower with extremely cold water. Definitely not the kind of hotel experience we were hoping for. Honestly, my biggest concern is why the first room was given to guests when the air-conditioning had such a serious noise issue. It makes me wonder whether the room was properly checked before it was assigned. I appreciate that the front desk staff were polite and professional whenever I reported the issues, and they did try to assist by arranging a room change. However, having problems with both the air-conditioning and hot water, especially after changing rooms, really affected our overall stay. I hope the management can improve their room inspection and maintenance procedures so future guests won’t have to go through the same experience.
Price per night from€ 52

St. Giles Southkey

8,9/10
Very Good
Posted on Oct 25, 2026|Urban King Room
SGLathiff
We had a short break in JB which we didn't want to walk too far. So, St Giles was awesome with the connecting Mall. Once tired, we just retreated to our room. Plus, we were pleasantly surprised to receive welcome drinks at the lovely hotel lounge, The View. That's me posing with the drink.
Price per night from€ 100

Dao by Dorsett Puteri Cove

8,7/10
Very Good
Posted on Sep 3, 2026|Studio
MYJuin S
Went there for birthday celebrations And they make a simple birthday cake by towels n balloons , simple and nice Everything is NEW and water pressure is good, bath tub is deep and fit body well. Bath robes material soft and like teddy bear furry 🤣🤣 Coffee machines and washing machines work well, even provide detergent. SOME improvement make it more perfect: 1) kitchen towel might need to ready for light cooking 2) pet friendly lift is slightly smelly, lift running in noise
Price per night from€ 59

Ramada by Wyndham Meridin Johor Bahru

7,6/10
Good
Posted on Aug 18, 2026|Deluxe Room East
CNXinwenlianbo
The hotel's location in Johor Bahru is a bit out of the way, but the advantage is its proximity to Legoland, just an 8-minute drive, which is convenient for families with kids. The Chinese food street is about a 10-minute drive away for dining options. There isn't much to eat around the hotel itself. The room facilities and equipment are pretty good, but the self-service washing machine is located in the underground parking lot and was quite confusing to use. It took us a while to figure it out before we could do our laundry. It costs 6 MYR per wash, and you need to exchange banknotes for coins at a separate machine.
Price per night from€ 49

R&F Seine Region BY ANJU

/10
Posted on Jun 11, 2026
SGAnonymous User
We checked out earlier supposed to be we will checked out this afternoon but we already checked out last night. We cannot take it so many cockroaches and I report it and send the photo but there’s no action. Very disappointing additional on that the toilet really stinks like the urine smell. I can say they never clean the toilet properly cos the sink also have stain.
Price per night from€ 24

Four Points by Sheraton Desaru

8,8/10
Very Good
Posted on Oct 12, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
SGCarol Lim KH
I booked this stay for my boss, who travelled to Desaru over the weekend (10 October 2026) with friends to take part in a golf competition. The hotel was a great choice for a golf trip. The location is convenient for golfers, and the overall atmosphere was relaxing and comfortable after a long day on the course. The rooms were clean, spacious and well-maintained, and the staff were friendly and helpful throughout the stay. The facilities and dining options were also good, making it easy for the group to unwind together. Overall, it was a pleasant and hassle-free weekend stay, and my boss and his friends enjoyed their time in Desaru. I would be happy to book Four Points by Sheraton Desaru again for future golf trips or weekend getaways.
Price per night from€ 63

Blue Horizon suites by Forest city

9,0/10
Great
Posted on Oct 11, 2026|Blue Horizon Suite
SGLapigu
Worth the Price, Peaceful Stay with Good Amenities — A Few Areas for Improvement Overall, we had a pleasant stay at Blue Horizon Suites, Forest City. It was definitely worth the price we paid to get an entire apartment, especially considering the space, comfort and amenities provided. Environment and Sea View The environment was quiet and peaceful, making it a great place to relax and unwind. Our unit had a partial sea view, as it was located next to the lift rather than facing the sea fully. Unfortunately, the haze affected visibility during our stay, but I believe the sea view would have been superb on a clear day. The balcony was a nice bonus and a great spot to enjoy the surroundings. Cleanliness and Amenities The apartment was clean and well-equipped. The towels provided were big and of good quality, which was a nice plus. Slippers, a hairdryer and toiletries were also provided, so we had pretty much everything we needed for a comfortable stay. One thing I noticed was that Trip.com advertised a smart toilet, but the toilet in our unit appeared to be an ordinary one without any obvious smart features. Perhaps this varies by unit, but it would be good for the listing to clarify this so guests know what to expect. Kitchen and Air-Conditioning The kitchen design could be improved. Although there was an electric stove and a cooking hood, there was no conveniently located power socket for the stove. The only available socket was underneath the cabinet, but the stove’s power cord was not long enough to reach it. This seems like a design oversight that should be looked into. The air-conditioning in the living room was another area for improvement. Even with the temperature set to 17°C, it did not feel particularly cold. Perhaps due to the open layout connecting the living room and kitchen, one air-conditioning unit may not be sufficient to cool the entire space effectively. Breakfast Breakfast was simple but acceptable. The tuna mayonnaise sandwich was nice, and the boiled egg was cooked just right without being overcooked. However, the Vitagen was served at room temperature. As it is a probiotic cultured milk drink that should be stored according to its refrigeration instructions, it would have been better if it had been properly chilled before serving. Staff and Service On the positive side, the staff were friendly, helpful and responsive. Communication was easy through WhatsApp. Whenever we needed anything, we simply messaged the front desk and received prompt assistance. The complimentary buggy service to Marina Hotel and back was also a convenient touch. Overall Experience Overall, we enjoyed our stay and felt that we received good value for money. Having an entire apartment at a reasonable price, together with the peaceful environment, cleanliness, spacious balcony, useful amenities and responsive staff, made the stay worthwhile. There are a few areas that could be improved, particularly the kitchen layout, living room air-conditioning, breakfast beverage storage and clarification of the advertised smart toilet feature. Nevertheless, these did not overshadow the overall experience. I would consider staying here again, especially for the value of having an entire apartment in a quiet and peaceful environment.
Price per night from€ 51

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

Whether you are traveling to Johor for business or tourism, St. Giles Southkey (from € 100) , Holiday Villa Johor Bahru City Centre (from € 63) and Space Residency Premier Suites Johor Bahru (from € 23) are all preferred hotels.

How much is the average rate for 4 star hotels in Johor?

For 4 star hotels in Johor, the average price on weekdays is € 172, and the average price on weekends (Friday–Saturday) is € 220.

Which 4 star hotels in Johor provide swimming pools?

There are many 4 star hotels in Johor with swimming pools. St. Giles Southkey (from € 100) , Holiday Villa Johor Bahru City Centre (from € 63) and KSL Hot Spring Resort (from € 34) are very popular.

Which 4 star hotels in Johor provide fitness facilities?

Which 4 star hotels in Johor have bars?

Which 4 star hotels in Johor provide breakfast?

St. Giles Southkey (from € 100), Holiday Villa Johor Bahru City Centre (from € 63) and KSL Hot Spring Resort (from € 34) provide delicious breakfast. Start your day with high-quality breakfast!

Which 4 star hotels in Johor offer spa services?

Want to relax with spa treatment? Among 4 star hotels in Johor, Holiday Villa Johor Bahru City Centre (from € 63), KSL Hot Spring Resort (from € 34) and New York Hotel (from € 32) are very popular.

Which 4 star hotels in Johor are suitable for family travel?

What deals are available for 4 star hotels in Johor?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total properties387
Number of reviews54,891
Highest price€ 1,180
Lowest price€ 28
Weekend Avg. Price€ 220
Weekday Avg. Price€ 172