Hotels With Gym in Johor, Malaysia

Hotels With Gym in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Gym - Johor

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Johor
WWayneYim 2026.05.09
It was my first time booking an apartment for my family stay. Staff from Fuju Homestay were most helpful even before we started our stay at their property. They were most proactive in briefing and guiding us of the check-in procedures as well as directional and travel options to R&F from CIQ. A little challenge I faced was retrieving the key card from the mail box. No fault of theirs, just my bad eyesight doesn't work well with small size numbers and glare from the lights in the mail box room didnt help much. Upon entering our unit, we were greeted by a very prestine clean condition of the place. The place is very well kept and clean. We had a minor issue with the fan remotes, Fuju staff was extremely fast in their response (faster than calling 999, haha...) Though we didn't manage to resolve the issue, it was still a pleasant and enjoyable stay. Just some comments for improvement would be the labelling for the soap and shampoo. Was a little too small and almost blended in with the background of the tiles. They also have the most interesting bidet spray I've ever come across. Took me awhile to figure out how it really works. Hopefully the surrounding areas of the building will improve quickly. Not much amenities but grabbing around was still convenient. I wish we had more time to explore other parts of the property. We're looking forward to booking another stay there for our next visit. Many thanks to the staff who attended our fan remotes issue, unfortunately forgot to get his name. His help was much appreciated. Overall a very good experience and definitely worth returning for future visits. P/S: Could not upload the video on how to use the bidet spray. Will post on my Google review if possible.
Amazing
2294 reviews
9.5/10
Price from
BRL 168
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
WWILRONKEY 2026.04.04
Had a great stay at Holiday Inn Johor Bahru City Centre for the 2nd time! Staff were friendly and the room was comfortable. Location is super convenient too. One concern though - the lift access to guest floors felt a bit too open. Anyone can press the button and get up to the floors, even with the card reader being overridden. Feels like a safety risk, especially in a busy city centre hotel. Hope they look into beefing up security for guests' peace of mind. Overall, would still recommend - but hope they address this!”
Great
2349 reviews
9.0/10
Price from
BRL 386
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
GGuest User 2026.05.16
Our stay at KSL Hotel was pleasant. We enjoyed our stay because of the hotel staff's great service. The location was great as the hotel was just beside the KSL Mall which was very much convenient for us. There were many eateries and nice foods around KSL Hotel.
Very Good
9724 reviews
8.6/10
Price from
BRL 226
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
CCHENG. Y. P 2026.03.31
A large 20-30 years old hotel building. Clean , very large guest room with city view on the high floor. Fast check in and friendly staff. Very good buffet breakfast. Good water pressure at the high floor bathroom. None smoking rooms are available, but sometimesl smell of the smoking still coming from room ventilation. Good room price. Will stay again if I come to Johor Baru.
Very Good
1886 reviews
8.1/10
Price from
BRL 181
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
Llxgnet 2026.04.23
This hotel is located right on the Johor Strait, and from my room, I had a great view of the bridge connecting Malaysia and Singapore. Both the room and the bathroom were spacious and comfortable. The buffet breakfast was also excellent and plentiful. It's a grand hotel with a impressive feel, yet it's very well-managed. A tall young man at the front desk was particularly helpful; he even spoke Chinese, which made communication very smooth. Since the hotel is quite large, I wasn't sure where to park, and he personally escorted me to the parking lot behind the hotel. That was a really thoughtful gesture, and I'd like to express my gratitude to him here!
Very Good
1841 reviews
8.0/10
Price from
BRL 216
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
SSong Chew Lim 2026.05.10
Overall its a good experience staying here at Holiday Villa. Room was clean and sheets were clean..breakfast was ample choices w spacious seatings. However 2 feedback When we were checking in on a Sat eve at 5pm we were waiting for 6 rooms almost 45 mins and we were the only ones. Not sure whats the delay caused by as i noyice the staff attending to us was looking at his screen for a long time. Safety Proposal While your toilet is spacious there is a high risk of falls esp for kids and elderly as yr toilet shower area does not have the safty gran bars to steady ourselves while imunder the shower and soaping on a slippery wet floor without friction. The tiles should be layered with rought or fast drying texture for safety. So either lace the tile surface or installl saftey bars or both. Do review this urgently..No one should fall inside the toilet while bathing esp since its only the overhead rain shower and no handheld shower piece. Hope this suggestion help to prevent accidental falls waiting to happen.
Very Good
2769 reviews
8.8/10
Price from
BRL 318
per night
Check Availability
Hotels in Johor
AAnonymous User 2026.04.23
Decided to book last minute - initially cant book for family of 2A2C. WhatsApp them, replies was….sluggish. Finally manage to book and the room was…not like the initial ones. Previous booking it was really great. Room size room cleanliness. The room we got was small but there’s multiple hairs on the carpet. Especially with kids, that was just a no no. Call them via the phone provided, was put on hold and the line got cut off 🙂 Tried calling again, took quite a while before finally got connected. Upgrade the room for RM80. Whatever that was book on trip wasn’t as per advertised. Second, it was drizzling. So we went downstairs to take a look at the swimming area. There’s no towels. Call the front desk ask if the swimming pool is open, they mention “I think it’s open” Breakfast was subpar.
Very Good
1346 reviews
8.8/10
Price from
BRL 398
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
GGuest User 2026.04.29
Clean room. Friendly & helpful staff. Location not so convenient cos of the RTS construction. Swimming pool & other facilities on level 13 under renovation during our stay. Shower screen glass door faulty, cannot close completely, water flow out when we shower. Whole toilet floor wet. Floor tiles not the anti fall tiles. Breakfast was so so only. Lots of varieties but taste not there. I rather they focus on fewer dishes and taste good.
Great
1452 reviews
9.2/10
Price from
BRL 374
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
LLizzy03 2026.03.17
Great Stay with Beautiful Lighting We had a wonderful weekend stay at this apartment. The place looks amazingly cool, especially with the LED lighting that gives the whole apartment a very modern and cozy vibe. The kids absolutely enjoyed the jacuzzi, which was definitely one of the highlights of our stay. Overall, everything was comfortable and we had a pleasant experience. Just a few small suggestions that could make the stay even better. It would be helpful if extra plastic bags for rubbish could be provided. Also, some additional lighting at the makeup table would be great, as it is quite dark and we had to do our makeup using the toilet mirror instead. Another suggestion would be to include some TV channels. When travelling with elderly family members, they usually prefer watching normal TV rather than Netflix. Providing a few extra towels would also be appreciated. The sandals provided were fine, and the bidet is definitely a big plus point! Overall, we enjoyed our stay and would still recommend this place.
Great
17 reviews
9.1/10
Price from
BRL 242
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 83.6% of visitors choose this area
JJaren Chin 2026.05.07
This is our 2nd stay at this place. The first time we took a bus to customs and walk over. This time we drove in and was a bit unsure if we can even park there. When arrival we park at the front and alert the front desk. Was advice to check in first before someone will guide us to park our car. Was pleasantly impressed that this nice boutique hotel has a car lift that can even park some cars. Upon check out we need to alert the front desk to activate their guard to meet us at the car park floor beforehand so that we can drive our car into the car lift. Overall it’s a very nice stay. Nice unblock view. The only setback is the walk from the hotel to the customs with luggage is not going to be convenient especially during rainy weather.
Very Good
2702 reviews
8.9/10
Price from
BRL 174
per night
Check Availability
See All Hotels With Gym in Johor

