Hotels With Gym in Johor, Malaysia

Hotels With Gym 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
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
CCct0303 2026.06.02
Only send me the check in room details almost 3pm…at 1st evything smooth until reach there just notice that my car slot taken by other car.But they really try their best settle the problem and customer service excellent…reply fast .Other than that all really good
Amazing
2380 reviews
9.5/10
Price from
US$36
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% 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
2384 reviews
9.0/10
Price from
US$135
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% of visitors choose this area
NNirumala Krishnamoorthy 2026.06.03
Good hotel. Only lighting in the room is dim. If brighter will be great but its a great hotel with lots of shopping area near by. Although no durians allowed in hotel premises got durians just outside the hotel
Very Good
9822 reviews
8.6/10
Price from
US$46
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% of visitors choose this area
JJane456 2026.05.29
Location is good — very easy to grab around going KSL, mid valley. Room is Very spacious with large window of 2m. Shower pressure is good at 19th floor; but the bath tub leak(see picture ). Our bath towels look dirty and feel rough. Actually the bath mat looks cleaner and whiter than the bath towels. Breakfast spread is good but taste so so. Overall will recommend if you are not fussy. Most staffs are friendly.
Very Good
1916 reviews
8.1/10
Price from
US$36
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% of visitors choose this area
Ttkoan 2026.05.20
This hotel's location is perfect for those traveling to Indonesia by ferry, with plenty of dining and entertainment options nearby. The rooms, despite the hotel's age, have been renovated and are reasonably clean. I would definitely consider staying here again on my next trip!
Very Good
1861 reviews
8.0/10
Price from
US$42
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% 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
2814 reviews
8.8/10
Price from
US$65
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
1390 reviews
8.8/10
Price from
US$74
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% 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
1470 reviews
9.3/10
Price from
US$90
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% 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.
Very Good
22 reviews
8.9/10
Price from
US$41
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 75% 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
2718 reviews
8.9/10
Price from
US$36
per night
Check availability
See All Hotels With Gym in Johor

Recent Reviews for Johor Hotels

See all
9.3/10
Great
GGuest UserClean 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.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:US$90
8.9/10
Very Good
OOHOH1717I am very grateful to St Giles for accommodating to mh request for more vegan friendly food on Vesak Day so that I could also enjoy my breakfast happily. I’m so surprised that they really prepared a variety of vegan friendly food. St Giles is always my favourite choice for hotel stay. It’s feels safe with the security around and being linked to a mall it is so convenient, you can buy and eat anything at Mid Valley Southkey mall. Yesterday I saw more interesting F&B in the mall. Unfortunately although I request for a room with a good sunrise view, the window was dirty and the dressing table was not clean too, could see spots on it. Amenities wise, I think it is better now with shampoo and body wash installed. The fragrance in the room and the music from the TV were soothing. Thank you St Giles for another wonderful stay!
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:US$113
8.9/10
Very Good
PpeppermintyTastefully designed Most essential items are available Bed and pillow is comfortable The only downside is somehow this unit uses some power saving device, the whole house will blackout (not sure what will trigger it.. if its too many lights or aircon switched on or nobody at home?) But it was a hassle because we had to keep walking to the living room to activate the power again. Other than that everything else is fine. Will stay here again despite the power issue because the beds and pillows are really comfortable.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:US$41
8.9/10
Very Good
TTzeXuanOur stay at Sheraton Desaru Coast Resort was absolutely delightful. The hotel boasts a beautiful environment with a modern yet comfortable design. Our room was clean and spacious. While it's a bit of a walk from the beach, the price was truly a steal. The staff were friendly and professional, making us feel right at home. The breakfast selection was extensive and of good quality. Overall, the atmosphere was very relaxing, perfect for families or a short getaway.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:US$95
8.6/10
Very Good
TTentenAmaiodinThe unit is spacious, clean and comfortable. The bed is bouncy and we slept well. The place also comes with useful amenities like a fridge, electric stove, oven, iron and hair dryer. However, there is no water dispenser or water filter provided. Basic utensils such as plates, spoons and bread knives are available, but there are no forks, bowls or other cooking tools, so you may need to bring your own or purchase separately if you plan to cook. The downside was the check-in experience. We were only given the access card without the bedroom key, and ended up stuck outside for almost an hour trying to figure out how to enter. The owner’s response was quite late, which made the situation frustrating. The TV in the room was also not functioning. On the positive side, the owner did allow a late check-out at 1pm. Overall, the stay was comfortable after settling in, but the initial access issue and late response affected the first impression.
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:US$52
9.4/10
Amazing
GGuest UserIt was a fabulous short stay, the room was very spacious with a large bathroom too. There's lots of cupboard space for storage, bedding is great, soft duvet and pillows. The shower jet is strong, the walls and floor are very clean, the hotel just opened about half a year ago. Everything works. The location is far from the centre, no decent restaurants or shopping areas nearby unless taking a Grab or hotel shuttle to the city center. SKS shopping city attached to the hotel is known to be opening soon in May 2026. The staff are all very friendly and helpful. The breakfast is nice, with a large selection of very fresh food. The swimming pool is beautiful with lukewarm temperature even at evening.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:US$146
8.6/10
Very Good
NNirumala KrishnamoorthyGood hotel. Only lighting in the room is dim. If brighter will be great but its a great hotel with lots of shopping area near by. Although no durians allowed in hotel premises got durians just outside the hotel
KSL Hotel & Resort

KSL Hotel & Resort

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:US$46
8.2/10
Very Good
TTyng WongThis hotel is located directly opposite Best Mart. It has a swimming pool and a gym. I stayed for three nights, and the room had a desk, and the shower water pressure was excellent. On the last night, the air conditioning broke down at 1 AM. I called the front desk downstairs, and a repair technician quickly came to the room to check the issue. They said it needed gas, and it was fixed in about 15-20 minutes. The service was very efficient and polite. There are also durian stalls nearby, such as Ah Shui Durian, R&C, and Yu Xiao Er, all just a short drive away. Downstairs, there's a large food court that stays open late. I would definitely come back again.
V8 Hotel Johor Bahru

V8 Hotel Johor Bahru

Hotel near Pulai, Johor Bahru
Price per night from:US$30
8.3/10
Very Good
GGuest UserRoom still not ready when we trying to check in,even an hour late.also no privacy.
Austin Regency by MWM

Austin Regency by MWM

Hotel near Tebrau
Price per night from:US$34

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 properties439
Number of reviews72,244
Weekday Avg. PriceUS$114
Weekend Avg. PriceUS$139