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
55
Hotels in Johor Bahru
Featured facilities: Gym
Very Good
5246 reviews
8.9/10
1 night
From €101
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym, Spa
Very Good
10868 reviews
8.6/10
1 night
From €40
Check Availability
98
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym
Very Good
1469 reviews
8.6/10
1 night
From €27
Check Availability
77
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym, Massage room, Bathing facilities
Very Good
3417 reviews
8.8/10
1 night
From €60
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym
Great
2467 reviews
9.1/10
1 night
From €78
Check Availability
99+
Hotels in Johor Bahru
Featured facilities: Gym, Massage room, Bathing facilities
Amazing
3158 reviews
9.5/10
1 night
From €34
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym
Very Good
1395 reviews
8.0/10
1 night
From €18
Check Availability
99+
Hotels in Johor Bahru
Featured facilities: Gym, Body care, Massage room
Amazing
12 reviews
9.7/10
1 night
From €40
Check Availability
71
Hotel near Tampoi,Sekudai
Featured facilities: Gym
Great
2029 reviews
9.2/10
1 night
From €89
Check Availability
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Gym
Very Good
218 reviews
8.3/10
1 night
From €19
Check Availability
See All Hotels With Gym in Johor

Latest Hotels Reviews for Johor

See all

Paradigm Residence by RR JBcity

8.5/10
Very Good
Posted on Aug 17, 2026|Two-Bedroom Apartment 3
SGGuest User
Overall, this was an above average apartment stay. Lots of amenities in the apartment, including a washing machine, cooker and full size fridge. The biggest advantage is definitely the location — the apartment is situated directly above Paradigm Mall, making it extremely convenient for shopping, dining and getting around without having to travel far. The stay itself was comfortable enough, but there were a couple of issues worth highlighting. Firstly, we received an unauthorised SMS that appeared to be related to our booking, and we nearly fell victim to a scam. Guests should be especially cautious about responding to suspicious messages or making payments outside the official booking platform. Secondly, although the apartment can accommodate up to 7 guests, we were provided with only one access key card. This was quite inconvenient, especially for a larger group where people may have different schedules and need to come and go independently. Overall, the stay was satisfactory and the excellent mall location was a major plus, but better security awareness and providing sufficient key cards for the number of guests would significantly improve the experience.
Price per night from:€55

DoubleTree by Hilton Johor Bahru

9.2/10
Great
Posted on Oct 17, 2026|King Room
SGGuest User
Check in and out was a breeze. Had to leave a deposit (in cash if you preferred )for our stay which was promptly returned during check out. The staff were all very kind and attentive. But I cannot say the same for the restaurant where we had our breakfast. For 2 days, I had to ask someone for a bowl for the lontong (both mornings) . You can't be expecting me to eat it out of a plate do you? There were no bowls on the table or anywhere nearby. Someone needs to take note of this. On our first day, no one was clearing our plates so there was a stack of them . The second day was better as it was cleared away promptly. Overall our stay was comfortable. Room 1705 was really cold and we were not able to adjust the Aircon.They did offer to get some people to come look at it, but we declined as we were checking out the next day.The shower area was also not draining properly, so every time you step into the shower area, there's a pool of water. Other than that, all was good.
Price per night from:€73

Macrolink Medini Theme Suite by Nest Home - Near Legoland

