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
EEisha_ej 2026.05.02
2nd stay and loving each stay as smooth self-checking in and self-check out. After confirmation, sent details to number provided and collect key card at e locker upon arrival. Videos and location to collect key card provided after booking confirmed. Asked for an early check in. Easy access to eateries, a mall opposite, mini marts below. Gym and pool at level 8. Clean, quiet and great for a short get away. Perfect for solo traveler, business trip, families and couples who wants some quiet holiday.
Amazing
2263 reviews
9.5/10
Price from
€36
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
2323 reviews
9.0/10
Price from
€75
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% of visitors choose this area
Eezyworld 2026.05.04
I decided to book a hotel room at the last minute when I went to ksl mall on may 2,2026. Overall booking was easy, I claim the perks at youtrip apps, which switch to trip.com apps,. The booking stated 2pax which has no option to change to 1pax. You can go to the hotel front desk from ksl mall ground floor, which is near the exit where a lot of people waiting to take bus J100 to JB Sentral. But this entrance is open from 10am to 10pm only. The front desk was friendly and answer my question. He confirmed the room price for 1 and 2pax were the same. The hotel is non-smoking hotel, so all rooms are not smoking which was good for those has sensitive noise. The hotel has day use rate, but on that day was fully booked. There is a signboard written to book at the hotel website to get cheaper rate. The room card is used on tap on the sensor inside the lift before you can press the floor button. Free wifi. Room was clean, some tea bag, creamer, sugar, 2 btl drinking water and a electric kettle. Inside the toilet, there is a hairdryer, 2 shower cap and 2 tooth brush and toothpaste. There is a water dispenser in the lobby near the lift if you want to refill. The aircon is cool. There is a small fridge which has no pre-filled beverage which is good so no extra charge. TV is facing the bed, so you can watch it from the bed. My room has a big bed that can sleepy 3-4 people. There are 2 tower, I stayed at tower 2. There is a swimming pool at level 7. Convenience for those go there to shop, u can drop your purchase at the room then continue Shopping.
Very Good
9678 reviews
8.6/10
Price from
€39
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
1872 reviews
8.1/10
Price from
€30
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
1833 reviews
8.0/10
Price from
€34
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% of visitors choose this area
GGuest User 2026.05.03
This is always my go-to hotel whenever I'm in JB. The location is great, and they have an amazing infinity pool. The gym facilities are also quite good, and the overall environment is beautiful, pleasant, and comfortable. Plus, the breakfast spread is plentiful with lots of choices.
Very Good
2752 reviews
8.8/10
Price from
€56
per night
Check availability
Hotels in Johor
AAnonymous User 2026.03.27
Overall the room is clean but dont expect the room is big. The only things surprised me is the breakfast , taste all is nice and more things to choose . If for short trip in JB , I will choose this hotel again because of price reasonable and service is good , staffs are all friendly.
Very Good
1340 reviews
8.8/10
Price from
€73
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% of visitors choose this area
AAnonymous User 2026.03.27
Facilities: Relatively new. Parking is free, but you need to go to the front desk to swipe your TNG card every time you leave the car park. Cleanliness: Very clean. Environment: The hotel's interior is excellent. However, the area in front of the hotel feels a bit like a construction site, so be careful when walking. Service: There's a young man at the front desk who speaks Chinese. The breakfast buffet is top-notch, with an incredibly wide selection. My only regret is having just one stomach. There were so many local dishes I didn't even know how to combine them!
Great
1443 reviews
9.3/10
Price from
€73
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% 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
€41
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.5% of visitors choose this area
AAnonymous User 2026.04.26
This hotel is located in the heart of Johor Bahru, just a few minutes' walk from the customs checkpoint and the train station. There are plenty of restaurants and malls nearby, and Jonker Street is also very close. The room facilities are complete, and the large window offers an expansive view. The cleanliness is also good. However, prices in Johor Bahru are quite high for Malaysia. A hotel of this caliber without breakfast would likely be cheaper in other cities.
Very Good
2676 reviews
8.9/10
Price from
€32
per night
Check availability
See All Hotels With Gym in Johor

Recent Reviews for Johor Hotels

