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
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
2250 reviews
9.5/10
Price from
DKK 267
per night
Check Availability
Hotels in Johor
GGuest User 2026.05.02
We 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.
Very Good
4718 reviews
8.9/10
Price from
DKK 578
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 81.4% of visitors choose this area
WWings of Angel 2026.03.23
Helpful and kind front desk receptionists. Requested for the highest floor away from lift and traffic noises so they really gave me a nice unit facing city view, but the neighbour next door was quite noisy but that’s ok didn’t affect me much. Room was spacious but not clean, found strands on hair on the floor and in the bathroom. The bathroom floor wasn’t cleaned properly too. As someone who is a cleanliness freak, it really affected my stay. TV has both local and singaporean channels and can also connect to Netflix, but the wifi was quite weak and slow but the maintenance came to fix that. Room amenities such as floor slippers, towels and dental kits were provided, however I found a small stain on the bath towel but that’s ok as there was a spare. The Airbnb is close to many nearby eateries and within walking distance to KSL, which was what I appreciated. Overall, I had a pleasant stay and peaceful sleep. Will revisit again on my day off! Kudos to the front desk staff for excellent guest services! 😍
Very Good
372 reviews
8.6/10
Price from
DKK 149
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 81.4% of visitors choose this area
GGuest User 2026.04.19
Enjoy this for a short stay with family and young toddlers. Stated check in at 3pm but when we checked in, room already available, probably it was a Friday. Staff are friendly & polite, with good service. We booked without breakfast because keen to try the foods around but I believe the breakfast also worth it if book together just around RM60 more for 3 pax.  Gym is big with almost everything in it! They have pool for adults to play, but no entry below 16 year old.  The only minus points is the Dino Waterpark within the hotel requires additional payment at RM20 per pax for those above 3 year old. It is not expensive but we thought everything were inclusive.  Location wise really convenient as you can get almost everything downstairs - even the groceries in Lotus supermarket!
Very Good
9651 reviews
8.6/10
Price from
DKK 271
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 81.4% of visitors choose this area
DDENNISBONG 2026.04.12
I was very satisfied with my stay this time! I originally booked a queen room, but to my surprise and delight, the hotel thoughtfully upgraded me to two rooms for free. It was a wonderful surprise and truly touched me. The rooms were clean and tidy, and the space was very comfortable. The overall atmosphere was relaxing. The staff's service attitude was excellent, and they handled things efficiently, making the entire check-in process very smooth. This experience exceeded my expectations. I will definitely come back again if I have the chance and will also recommend it to my friends!
Great
889 reviews
9.3/10
Price from
DKK 226
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 81.4% of visitors choose this area
AAdnegveill 2026.03.30
Mixed Experience – Good Service Recovery but Initial Handling Could Be Better I recently stayed at Holiday Villa Johor Bahru City Centre and had a mixed experience. For the first two nights, we suspected the room was not properly cleaned as both my husband and I experienced continuous sneezing throughout the stay. I reported this to the front desk after the first night, but no action was taken or escalated. Unfortunately, we had to endure a second uncomfortable night before I raised the issue again to the duty manager. I must commend the duty manager for her prompt and decisive action — she arranged an immediate room change, which made a significant difference. This level of service recovery was appreciated. However, it is unclear why the initial concern was not escalated earlier by the front desk, which could have prevented unnecessary discomfort. On a positive note, when I fell sick during the stay, the front desk staff were thoughtful enough to send porridge and warm water to my room — a kind gesture that I truly appreciated. The hotel’s location is very convenient, and the breakfast selection varies daily, which is a plus. A special mention to the egg station staff — they were consistently friendly and attentive, handling every request with a smile even during busy periods. Check-out was smooth and efficient. Overall, while there were some lapses in initial handling, the service recovery and certain staff members’ efforts stood out.
Very Good
2723 reviews
8.8/10
Price from
DKK 411
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
1332 reviews
8.8/10
Price from
DKK 538
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 81.4% 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
2671 reviews
8.9/10
Price from
DKK 225
per night
Check Availability
Hotel near Tampoi,Sekudai
GGirlthatdive 2026.04.12
Hotel service and staff is excellent! Very spacious room with lesser crowd compared with st Giles at mid valley southkey. Only downside during my stay was that the jacuzzi was under maintenance and hence unable to use. Good gym equipment and nice afternoon tea menu! Definitely will visit again!
Great
1764 reviews
9.3/10
Price from
DKK 660
per night
Check Availability
Hotel near Tampoi,Tebrau
GGuest User 2026.03.09
We arrived at 1pm and the unit was ready for check in which was awesome. During inspection of the unit found the flooring in the living room was broken and it would move if u stepped on it. This was simply covered by a carpet. Took a video and sent to their whatsapp but was not acknowledged. Then came the common toilet right beside the living room. Firstly had a very foul smell, the shower wasnt draining well and the bidet was broken and made my pants all wet when i turned it on. The smell got worse throughout our stay and we just choose not to use the common toilet at all. They only give 1 access card but u can request one more from the lobby. But makesure ask them if the card can be used for carpark entrance. After check out we left our bags at the lobby and was chrged rm10/bag for storage while we went last minute shopping. Oh also u cant access the mall after 10pm. So if youre taking a cab makesure u drop off at the residents instead of mall entrance
Very Good
119 reviews
8.5/10
Price from
DKK 244
per night
Check Availability
See All Hotels With Gym in Johor

