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
GGuest User 2026.05.01
It's comfortable to live in. It's clean and tidy. I'll come back to your place next time. It's also close to the shopping center. Overall, it's good. I'm satisfied. Thank you.
Amazing
2415 reviews
9.5/10
Price from
US$43
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
AAsiong B. 2026.05.24
My family and I recently stayed at Holiday Inn and had an excellent experience overall. Everything was excellent – the room was clean and comfortable, the facilities met all our needs, and check-in was smooth. The staff were welcoming and helpful throughout our stay. Special thanks to Mr. Clayton & Mr. Moore for helping us arrange a wonderful surprise birthday for my son, and to Mr. Nazrin and Ms. Marde for their outstanding service. Thank you to the whole team for making our stay so pleasant. We would happily recommend Holiday Inn and would stay again. Thank you! Baldemor Family ❤️
Great
2380 reviews
9.0/10
Price from
US$95
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
BBIHU 2026.05.27
Arrived at this hotel and found a mall right downstairs 🏬. There's food, drinks, massages 💆🏻♀️, hair salons 💇🏻♀️, nail salons 💅🏻, and clothes and little trinkets too! Staying on the 20th floor offers great night views. The room was clean, hygienic, and comfortable. I'll definitely come again! 😍
Very Good
9860 reviews
8.6/10
Price from
US$46
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
GGuest User 2026.04.27
I had a pleasant stay at this hotel. The staff were very friendly, professional, and efficient, which made the overall experience smooth and comfortable. The room was also very clean and well-maintained, and the location is highly accessible, making it convenient to get around. The only downside was the waiting time at the lift lobby, which was quite long during my stay. It may have been due to a special event or peak period. Aside from that, everything else was excellent, and I would still recommend this hotel.
Very Good
1917 reviews
8.1/10
Price from
US$35
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
__wanderlust 2026.04.26
The room is clean but the sheets and pillows already got yellow stains. Limited selections of food on breakfast buffet, but should be reasonable for the price. Overall, the hotel is nice and we had a pleasant stay.
Very Good
1875 reviews
8.0/10
Price from
US$41
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
GGuest User 2026.05.26
Overall experience was good and pleasant Room has a good view and clean Has complimentary breakfast and parking Just that during booking it was mentioned the stay was for a birthday celebration but no basic decoration or complimentary cake to go along Unlike other hotels they will set-up a basic decor and provide a small cake when they are informed in advance Also, sent email to the hotel customer service but no response
Very Good
2828 reviews
8.8/10
Price from
US$65
per night
Check Availability
Hotels in Johor
GGuest User 2026.05.01
All good except shower. Only rain shower, no shower Rose. Meaning my hair sure get wet. Not able to shower clean especially we can't hold the shower rose, too high up in ceiling, doesn't make sense. How to shower kids if they come along?
Very Good
1395 reviews
8.8/10
Price from
US$74
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
MMohamad Amir Amin 2026.05.15
I recently stayed at DoubleTree by Hilton Johor Bahru for a business trip, and it was a very pleasant experience overall. The room was spacious, clean, and comfortable, making it a great place to unwind after a long day of meetings. The bed was especially comfortable, and the room amenities were well maintained. The hotel’s location is also very convenient, with easy access to key business areas, shopping malls, and nearby eateries in Johor Bahru. It made traveling around the city hassle-free during my stay. What stood out the most was the friendliness and professionalism of the staff. From check-in to check-out, everyone was welcoming, attentive, and always ready to assist with a smile. Their hospitality truly made the stay more enjoyable. Overall, I would highly recommend DoubleTree Johor Bahru for both business and leisure travelers looking for comfort, convenience, and excellent service.
Great
1471 reviews
9.3/10
Price from
US$121
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
AAvocad0nt 2026.04.07
Very near to KSL, convenient and good location. Overall very clean and nice space to relax. However, there were several renovations taking place in the day time, so staying in was a nightmare. We even heard a short noise at night due to the renovations. Hopefully it won’t go on forever and affect the next customer.
Very Good
24 reviews
8.9/10
Price from
US$61
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 77.4% of visitors choose this area
HHappygal29 2026.05.17
The hotel was clean, spacious, and well-maintained. It also provided a full range of toiletries for guests’ convenience. One minor issue was that only half a roll of toilet paper was initially provided, so we had to request additional rolls during our stay. We also appreciated the late check-out time of 12pm, which allowed for a more relaxed departure. The hotel is conveniently located approximately 700m from City Square, making it easily accessible. Overall, we had a pleasant stay and would recommend this hotel to others.
Very Good
2728 reviews
8.9/10
Price from
US$46
per night
Check Availability
See All Hotels With Gym in Johor

Travelers Reviews of Johor Hotels

