Hotels With Gym in Johor, Malaysia

Hotels With Gym in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotels in Johor
MMohamad Amir Amin 2026.05.17
I had a very pleasant stay at this service apartment. I was pleasantly surprised to receive a room upgrade during check-in, which made the experience even better. The house was spacious, clean, comfortable, and fully equipped with everything needed for a convenient stay. The location is also a big plus, as it is nearby to shopping malls and many useful amenities, making it very convenient to get around. The check-in process was smooth and easy, which made the whole stay hassle-free from the beginning. Overall, it was a comfortable and enjoyable stay, and I would definitely recommend this place to anyone looking for a convenient and well-equipped accommodation.
Amazing
2344 reviews
9.5/10
Price from
SEK 349
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
RRen76 2026.05.18
Been coming back to Holiday Inn everytime I visit Johor. Service from reception staff are generally okay, non have 'bad' attitude. Amenities are all good and working, from room to toilets to gym all working well. Breakfast was an average spread of selection woth local delicacies being offered. Will come back again on my next visit.
Great
2353 reviews
9.0/10
Price from
SEK 938
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
GGuest User 2026.05.23
Conveniently located in an area that has plenty of food choices, shopping and wellness services. Hotel though slightly old, is clean and comfortable for 2 nights stay. Staffs are friendly and helpful. They do their best to meet customers’ requests and expectations. Will definitely choose this venue again for my next trip.
Very Good
9788 reviews
8.6/10
Price from
SEK 437
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
AAnonymous User 2026.04.21
It was my first time booking at New York hotel and I was very surprise of the service given, the room is huge and nice. Toilet is clean. The swimming pool is the best... its big and clean. Amenities is very convenient with good food in the hotel and surrounding the hotel. Its a 100% recommendation to stay here ... the free breakfast was superb. Theres a lot of choices on what to eat. Will definately come again.. as there is a very good massage place vmright veside the hotel and best thing is its all cheap..
Very Good
1893 reviews
8.1/10
Price from
SEK 337
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
AAnonymous User 2026.04.20
Stayed here for one night. Overall, it was an okay experience but with some downsides. The main issue was the noise — there’s a club opposite the hotel, and the music was very loud throughout the night. Even from our room (not directly next to it), we could clearly hear the bass, which made it quite difficult to sleep. The room itself was generally clean, but the bathroom could use improvement. The bathtub was slightly moldy and felt slippery, and the showerhead leaked, causing water to spread onto the bathroom floor. Food was average — nothing memorable. The chicken was overcooked and the noodles were a bit too salty. On the positive side, the front desk staff were friendly and helpful, and there’s a 7-Eleven conveniently located right next door. Overall, it’s an okay stay for a short trip, but the noise and bathroom condition were the main drawbacks.
Very Good
1853 reviews
8.0/10
Price from
SEK 406
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
Nnikifabian 2026.05.11
Excellent hotel, location & service. The staff was very helpful at all times, everyone speaks fluent english, room service was available and they picked up the phone within seconds. The room looked really nice and clean, the view is amazing, the breakfast and the pool area is also really nice! I can only recommend the hotel, shops, restaurants and KSL by walk distance, everything else is easily reachable by grab. Thank you for having me 🙏
Very Good
2787 reviews
8.8/10
Price from
SEK 616
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
1370 reviews
8.8/10
Price from
SEK 597
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% 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
1464 reviews
9.2/10
Price from
SEK 817
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% 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
22 reviews
8.9/10
Price from
SEK 513
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 79.7% of visitors choose this area
GGuest User 2026.05.08
The hotel's location is excellent, just over a kilometer from customs. You can spot it easily not far after exiting customs. The hotel itself is clean, tidy, well-equipped, spacious, and bright. The front desk staff are especially welcoming. Step outside, and you're right on Jalan Tan Hiok Nee Cultural Street, and the main road leading away is a commercial street, making it incredibly convenient for getting around and shopping. I'll definitely choose this hotel again next time!
Very Good
2710 reviews
8.9/10
Price from
SEK 323
per night
Check Availability
See All Hotels With Gym in Johor

Latest Reviews for Johor Hotels

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 fromSEK 817
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 Gelang Patah, Iskandar Puteri
Price per night fromSEK 356
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 Gelang Patah, Iskandar Puteri
Price per night fromSEK 894
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 fromSEK 909
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 Gelang Patah, Iskandar Puteri
Price per night fromSEK 509
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 fromSEK 287
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 fromSEK 890
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 fromSEK 721
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 fromSEK 1,268
9,1/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 Gelang Patah, Iskandar Puteri
Price per night fromSEK 534

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 properties442
Number of reviews71,309
Weekday Avg. PriceSEK 1,070
Weekend Avg. PriceSEK 1,311