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
IIsma Julia 2026.01.07
We enjoyed to eat durian near to R&F Mall. View Singapore is superbbb.. We enjoyed the facities at Level 8. Sauna, outdoor gym with nice view. The homestay we checked in have an excellent assist from Ms Jia En (Fuju Customer Service Team) *Highly recommended to stay at R&F Princess by Fuju*
Amazing
1539 reviews
9.4/10
Price from
PLN 130
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 76.8% of visitors choose this area
JJasonShin 2026.01.03
Might have over expectation for this hotel. Check in late that night after late dinner. Bathroom water heater was not working, maintenance team came over spent an hour and didn’t fixed. Was told to leave the shower tap and basin tap open for 30-40mins, still warm/hot water are not available for shower. Didn’t manage to get to change my room due to hotel was full that day. Room 16-46 So end up that night, shower with cold water. Toilet seat was dirty too. 🥲 Overall clean, but some hidden areas are dirty.
Very Good
9196 reviews
8.5/10
Price from
PLN 153
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 76.8% of visitors choose this area
Xxoxoxxy 2026.01.09
This place is really comfortable and convenient. I'll definitely come back next time, especially because of the customer service here. Their service attitude is top-notch and very professional. I hope they're just as welcoming to us next time we visit. It's really great value for the price!
Great
493 reviews
9.0/10
Price from
PLN 158
per night
Check Availability
Hotel near Tampoi,Tebrau
每个月都会飞@爸 2025.11.26
Location just upstair paradigm mall JB. If for people wanna go paradigm JB is good . Room is ok. But the room didn’t have heater and didn’t provide water got water filter. line totally didn’t have just can connect home WiFi . Operator handle this Abnb always need people join WhatsApp group give people fill like scammer .
Very Good
16 reviews
8.6/10
Price from
PLN 232
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 76.8% of visitors choose this area
GGuest User 2025.12.31
Stayed at Z hotel for 2 nights during Christmas. The hotel was walking distance from JB Sentral and right beside a police station. The room was big, toilet design could be better but all in all alright. Room was mostly clean except some mold on the top of the bathroom ceiling and the hangers. Had a cute little surprise from the hotel team for Christmas, a little plushie. Appreciate the cute gesture.
Very Good
2460 reviews
8.8/10
Price from
PLN 148
per night
Check Availability
Hotels in Johor
AAnonymous User 2026.01.10
I booked a king room, but when I arrived, I was given a twin room. After some discussion, they told me the twin beds could be combined to make a king bed. However, there were bloodstains and some other unidentified marks on the bed. The toilet and desk also had cup stains and other dirt. The hygiene was definitely not up to par. On the positive side, the breakfast was excellent with many choices, and the location was great, right above a shopping mall.
Very Good
4486 reviews
8.9/10
Price from
PLN 295
per night
Check Availability
Hotel near Danga Bay,Johor Bahru 10.2% of visitors choose this area
GGuest User 2025.11.08
Great place as everything is perfect with 3 rooms and 3 bathrooms. Spacious and within walking distance to Lido beach. The only drawback for us seniors is the parking system. For youngsters it will be a breeze.
Very Good
68 reviews
8.3/10
Price from
PLN 91
per night
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 76.8% of visitors choose this area
MMish 2025.12.31
Fuss free, great location, spacious room, clean hotel. Enjoyed the stay here. Nice buffet breakfast, international spread. Only traffic outside was bad during certain hours. Otherwise, we had a great lovely stay here. Managed to visit the monday pasar malam nearby.
Very Good
2436 reviews
8.8/10
Price from
PLN 229
per night
Check Availability
Hotel near Legoland Theme Park,Iskandar Puteri 10.7% of visitors choose this area
AAnonymous User 2025.12.25
The stay was very comfortable and pleasant. The room was clean, tidy, and well-maintained. The staff were friendly and helpful throughout our stay. The location is convenient and easy to access. Highly recommended and would definitely stay here again
Very Good
1339 reviews
8.4/10
Price from
PLN 143
per night
Check Availability
Hotels in Johor
AAnonymous User 2025.11.02
My stay was amazing! The room was comfortable, cozy, and had everything I needed for a pleasant stay. Customer service was fast and efficient in responding to any enquiries, which I really appreciated. Just a small suggestion for improvement , it would be great to have a pack of tissues provided for guests, and perhaps a few extra trash bags for longer stays so we can replace them when needed. Overall, a wonderful experience! Would definitely stay here again.
Very Good
380 reviews
8.8/10
Price from
PLN 153
per night
Check Availability
See All Hotels With Gym in Johor

Travelers Reviews of Johor Hotels