8.8/10
Very Good
Posted on Oct 3, 2026|Loft With Neverland Slide Playground & Private Cinema Room
SGAdelinePang
There were two levels of rooms. Master bedroom was above. Children’s room was below. We slept with our kids as they didn’t dare to stay alone in a foreign place. Toilet next to kids room had a permanent urine smell (sewage) and had a rainforest shower which could not bath our children as we would be showered too. Bothe toilets had small water pressure. Especially the rainshower next to the kids room had very small water pressure which felt like a drizzle during bath. We preferred to bath at the toilets at level 7 where the swimming pool was. No cupboards at the kids levels and only a standing hanger to hang 4 people’s clothes. Master bedroom had a cupboard which was good for my helper to use. No TV in master bedroom was other deterrence we did not want to use the room and be with our kids. The cinema was good but no Disney. We only watched 1 show on Netflix the entire stay. So book if u really are having a stay in to watch cinema and whole day on Netflix. The pantry has one metal sauce pan to cook. And the food water filter was on top of the induction cooker. Hence the big hob is not usable. The small hob was used for the big sauce pan provided. Water filter only has hot and warm water. U would have to place your own bottle of water in the fridge to cool it down or take the ice or make your own ice for cold water. There is a washing machine with their detergent provided. Clothes will smell if u do not immediately take out and air when u are out. This is due to not deep cleaning of the washing machine and smell previously left over. There is no drying places in the house or backyard. However lots of hangers provided. U can hang your clothes at the play area near the aircon at night to laundry. Check out level 7 which had good reviews and views and toilets. The gym was good also.
Price per night from:€18

Fraser Place Puteri Harbour, Johor

8.8/10
Very Good
Posted on Sep 19, 2026|Studio Deluxe (Sea View)
SGAli_bra_bra
We booked a stay at Fraser Place Puteri Harbour for 3 people to celebrate my wife’s birthday and opted to pay extra for a room with a ”Sea View.” We also reached out beforehand to ask for a small birthday surprise for her. Unfortunately, the ”sea view” was a major letdown. Instead of an open, pleasant coastal view, it was mostly looking out over surrounding developments and construction with very little actual water in sight—definitely not what you hope for when booking a special occasion room. On a positive note, I do want to give credit to the hotel staff for their service and effort. They did prepare a birthday cake for my wife as requested. While it wasn't set up in the room prior to our arrival as hoped—it showed up in our fridge on the second day after we returned from our day out—we still really appreciate that they remembered and made the gesture.
Price per night from:€78

St. Giles Southkey

8.9/10
Very Good
Posted on Nov 4, 2026|Urban King Room
MYjie93
Great location for shopping, definitely a good choice. However, getting to the main entrance of the hotel is a bit inconvenient. The breakfast options were quite limited and not very satisfying. Otherwise, everything else was pretty good—the cleanliness and service were both fine.
Price per night from:€101

Space Residency by MWM

8.3/10
Very Good
Posted on Sep 30, 2026|Studio
MYAnonymous User
Plenty of food and drink options, convenient transportation, and many souvenirs available. The only thing is that you have to go up to the fourth floor yourself to find the mailbox number given by customer service. Then, you enter a password to open the mailbox, where you'll find a box that also requires a password to get the room card. Only then will you know which floor your room is on. This is similar to the guesthouses I stayed in during my trip to Japan, with no actual human service, only WhatsApp customer service. You need to contact customer service two days in advance. There's only customer service, and they will give you the mailbox number and password, and the room password... A special note: after opening the mailbox, there's a book-like box inside that also has a password. I felt like I was on a scavenger hunt; I'm not used to not having real human service.
Price per night from:€19

Space Residency Premium Suite Near KSL Mall by Nest Home

8.8/10
Very Good
Posted on Oct 13, 2026|Luxury Wood Design Two-Bedrooms Suite At High Level
SG旅游者体验
✅ Full Review · Direct Submission What was done well: The overall environment was clean and tidy, and the check-in process was smooth. Thank you for the hospitality! Areas for improvement: 1. Nighttime noise: Around 12:00 AM and past 1:00 AM, the noise from the air conditioning external unit/main system was quite noticeable, which disturbed our rest. Please kindly check the equipment operation. 2. Daytime renovation noise: Around 10:00 AM, there was construction noise from next door. We hope guests can be informed in advance, and please also coordinate with the neighbors to avoid construction during resting hours as much as possible. Other minor suggestions: - The washing machine lacks a drying function, and there are no drying tools provided. We hope clothes hangers can be provided. - It is recommended to replenish towels, tea sets, laundry detergent, garbage bags, and drinking water daily to make the stay experience even better. - There are relatively few dining and shopping options in the surrounding area, making getting around a bit inconvenient. Overall, it's a nice place to stay. Fixing these minor issues would make it even more perfect! Wishing your business continued success 😊
Price per night from:€22