Latest Hotels Reviews for Johor

See all
9.2/10
Great
Room was bright and spacious, toilet very clean and functioned well. Facilities were quite perfect - we enjoyed the swimming pool, sauna and jacuzzi + the legendary breakfast spread which really represented local cuisine at it's best! The distance to the shopping malls was very convenient. Overall, the attitude and demeanour of all the staff was pleasant. Minor issues: - One of the beds was very sandy under the quilt. I only discovered it quite late at night so didn't take the effort to call housekeeping and slept on top of the quilt instead. - The service staff at breakfast kept clearing our table completely, re-setting it and even attempting to give it away to another customer when we went to take more food, despite the occupied/reserve signage. When requested not to, they simply gave excuses that they were merely tidying up. This happened 3 times with the same service staff and made us quite frustrated.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:BRL 374
8.9/10
Very Good
This cute comfy stay is reward for the kids. The kids love it so much. Very convenient, easy access to Legoland and there are nearby shops and restaurants. Thanks to the owner.
Macrolink Medini Theme Suite by Nest Home - Near Legoland

Macrolink Medini Theme Suite by Nest Home - Near Legoland

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:BRL 119
8.7/10
Very Good
If you like a quiet, cosy place that give you a resort feel, then this hotel will be a good choice. Initially booked this hotel is because wanting to try the Gem Spa, as previously I tried their other outlet which was very good. But sadly due to time constraints, we didn't manage to go the spa. What I like about this hotel is, there is a hard rock within the hotel. So if you do not want to travel 15mins out, then you can actually chill and eat there. The room is cosy but sadly that even I had booked the sea view, the view was not directly. I was allocated a room that faced the road and far right is the sea. But the plus point is I have a bathtub. Overall the service is good, breakfast is average and the occupancy of the hotel is high but you do not feel crowded.
Fraser Place Puteri Harbour, Johor