See all
9.3/10
Great
MMohamad Amir AminI recently stayed at DoubleTree by Hilton Johor Bahru for a business trip, and it was a very pleasant experience overall. The room was spacious, clean, and comfortable, making it a great place to unwind after a long day of meetings. The bed was especially comfortable, and the room amenities were well maintained. The hotel’s location is also very convenient, with easy access to key business areas, shopping malls, and nearby eateries in Johor Bahru. It made traveling around the city hassle-free during my stay. What stood out the most was the friendliness and professionalism of the staff. From check-in to check-out, everyone was welcoming, attentive, and always ready to assist with a smile. Their hospitality truly made the stay more enjoyable. Overall, I would highly recommend DoubleTree Johor Bahru for both business and leisure travelers looking for comfort, convenience, and excellent service.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:US$121
8.9/10
Very Good
LlilsheepWe enjoy staying at St Giles Southkey because its linked to the Midvalley mall. The rooms are large but showing its age. Hope management can refurbish the air-conditioning (when occupancy goes up, and it's frequently fully-booked by Singaporeans, the temperature also goes up as I think the equipment cannot keep up) Breakfast is well-managed by the staff. Security is good as parking is within the Midvalley mall itself.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:US$132
8.9/10
Very Good
GGuest UserThe 3 bedrooms with 2 bath rooms unit is spacious and has a good view. Cleanliness can be improved especially the entrance area. Common bath shower door can’t be closed fully causing the outside floor very wet. Shower area water flow down the drain very slowly causing some flooding. Many facilities are available but only used the gym n it’s spacious n well equipped. Location is convenient with supermarket and many food options. Check in and out is easy. Overall it’s a pleasant stay with my family.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:US$38
8.9/10
Very Good
GGuest UserAs a retired couple, we thoroughly enjoyed our recent stay at Four Points by Sheraton for a short 3 days getaway. It was surrounded by shop houses and 10mins walk to SKS mall (2 storey tall only). The room was spacious and the service crew was exceptionally helpful. We appreciated the hotel accommodating our request for a room near the lift, though the trade-off was a less-than-ideal view facing the hotel rooftop. The breakfast selection was moderate, which was expected for the off-peak season. We particularly enjoyed our stroll at Desaru Beach; the hotel's free shuttle service is very convenient with three daily timings (9am, 12pm, and 5pm - for single trip only, however you may opt to set off at 9am and take the next shuttle bus at 12pm or 5pm back to hotel). We opted for the 5pm shuttle to catch the sunset, which was beautiful. The return journey via Grab was only 9 Ringgit, which we found very affordable. A great spot for a relaxing getaway. The best deal we found was having fresh Black Thorn durian and a cold, fresh coconut at a very reasonable price nearby.
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$77
9.4/10
Amazing
GGuest UserI recently stayed at Sheraton Johor Bahru and would like to share my experience. First of all, the hotel staff were very polite, friendly, and helpful throughout our stay, which made us feel welcomed and comfortable. However, there are a few areas that need improvement. The room did not have a “Make Up Room” or housekeeping sign/button, so the staff had no way of knowing that we wanted the room cleaned while we were out for several hours. When we returned, we expected the room to have been cleaned, but unfortunately it was not done. We called housekeeping three times and had to wait nearly one hour before staff came to clean the room. Lastly, I had an unpleasant experience during breakfast. I ordered a hard-boiled egg, but it was overcooked and had black spots on the yolk, which was disappointing. Overall, the staff service was good, but I hope the hotel can improve its housekeeping communication system and breakfast quality.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:US$148
8.6/10
Very Good
BBIHUArrived at this hotel and found a mall right downstairs 🏬. There's food, drinks, massages 💆🏻♀️, hair salons 💇🏻♀️, nail salons 💅🏻, and clothes and little trinkets too! Staying on the 20th floor offers great night views. The room was clean, hygienic, and comfortable. I'll definitely come again! 😍
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.1/10
Very Good
GGuest UserMy husband and I had a wonderful, awesome stay at Tunamaya. A big shout-out to Ms Aten at the front desk! Thank you, Aten, for the room upgrade, and for your wonderful service! Not only had you welcomed us warm-heartedly, you and your colleagues had treated us with care and kindness. The upgraded room which you've given us was fantastic! It had the best view ever! The room was super clean, bed and pillows were so comfortable, and shower was great too.. two thumbs up! We will visit again, and very soon. :) Tunamaya, do consider giving Aten a raise :D She's like a magnet who attracts people to your hotel :D :D Love, from Singapore <3
Tunamaya Beach & Spa Resort Desaru

Tunamaya Beach & Spa Resort Desaru

Hotel near Desaru
Price per night from:US$37
8.4/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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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