Dao by Dorsett Puteri Cove

8.7/10
Very Good
Posted on Nov 1, 2026|Two Bedroom
SGMosquitoFeeder
This is our 3rd stay at Dao. Quite a disappointing one as the first 2 were 10/10 fantastic! Pros: Pool is still beautiful with the views, size and landscaping. Size of 2 bedroom is fantastic for 4 pax. Water pressure is good. Lots of towels. Bed is comfortable. Fridge is cold. Ample parking. Conveniently suited near restaurants and a supermarket. Cons: Found 4 live baby cockroaches in room over 2 nights. And a don’t know what silverfish worm crawly thing size of a 5 cent coin. Beds have small bugs. All 3 rooms. We actually changed 3 rooms and the reception was very professional and helpful. This was already at 10+pm so we didn’t want to fuss too much. Then came the cockroaches in the last room! I would have changed room again but I felt bad. Asked for 2 extra pillows and housekeeping took 3 hrs to send it up. But they very kindly apologised. Breakfast is the worst this time! First morning: it was busy so the server ticked our room and asked us to sit at the sofas to wait for a table. After a table was available and cleared, she forgot about us and passed seats to another couple who came just at that time. Of course this isn’t right! I could have stood and waited but I listened and sat to wait, end up she gave our table away. Second morning: same lady! She ticked our room and waved her hand behind to tell us to go into another dining area. I asked where, she replied at the back. I asked again sorry, where at the back? She just said. Back. So we went out to explore and saw some families eating at another room. We entered, and this is like a second class room. Tables are dirty, utensils have to take yourself from a tray. Lighting is dim. I refused to sit there as I have kids who have to open 2 double glass doors with food and I’m afraid they might drop plates. We went back to the front to wait for seats. A 4 seaters table later became available, but the same lady (was understaffed I guess) only kept clearing 2 seaters and didn’t clear this. It was a manager I think, (black jacket from reception) who finally came to clear our table and set up with cutlery. Alas! Who knows.. no plates! No bowls! No cups! No food! Should have taken pic! Really! Breakfast area cannot handle this Sunday crowd. Nasi lemak, cereal, hash brown, coffee and some other sides all no more! Both mornings we came down about 9.15am. Breakfast ends at 10.30am. One more thing. The lady kept gesturing that the seats on the second morning was at the back. I had to find my way there. After we were sat by the black jacket manger lady, we saw the first server personally escort another family of 3 to the same room at the back. Why? Because I’m different colour? Different gender? Our timing is like 5-10 min apart. No food to eat no plates so I was people watching and happened to see this. I don’t expect 6 star hotel service but you escort this family and to me you just gestured to go to the back myself? I also paid leh. We really love this Dao. Im so sorry but this is just a brutally honest review. And the cockroaches and breakfast issues make my family wary of returning.
Price per night from:€72

R&F Seine Region BY ANJU

8.8/10
Very Good
Posted on Aug 2, 2026|Mansion Garden 1BRunit At R&F Seine Region By ANJU
MYJerik Chiah
Everything is ok, just I don't like the auto power cut-off switch. It's for saving energy I understand, but I just don't like it's hot when I return to the homestay, have to wait aircon to cold down the house.
Price per night from:€18

Four Points by Sheraton Desaru

8.8/10
Very Good
Posted on Oct 12, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
SGCarol Lim KH
I booked this stay for my boss, who travelled to Desaru over the weekend (10 October 2026) with friends to take part in a golf competition. The hotel was a great choice for a golf trip. The location is convenient for golfers, and the overall atmosphere was relaxing and comfortable after a long day on the course. The rooms were clean, spacious and well-maintained, and the staff were friendly and helpful throughout the stay. The facilities and dining options were also good, making it easy for the group to unwind together. Overall, it was a pleasant and hassle-free weekend stay, and my boss and his friends enjoyed their time in Desaru. I would be happy to book Four Points by Sheraton Desaru again for future golf trips or weekend getaways.
Price per night from:€63

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 properties562
Number of reviews85,522
Weekday Avg. Price€110
Weekend Avg. Price€138