Fraser Place Puteri Harbour, Johor

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:BRL 482
8.9/10
Very Good
We had a nice stay at the St Giles Midvalley Southkey. The hotel is very popular, and you can see it in the rooms and staff especially when it's later in the day. The best part of the hotel is its proximity to Midvalley Southkey mall. The hotel rooms are a decent size, but the towels and fittings are not new anymore, the carpet is showing signs of wear, and the bathroom is a strange open shower/sink/toilet bowl design. Nice gym and view, together with the infinity swimming pool on the roodtop, but note that it is a very cold swim due to the windchill. Breakfast buffet is very good, plenty of choices, but very crowded after 7.30am. Would love to stay again when room rates are closer to my expectations.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:BRL 438
7.9/10
Good
I recently stayed at Ramada by Wyndham Meridin Johor Bahru, and it was a fantastic experience from start to finish. The location is ideal—just minutes away from Legoland, Medini Mall, and other attractions, which made it perfect for both relaxation and sightseeing. The room was spacious, clean, and modern, with a very comfortable bed and all the amenities I needed. I especially appreciated the thoughtful touches like complimentary bottled water, good-quality toiletries, and a well-stocked minibar. The views from the higher floors are lovely, offering a peaceful cityscape or greenery, depending on your room. The service was top-notch—staff were polite, attentive, and always willing to help with any requests. Check-in and check-out were smooth and efficient. The hotel also has excellent facilities, including a nice outdoor pool, gym, and a great on-site restaurant with a wide variety of local and international dishes for breakfast. Everything was well-maintained and clean. If you're visiting Johor Bahru for leisure or business, Ramada Meridin is a solid choice. It offers great value for money, comfort, and hospitality. I’ll definitely be returning!
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:BRL 272
8.9/10
Very Good
Check in took abit long was troublesome to wait until 3pm with 4 tired senior citizens after a long jam at causeway. Otherwise the stay was great. My family enjoyed the stay. Bed was very comfortable for their tired bodies. They want to return again to stay soon.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:BRL 173
8.9/10
Very Good
We stayed here on the day of my son’s 4th birthday. We were told that our room would take an extra 30 minutes for birthday decorations, but we were taken aback that the towel decorations alone took 30 minutes to set up. We also requested connecting rooms, but since we had booked king rooms, they were unable to change one of our king rooms to a twin and told us to rebook. However, the rooms are big, spacious, and clean. They come with a sofa that can fit an adult to rest on. The pool and the small playground next to it were great for keeping our kids entertained. The breakfast spread was good, with a lot of choices. Location-wise, it is very good. There were supermarkets, plenty of food options (many outside the hotel), and even a laundromat.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:BRL 459
8.7/10
Very Good
We had a truly wonderful one-night stay at YIQIYIHUI (一期一会)! The apartment was impeccably clean, beautifully designed, and thoughtfully equipped with everything we needed for a comfortable and relaxing stay. The decor created such a cozy and welcoming atmosphere — it genuinely felt like a home away from home. The host was very friendly and responsive, making our check-in and overall experience smooth and hassle-free. Location-wise, it was perfect — peaceful yet close enough to all the attractions we wanted to visit. We especially appreciated the little touches like complimentary mineral water, fast Wi-Fi, and the super comfy bed! Would highly recommend YIQIYIHUI to anyone visiting Johor Bahru. We can’t wait to come back again for a longer stay!
Johor Bahru R&F Princess Bay Changfeng Residence Hotel

Johor Bahru R&F Princess Bay Changfeng Residence Hotel

Hotel near Johor Bahru
Price per night from:BRL 389
9.4/10
Amazing
Best hotel in johor bahru standard is high, clean good service and breakfast. Will be back !!
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:BRL 685
9.2/10
Great
The room was exactly as shown in the pictures—comfortable, clean, and cozy. My child especially enjoyed the stay thanks to the great amenities. The host was very accommodating and responded promptly to all messages. Overall, a 10/10 experience. I’ll definitely try other rooms on my next stay.
Sunway Grid Loft Suite by Nest Home【Olympic Size Pool】

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

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:BRL 119

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 properties444
Number of reviews70,697
Weekday Avg. PriceBRL 587
Weekend Avg. PriceBRL 718