4-Star Hotels in Johor, Malaysia

4-Star Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Top 4-Star Hotels - Johor

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
77
Hotel near City Center of Johor Bahru,Johor Bahru
No. 17 of 4-Star Select Hotels in Malaysia
Located in Johor Bahru (Central District), Holiday Villa Johor Bahru City Centre is within a 5-minute walk of KSL City Mall and within a 5-minute drive of Angry Birds Activity Park Johor Bahru. This 4.5-star hotel is 2.2 mi (3.5 km) from Johor Bahru City Square and 2.5 mi (4 km) from Arulmigu Sri Rajakaliamman Glass Temple. Enjoy a range of recreational amenities, including an outdoor pool, a sauna, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, concierge services, and a hair salon. Satisfy your appetite for lunch or dinner at Fern Pine, a restaurant which specializes in local cuisine, or stay in and take advantage of the 24-hour room service. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Stay in one of 345 guestrooms featuring LED televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

"We paid $170 for a 3D2N stay in a Superior Room with breakfast for a birthday staycation. Unfortunately, despite it being a birthday stay, no special amenities or gestures were provided during our stay. The hotel’s location is very convenient, with KSL City Mall just opposite. We opted for twin beds because the room was available when we checked in at 12pm; otherwise, we would have had to wait until the official 3pm check-in time. The room was spacious and well equipped with disposable slippers, a safe, shower amenities, and toothbrushes. There was also a full-length mirror and a table, which were useful. However, there were a few downsides. The TV did not support screen sharing, and the beds were quite hard, which may not be comfortable for everyone. Breakfast was fairly average and the dining area was very crowded, so we only had breakfast on one of the two days. On the positive side, we absolutely loved the infinity pool, which was definitely one of the highlights of our stay."
Very Good
3175 reviews
8.8/10
1 night
From €54
Check availability
51
Hotels in Johor
No. 2 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Children's pool, Conference room
Very Good
5056 reviews
8.9/10
1 night
From €100
Check availability
99+
Hotels in Johor
Featured facilities: Pool, Full-service spa, Playground
Amazing
2933 reviews
9.5/10
1 night
From €34
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 5 of 4-Star Select Hotels in Malaysia
Featured facilities: Pool, Spa, Airport pick-up service
Great
1472 reviews
9.2/10
1 night
From €78
Check availability
71
Hotel near Tampoi,Sekudai
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Conference room, Cafe
Great
1927 reviews
9.2/10
1 night
From €90
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Pool, Playground, Gym
Very Good
1107 reviews
8.1/10
1 night
From €23
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Holiday Inn Johor Bahru City Centre is a international hotel strategically located in the vibrant city centre of Johor Bahru, making it an excellent choice for both leisure and business travellers. Connected directly to Komtar JBCC mall and just few steps to next door Johor Bahru City Square mall (approximately 3 minutes’ walk), guests can enjoy immediate access to a wide range of shopping, dining, entertainment, and daily conveniences. For travellers arriving from or heading to Singapore, the hotel is ideally positioned just across from JB Sentral and the CIQ Immigration Complex (approximately less than 5 minutes’ walk), offering effortless cross-border connectivity via public transport and shuttle services. The upcoming RTS Link station is also within a short walking distance (approximately 6 minutes’ walk), providing future direct rail access between Johor Bahru and Singapore’s MRT network. The hotel features 335 contemporary guestrooms designed for comfort and convenience, complete with complimentary Wi-Fi, LCD TVs, minibars, and dedicated workspaces. Guests can also enjoy a range of facilities, including an outdoor infinity pool overlooking the city skyline, a 24-hour fitness centre, steam room, all-day dining restaurant, lobby bar, business centre, meeting facilities, and complimentary parking. Combining a prime city-centre location, seamless access to Singapore, and modern facilities, Holiday Inn Johor Bahru City Centre serves as the perfect gateway for exploring Johor Bahru and beyond.

"Not our first stay. Requested for a high floor but was given a lower floor with the trainee saying that higher floors were for connecting rooms only. We have stayed at higher floors with no connecting room. So I really don't understand what she was saying. Also during breakfast time, we saw a man using his hands to pick the veges that he was going to juice. He did not use the tongs provided. Maybe your staff should juice it instead of letting people do it themselves."
Great
2431 reviews
9.1/10
1 night
From €78
Check availability
0
Very Good
8.2/10
1 night
From €21
Check availability
99+
Hotels in Johor
No. 7 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Pool, Children's pool, Airport drop-off service
Very Good
1573 reviews
8.8/10
1 night
From €74
Check availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Located in Johor Bahru (Central District), New York Hotel is within a 5-minute drive of Angry Birds Activity Park Johor Bahru and Johor Bahru City Square. This hotel is 2 mi (3.2 km) from Arulmigu Sri Rajakaliamman Glass Temple and 2.7 mi (4.4 km) from Johor Bahru Old Chinese Temple. Be sure to enjoy recreational amenities, including an indoor pool, a spa tub, and a sauna. Additional features at this hotel include complimentary wireless Internet access, concierge services, and gift shops/newsstands. Enjoy a meal at Palm Garden Cafe, or stay in and take advantage of the hotel's room service. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 413 air-conditioned rooms featuring minibars. Complimentary wireless Internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"Very convenient location easy access whether to industrial parks or even malls and eateries after work, can’t complain since it’s a dated hotel but well maintained."
Very Good
2124 reviews
8.2/10
1 night
From €33
Check availability
See All 4-Star Hotels in Johor

