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.01.27
⭐⭐⭐⭐⭐ I had a wonderful stay at this hotel. The room was very clean and tidy, and the sea-view from the 43rd floor was absolutely stunning. The hotel offers excellent value for money, especially considering the quality of the room and overall experience. The service was outstanding—staff were friendly, attentive, and always ready to help. There are many delicious restaurants nearby, and a shopping mall is conveniently located just across the street. Highly recommended to everyone, and I would definitely stay here again!
Amazing
1717 reviews
9.5/10
Price from
US$44
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 69.9% of visitors choose this area
MMeeya@ 2026.01.25
The hotel service was decent. The first time, they accidentally gave me an occupied room, but I went downstairs and they switched me to a private room. This is my second stay at this hotel, and overall it's pretty good. The main draw is its excellent location near KSL mall, where you can get massages, manicures, and eat durian.
Very Good
9304 reviews
8.5/10
Price from
US$47
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 69.9% of visitors choose this area
GGuest User 2026.01.23
Overall, it was a pleasant stay and I would like to share my experience. The room was clean and well maintained, with all the basic amenities prepared properly. The space was not very large, but it was well organized and comfortable enough for a short stay, especially for two people. The location is convenient, with many food options and shops nearby, making it easy to get around without needing transportation. The area was generally quiet at night, so resting was not an issue. Communication with the staff was smooth. The check-in instructions were clear, and any questions were responded to in a timely manner. While this is not a luxury accommodation, it is clear that the property is well managed and regularly maintained. Overall, it was a reliable and comfortable place to stay. I would consider staying here again if I return to the area.
Great
596 reviews
9.3/10
Price from
US$34
per night
Check Availability
Hotel near Tampoi,Tebrau
EErina Lin 2025.10.14
The unit at level 10 was clean. I think the House keeping Rahim did a great job. Rahim was really helpful and friendly. This is the kind of hospitality service that brings us wanna go back again. Suggestion: * The downside is rooms all have a little weird smell. May want to consider ioniser machines to get rid of those smell. I cannot tell what that was. * beds were on a little hard side. Maybe can add a layer of topper to make it easier to sleep on * Location was great but they won't let us bring trolley up to the apt makes it quite a turn off as we were not able to bring up the water 6L and a few other things we bought without the trolley. * Swimming pool has a lot of small pebbles inside, i think it needs some clean up. My son hurt his feet in the regular pool.
Very Good
17 reviews
8.6/10
Price from
US$45
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 69.9% of visitors choose this area
GGuest User 2026.01.17
I and my hubby stayed at 16 floor, sea view and city view. Nice view from my room. Everything is good. Except :  there is no power point at coffee service table. I have to bring the kettle to another power point to boil the water for coffee.  Air-conditioning has abit of noise when comes to low temperature and fan power. Could have bathrobe would be better.  Private bathroom, the glass door is not tight enough when close . Water will flow out and the whole toilet is “ flooded “.  There is no bathroom tissues. If provides would be very nice. No face towel, if can provide will be perfect .  Coffee bag is nice when make with half cup of water.  Staffs are very helpful and friendly.  Will come again if going JB. And I also recommend to my friends and relatives once I came back SG.  Hopefully, what I have mentioned above, next trip will see the difference.
Very Good
2515 reviews
8.8/10
Price from
US$37
per night
Check Availability
Hotels in Johor
Llilsheep 2026.01.28
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.
Very Good
4556 reviews
8.9/10
Price from
US$94
per night
Check Availability
Hotel near Danga Bay,Johor Bahru 14% of visitors choose this area
FFarahIY 2025.12.29
I didn’t managed to take much photos however the stay was not too great. The location is near the highway and it’s pretty noisy in the middle of the night. We didn’t really had a good sleep. The toilet door handle was faulty. The hair shampoo and body soap made our skin itchy, it felt like hand soap. There wasn’t any local channels to watch, only from streaming platforms. The bed was sunk in and the pillows were too soft. The bedsheets also had some old stains. The customer service was very responsive and helpful so that’s okay. I wouldn’t really recommend staying in this room. Maybe higher floors are better.
Very Good
78 reviews
8.5/10
Price from
US$28
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 69.9% of visitors choose this area
IIsaac W Sam 2026.01.26
Stayed at Holiday Villa Johor Bahru for a short visit. The room itself was acceptable and reasonably comfortable, though the carpet felt rather worn and could benefit from a deeper clean. The view from the room was pleasant and a definite highlight. Breakfast was very crowded during peak hours; however, the team did a commendable job replenishing the buffet swiftly. That said, the overall taste and selection were fairly average. It would be much appreciated if brewed coffee from a proper coffee machine were available instead of coffee from an urn. The hotel’s location is excellent and highly convenient, which remains its strongest advantage. Special mention to Khan and Sazzad for their excellent hospitality at the Reception.
Very Good
2517 reviews
8.8/10
Price from
US$64
per night
Check Availability
Hotel near Gelang Patah,Iskandar Puteri 11.3% of visitors choose this area
QQiang Oi 2026.01.11
The environment here is beautiful, it's just a shame the swimming pool upstairs is a bit damaged. If that could be fixed, it would be absolutely perfect. The security is also very professional, with security guards patrolling 24 hours a day.
Very Good
1377 reviews
8.4/10
Price from
US$41
per night
Check Availability
Hotels in Johor
CCindy2023! 2025.10.20
The location is a bit far from the border crossing, but there's a bridge directly connected, so you can just follow the signs. We stayed in R&F Phase 2. Phase 1's plaza area is more lively, while Phase 2 mainly offers basic residential facilities like a swimming pool, playground, billiards room, yoga studio, and gym. The room balcony offers an open sea view. Since it was a holiday evening, we saw fireworks displays all around from a distance, which was quite beautiful. Overall, it's quite convenient. For dining and shopping, it's best to go to Phase 1, which is about an 8-minute walk. For transportation, it's also best to go to Phase 1 to catch a ride; there's a free shuttle bus to the border crossing that seems to run hourly. The customer service was excellent; the Malaysian lady spoke fluent Chinese and even walked us all the way to our room door after noticing we had seniors and children with us. Check-out was also very convenient. It was a great stay, and if we come to visit again, we'd definitely consider staying here.
Very Good
386 reviews
8.8/10
Price from
US$38
per night
Check Availability
See All Hotels With Gym in Johor