Latest Hotels Reviews for Johor

See all
9.2/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:DKK 514
8.7/10
Very Good
Eed anA hotel that i like that is far from the noisy part of jb. Place for me to just chill and sleep, after a day out to shop and makan. Hungry at night or early morning order food, pickup eat on bed and watch TV. Room is big and clean, aircon strong and make me sleep until tomorrow. Toilet water also hot, feel shiok. Washing machine, shiok I wash clothes then go back can relax no need wash. Then cny strike midnight, fireworks just out side my balcony. Nice but I scared le, keep shooting fireworks till early morning. Feel like going to hit my balcony. Whole place smoky like got fog. Scary experience, adventure! Everything is good, but just during checkout the staff looks like a senior staff serving me no expression, no words, shocking by such service.
Fraser Place Puteri Harbour, Johor

Fraser Place Puteri Harbour, Johor

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:DKK 507
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:DKK 578
8.0/10
Very Good
CCandace KThe gym, though small, was well-equipped with towels and bottled water. The kids' play area clearly hadn't been tidied up after use, and no one seemed to be cleaning it. It was also incredibly hot in there, with no AC remote in sight. As for the breakfast buffet, it had everything you'd expect, but the only downside was the lack of staff to seat or guide guests. On our first morning, we had to stand next to other tables and wait for a spot to open up 😅. Our room had a QR code for requests, and when we used it, staff were very quick to help with any issues. The only minor flaw was some dust in the room; I actually felt a bit itchy the first night. We were in the East Wing, which honestly felt more like a serviced apartment than a hotel, yet they didn't even provide dish soap 😅😅.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:DKK 345
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:DKK 167
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:DKK 564
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:DKK 499
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:DKK 879
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:DKK 202
8.1/10
Very Good
AahshanStayed at Sand & Sandals Resort in Desaru and it was such a relaxing and enjoyable experience. The resort has a spacious, tropical vibe with big rooms, comfy beds, and a nice balcony to unwind. The pool area is great for chilling, and the beach is just a short walk away — perfect for morning strolls and golden hour photos. Service was friendly, and the location made it easy to get around for food, activities, and day trips. It’s a solid choice if you want a fuss-free, beachside stay that feels calm and refreshing. Overall, a pleasant resort for couples, families, or a girls’ trip getaway. 🌊💛
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:DKK 663

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 properties454
Number of reviews70,454
Weekday Avg. PriceDKK 800
Weekend Avg. PriceDKK 959