See all
9.1/10
Great
TTezza5130We weren't planning on staying overnight in JB but life happens and we needed a room for 2 nights. Trip.com came through for us and when we got to this hotel, the staff at Doubletree, especially ROZLIN and MOHAR from their Careline department, were SUPER helpful and kind. Their level of care for their guests was truly impressive and it was evident to us that this is part of their culture and we extended our stay for a 3rd night as a result. Doubletree by Hilton Johor Bahru is now our top choice for JB!
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:PLN 312
8.5/10
Very Good
TteeheeheeIt's about a 20-30min car ride away from checkpoint. When I stepped into the place to check-in at night, it looked really big and grand. Very peaceful location with nothing much around - good to chill and relax. Feels like the equivalent of sentosa cove area in SG. Room is big and generally well maintained. There's a few ants in the kitchenette so that part needs improvement. Bed is super comfy. Bfast buffet included. There's a variety of food but tastewise it's decent, some hit and misses. Gym is well-equipped, pool is partially sheltered and clean - so rain or shine it's all good. Our package comes with one time free lounge usage from 10am to 5pm but there was nothing much. I will not pay extra for it. There was no one manning the place. The small lounge area comes with coffee machine, a few snacks that went stale, and bottled fruit juice that tasted very artificial. Apart from above, all staffs we encountered were great and polite. Overall, great place to stay in, value-for-money.
Fraser Place Puteri Harbour, Johor

Fraser Place Puteri Harbour, Johor

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:PLN 305
8.9/10
Very Good
AAnonymous UserI booked a king room, but when I arrived, I was given a twin room. After some discussion, they told me the twin beds could be combined to make a king bed. However, there were bloodstains and some other unidentified marks on the bed. The toilet and desk also had cup stains and other dirt. The hygiene was definitely not up to par. On the positive side, the breakfast was excellent with many choices, and the location was great, right above a shopping mall.
St. Giles Southkey

St. Giles Southkey

Hotel near Johor Bahru
Price per night from:PLN 295
8.2/10
Very Good
SsakiiiiiinahMagical mornings and sunsets, will definitely stay again. The dinner set could have been better, it was clearly indicated that a main, soup, drink and dessert would be about 35rm nett, but when we enquired, they said we had to add on for the dessert. It was clearly stated but i didn't feel like arguing because the food wasn't very great so I just left. The receptionist and everyone else was good, breakfast was okay, no other complaints aside from the above.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Hotel near Legoland Theme Park, Iskandar Puteri
Price per night from:PLN 278
8.8/10
Very Good
LLLeongVery clean, comfortable and spacious studio apartment next to R&F Mall. Within 10 minutes walk from JB CIQ. As my arrival was after 5pm, they gave instructions to get the keys at the lobby mailbox for self check-in. Thereafter, show to Security to enter lobby. Stay includes use of gym, swimming pool, sauna, billiards and table tennis rooms. However, the swimming pool was closed for maintenance for 3 solid hours (9am to 12 noon) in the morning which was a great disappointment as I planned to relax in the pool prior to check-out. The agent, ANJU should have informed prior to checking in.
R&F Seine Region BY ANJU

R&F Seine Region BY ANJU

Hotel near Johor Bahru
Price per night from:PLN 110
9.0/10
Great
GGuest UserWent to Desaru to celebrate my birthday and they kindly decorated the room with simple deco and a slice of yummy cheese cake. Contacting them via email was responsive.The room had two super single beds but we added one more as we have 2A and 2C. The parking fee was about 7RM per day. The room was tidy and clean. The beds and pillows were comfortable. The hotel has a nice buffet breakfast. The staff at reception was friendly and helpful. They have shuttle buses to various areas but booking is needed and timing is as attached. We enjoyed the pool as well. Went to the bar to enjoy the music as well. There are many shops and food around the hotel. Laundromats as well are located nearby. Will surely stay here again.
Four Points by Sheraton Desaru

Four Points by Sheraton Desaru

Hotel near Bandar Penawar
Price per night from:PLN 296
9.1/10
Great
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:PLN 171
9.2/10
Great
RRenny RahmanWe travelled as a family and required connecting rooms. The front desk staff, Kestari, and manager, Lawrence, tried their best to put all 3 rooms we booked on the same floor as well as 2 out of 3 as connecting rooms. We are so thankful that they managed to get all of us on the same floor by upgrading our rooms, got us connecting rooms and even gave us complementary breakfast for all! What a wonderful and sweet thought as we checked in for my son's 4th birthday! Their breakfast spread is so, so good! Must get breakfast as part of your stay. The swimming pool is the highlight of our trip. All our kids aged 10 to 2 years old, enjoyed themselves! The gym and sauna look good! Thank you to the team especially the two who helped us. (Apologies if wrong spelling)
Sheraton Johor Bahru

Sheraton Johor Bahru

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:PLN 583
8.3/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:PLN 407
8.5/10
Very Good
JJasonShinMight have over expectation for this hotel. Check in late that night after late dinner. Bathroom water heater was not working, maintenance team came over spent an hour and didn’t fixed. Was told to leave the shower tap and basin tap open for 30-40mins, still warm/hot water are not available for shower. Didn’t manage to get to change my room due to hotel was full that day. Room 16-46 So end up that night, shower with cold water. Toilet seat was dirty too. 🥲 Overall clean, but some hidden areas are dirty.
KSL Hotel & Resort

KSL Hotel & Resort

Hotel near City Center of Johor Bahru, Johor Bahru
Price per night from:PLN 153

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 Properties453
Number of Reviews64,080
Weekday Avg. PricePLN 499
Weekend Avg. PricePLN 578