See all
9.3/10
Great
AAnonymous UserFacilities: Relatively new. Parking is free, but you need to go to the front desk to swipe your TNG card every time you leave the car park. Cleanliness: Very clean. Environment: The hotel's interior is excellent. However, the area in front of the hotel feels a bit like a construction site, so be careful when walking. Service: There's a young man at the front desk who speaks Chinese. The breakfast buffet is top-notch, with an incredibly wide selection. My only regret is having just one stomach. There were so many local dishes I didn't even know how to combine them!
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:€73
8.9/10
Very Good
KKamay ChamThere are quite a lot of mosquitoes in the lift lobby, and ants appear very quickly if you have sweets in the house. We also found one big cockroach in the living room. My kid enjoyed the slide in the room, which was a nice touch, but the room felt quite warm even with the air-conditioning on. The location is convenient, with a mini mart and restaurants on the ground floor. It’s also only about a 6-minute ride to Legoland.
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:€20
8.7/10
Very Good
YYL_SnoopyIf 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:€75
8.9/10
Very Good
GGuest UserWe recently stayed at St. Giles Southkey Johor Bahru for four nights. The hotel is very popular, largely because it is directly connected to Mid Valley Southkey Mall, making shopping and dining extremely convenient. Breakfast can get quite busy and crowded, especially during peak hours. However, if you prefer a quieter experience, it’s better to go during the last 45 minutes before breakfast closes. The staff were efficient in replenishing food items promptly, even when demand was high. There were five coffee machines available, which helped to manage the crowd well and kept waiting times reasonable. The overall buffet spread was average—not exceptional, but sufficient. Housekeeping was satisfactory, with rooms maintained to a decent standard throughout the stay. One downside is the check-in time, which is after 3pm. This is slightly later than the typical industry standard in Malaysia and may be inconvenient for some travelers. Overall, it’s a solid and convenient hotel choice.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:€75
7.9/10
Good
PPL88My stay there was comfortable. What stood out most for me was the buffet breakfast. The spread was wide and of good quality. The service was satisfactory and I was glad to have access to both outdoor and indoor gyms. Having the water cooler just outside my room was a plus for me as I drink a lot of water. Cleanliness was overall, satisfactory. As I did not drive, I was glad that I could make use of their free shuttle to nearby attractions that included Legoland, shopping mall and a commercial area.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:€47
8.9/10
Very Good
TTzieqyI stayed together with my husband and child. The self check in was smooth. They provided very clear instructions for the check in. The room was clean and the pool view from the room was great. I love that the balcony is quite spacious. Their service is also good. Very prompt response from them. The feedback I have is if possible, to get a parking lot that is nearer to the lobby entrance at level 5. And for the common room, maybe can rearrange the drawer cabinet away from the power socket because the current position, the cabinet is covering the socket thus we're unable to charge while in the room. But these are minor issues. The most important thing is that I had a comfortable stay and it really is a great accommodation.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:€23
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:€83
8.7/10
Very Good
JJaymie SooThe good: comfortable bed, decent cleanliness, working aircon, game console was cool, nice view at #48. The bad: Host expect you to contact them on the day else no sound no pic. Sent a series of pictures and videos, shock to see they asked for deposit and my passport photo as part of their requirements. I’m not comfortable with that. Drivers beware: This unit located at B1-2 is damn troublesome. I had to park outside the gantry and walked all the way to the end of the building (approx 200m one way) to get the card. The guard weren’t familiar with such arrangement had to call another guard over to assist in order to let me into the mailroom to retrieve the access card. After that had to walk all the way back again to the entrance. When I drove to the gantry, the access card didn’t work, guard had to come over again to assist. End up found out it’s because the previous user did not “tap out” so we can’t “tap in”. The wayfinding in the carpark is worse ever. Don’t know where to go up, don’t know where to exit. Turn round and round the entire carpark to find and realised it’s in the middle of nowhere. Now for the accommodation itself, it’s decent. Towels were provided. No toothbrush provided but 8 combs provided instead (pic). The cups were damn disgusting (pic). Overall will not return as the carpark and checkin experience was really a huge turnoff.
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:€67
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:€118
9.2/10
Great
XxdllsxVery nice place for family. Comfortable. Nearby got small mall, and family mart. However very hard to find malay meals, execept the fast food. so we needed to order from grab which js quite far Overall this okace is great and affordabl
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:€27

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 properties437
Number of reviews70,383
Weekday Avg. Price€101
Weekend Avg. Price€122