Recent Reviews for Johor Hotels

See all

DoubleTree by Hilton Johor Bahru

9,2/10
Great
Posted on Jul 29, 2026|Deluxe King Room
MYjisooyaaa
The room was fine, though it was dusty and there were old toothpaste stains in the bathroom. However, that is nothing compared to the major safety and privacy violation we experienced. The service and management were completely unacceptable. Our room's mini fridge was broken. We called maintenance, but after waiting for 30 minutes, no one showed up. Since we had a strict dinner reservation, we had to leave, keeping our 'Do Not Disturb' (DND) sign clearly displayed on the door.Later, the staff called us saying they were at our room. I explicitly asked them to wait 3 minutes for us to return. Instead, they entered our room without permission while the DND sign was up and changed the fridge. This is a severe breach of privacy and security. If anything goes missing from our room, who is going to take responsibility? Very unprofessional and untrustworthy.
Price per night from:€78

Paradigm Residence by RR JBcity

8,4/10
Very Good
Posted on Jul 5, 2026|Three-Bedroom Apartment 2
SGaliBiker8998
Awesome stay, we been here many times. Easy access to the mall. Nice clean beds. And most importantly friendly team supporting the check in n check out process. You can ask for extra sets of keys n passes if available for bigger apartments
Price per night from:€34

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8,8/10
Very Good
Posted on Jul 30, 2026|Two-Bedroom Apartment With Slide - Jungle Theme
MYnurazeema
The checkin super easy , in the same apt complex just different tower. The instructions from host for check in and parking very clear. Apartment is great for young kids with slide and play area. Beds are comfortable. Master bedroom is spacious. Kitchen is equipped for simple cooking. The apt is less 5 min drive to legoland. There's red ants issue in one of the bedrooms but the service came quickly to get rid of it and changed the bedding. Occasionally the toilet smells of sewage which i think need to be solved by the building maintainance. Just these 2 issues that should be looked into by NEST home to make the place perfect.
Price per night from:€20

Hotel Granada Johor Bahru

8,0/10
Very Good
Posted on Apr 2, 2026|Deluxe Twin Room
SGHappySoul
The outlook of the hotel looks great but the inside the room not so favorable. There was blood stain on bedsheet, and aircon one moment warm, one moment super cold … not sure what to think of it 🥲 The bed, not so comfortable to sleep on and very low level, for elderly not really good for them Room size is small and a little squeeze for 2 persons. The bathroom lights are too dim Breakfast wise, not so fantastic. Would recommend eat out since near by have many eatery options
Price per night from:€53

St. Giles Southkey

8,9/10
Very Good
Posted on Aug 28, 2026|Urban Twin Room
SGPoppy Lee
I had a one night stay here from 27 to 28 August 2026. Overall, the stay was fine, with several positive aspects, although there are also some areas that could be improved. Firstly, the hotel is very conveniently located and directly connected to The Mall, Mid Valley Southkey. This makes it very convenient for shopping, as you can easily return to your room to put down your purchases before heading back to the mall. The service was also good overall, and the staff I encountered were polite and helpful. I also felt safe during my stay as there were quite a number of security guards stationed around the hotel, which gave me a good sense of security. The hotel facilities are generally fine, although I hope the operating hours can be extended. The gym currently operates from 7am to 11pm, while the swimming pool operates from 7am to 7pm. It would be great if the gym could operate 24 hours and the swimming pool could remain open later. The rooftop swimming pool offers a decent view. However, the pool, especially the baby pool, was quite dirty during my visit. There was visible sand and debris on the floor of the pool, which could be cleaned more regularly. The gym was unfortunately quite disappointing. When I visited, both treadmills were not working. In addition, all of the cardio machines were not connected to the electrical outlets, which made them basically unusable. I hope the hotel can improve the maintenance of the gym equipment and ensure that all machines are functional for guests. The room itself was generally fine, but there are a few areas that could be improved. The shower water pressure was a little weak, and even after adjusting the shower to a warmer temperature, the water remained cold. The window in my room was also very dirty, which affected the view from the room. It would be better if the hotel could check the water pressure and hot water system, as well as ensure that the room windows are cleaned more regularly. On a positive note, there is a water dispenser located at both ends of each floor, which makes it convenient for guests to refill their drinking water. Each guest is also provided with two complimentary welcome drinks that can be redeemed at the rooftop view bar and lounge, which is a nice addition to the stay. Lastly, the breakfast buffet selection was quite limited, particularly in terms of fried options. I also noticed that some of the plates and bowls were not properly cleaned, which could definitely be improved. Overall, the hotel has an excellent and convenient location, polite staff, a good sense of security, and decent facilities. However, improvements in cleanliness, facility maintenance, operating hours, shower facilities, and breakfast variety would make the overall experience much better.
Price per night from:€100