Travelers Reviews of Johor Hotels

See all
9.2/10
Great
SShi Xian LimI stayed at DoubleTree by Hilton Johor Bahru and had a great experience. The hotel is conveniently located within walking distance to City Square, which made getting around very easy. The king-size bed was super comfortable—I had a wonderful night’s sleep. The shower was also excellent, with good water pressure and a relaxing feel. They also offer their signature warm welcome cookies. I didn’t get them on the evening of check-in, but I collected them the next morning, and they were still warm and delicious. Overall, it was a very pleasant and comfortable stay.
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:US$96
8.5/10
Very Good
KKhairul DanishLoved our stay at Fraser Place, especially the beautiful view from the room. The breakfast was awesome — we stayed for 3 nights and the menu changed every day, so we never felt bored. My kids especially loved the bathtub, which is something many hotels don’t have nowadays. Overall, a very comfortable and enjoyable stay for our family.
Fraser Place Puteri Harbour, Johor

Fraser Place Puteri Harbour, Johor

Hotel near Gelang Patah, Iskandar Puteri
Price per night from:US$89
8.9/10
Very Good
LlilsheepWe 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 from:US$94
8.2/10
Very Good
GGuest Useri have nothing bad to say, this is definitely 1 of the best hotel apartment i have ever stayed. my youngest son doesn't want to leave the hotel. he cried and ran back to the lift lobby asking to go back to the hotel room when we had already checked out. great for families, breakfast was ok , quite good, the room excellent, pool was nice and cold. definitely coming back here.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Gelang Patah, Iskandar Puteri
Price per night from:US$78
8.8/10
Very Good
NNHTDSgoeswhereWe had a total of 9 pax (4 adults, 5kids) and we took the 4 bedroom apartment. 4 rooms, 3 bathrooms. We got the one on 45th floor. If ur afraid of heights like i am, the room we got is facing the causeway. So it wasnt that bad. The apartment is clean and feels very homey. The only downside as usual is the internet connection bcos its very near sg so ur internet will be back and forth with sg connection. TV has youtube and netflix. But no local channels. Below has mamak shop, minimart and laundry. We had a wonderful stay the kids didnt want to go home.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:US$32
9.0/10
Great
RRenny RahmanWe 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 from:US$63
8.9/10
Very Good
JJason Sim Hong TeckWe 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 from:US$50
9.2/10
Great
GGuest UserThe hotel service staff was very courteous and helpful. They explained all the details regarding my room package and the meals and beverages coupons. Room was ungraded to a higher level with a view of JB city side and Singapore. As it was a weekday, there’s no buffet dinner but a 4 course set menu or alacarte menu available. We opted for the 4 course set menu and it was quite good though the sauce for the chicken was a little salty. Breakfast selection was good too. There’s also shuttle bus service to certain malls and JB Sentral thrice a day with internal of every 3 hours. Overall the hotel has provided good service. Only disadvantage was there’s no shops around to shop as the mall wasn’t ready and it is quite a distance to walk to JB city centre.
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:US$139
8.2/10
Very Good
OOlive erThe hotel is old but well taken care. The check in and check out process needs to be improved, took too long. The breakfast charge is over priced. I paid Rm50.88 per meal for my 7 year old kid. And the breakfast varieties are very normal, very limited choices. The environment to eat is also very messy, people queue up for 10-15mins just to get the omelettes. Probably due to long holidays, it’s hard to find a table to sit down and eat. Shortage of workers to clean the table and to clean the room too. Our room only managed to be clean at 5pm. The room is clean, the staff are friendly to help. We enjoy the beach and the pool, the pool is very friendly for kids. The hotel also provides many other activities.
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

Hotel near Bandar Penawar
Price per night from:US$96
8.5/10
Very Good
MMeeya@The hotel service was decent. The first time, they accidentally gave me an occupied room, but I went downstairs and they switched me to a private room. This is my second stay at this hotel, and overall it's pretty good. The main draw is its excellent location near KSL mall, where you can get massages, manicures, and eat durian.
KSL Hotel & Resort

KSL Hotel & Resort

Hotel near City center of Johor Bahru, Johor Bahru
Price per night from:US$47

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 Properties456
Number of Reviews65,708
Weekday Avg. PriceUS$140
Weekend Avg. PriceUS$164