Ramada by Wyndham Meridin Johor Bahru

7,6/10
Good
Posted on May 8, 2026|Classic Suite East
HKGuest User
My stay in Johor Bahru this time was quite pleasant; the hotel generally exceeded my expectations. The room was relatively spacious for Malaysia, and the cleanliness was good, with a very comfortable bed. It was convenient to find places to eat downstairs and nearby, and taking a taxi to the mall wasn't far either. The front desk processed check-in quickly, and their service attitude was friendly. Overall, it offers great value for money, perfect for a short stay or a weekend getaway in Johor Bahru.
Price per night from:€46

R&F Seine Region BY ANJU

8,8/10
Very Good
Posted on Jun 6, 2026
SGDTSg
The location is a short walk from rnf mall however if you have elderly, it may not be convenient as you need to cross the road on 1st day to check in. Saw the overhead bridge but the guard said need access card first. Since we hadn't got access card, need to walk across and along a stretch of road to reach the block. After that, we took grab all the time as elderly may not be able to walk too long and on slopes. Condo was nice, but rubbish area may need to be more clean. We could smell it along the corridor. The door chain lock was spoilt. 2 doors at front entrance, inside the unit was quite clean and meet our needs. Can do light cooking saw pan. Microwave, kettle and cutlery etc. Rooms were quite clean but toilets had some smell, brought toilet spray. Mosquitoes are common, pls bring insect repellent too even in unit. Every room has aircon so it's OK. Living room is nice with nice view from balcony seeing the sea and boats! Overall gd experience but don't expect it to be like hotel. It's Airbnb. Swimming was noisy with kids, gym was busy too. We didn't swim or use gym but we walked around on viewing deck to watch boats.
Price per night from:€28

Four Points by Sheraton Desaru

8,8/10
Very Good
Posted on Aug 10, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
Rickyzaimama
This has to be the worst Four Points by Sheraton I've ever stayed at 😅. The decor is on par with a 200-300 RMB budget hotel in China; only the lobby and corridors look somewhat decent. The soundproofing is abysmal. You can feel the floor vibrating when kids run and jump upstairs... and the constant hum of the air conditioning unit kept me awake all night. The hygiene was terrible; there were crumbs on the floor, and I even found a balloon left by a previous guest when I lay on the bed... The trash can in the bathroom was also very dirty... My first task after checking in was to clean the room with sanitary wipes. The only redeeming quality is its proximity to a supermarket, which was convenient for buying things.
Price per night from:€71

Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

9,0/10
Great
Posted on Aug 10, 2026|Pooh Bear Slide Playground Loft with Projector 6 Pax 0916
SGChantell Koh
Great stay overall! The location was very convenient. A short walk to Big Box and Xpark, which made it easy for our short stay. There's also a FamilyMart just across the road in front of Big Box, handy for quick snacks and essentials. Getting here from Tuas Second Link was also fairly quick and hassle-free, though we did hit some heavy jam crossing over on the public holiday (worth factoring in extra time if traveling on a PH). The kids loved the playground loft setup with the slide and projector. These kept them entertained the whole stay.
Price per night from:€29

Trinidad Suites Johor, Trademark Collection by Wyndham

8,3/10
Very Good
Posted on Aug 19, 2026|Deluxe King Suite-Non-Smoking
SGGuest User
There was a front desk for checking in. Made it easy. Basement car park with security guards. Very quiet environment. Must say that most shops were shuttered. There are a couple of restaurant and pubs along the marina. Room was nice and clean and comes with living room.
Price per night from:€38

Frequently Asked Questions

What are the popular 4 star hotels in Johor?

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

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

Which 4 star hotels in Johor provide swimming pools?

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?

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 (price from €61), New York Hotel (price from €37) and KSL Hot Spring Resort (price from €36) are very popular.

Which 4 star hotels in Johor provide free Wi-Fi?

Internet connection is an essential condition for travel. St. Giles Southkey (price from €93), Holiday Villa Johor Bahru City Centre (price from €61) and New York Hotel (price from €37) are popular hotels with free Wi-Fi.

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 Properties381
Number of Reviews 51,928
Highest Price€988
Lowest Price€26
Weekend Avg. Price€188
Weekday Avg. Price€146