Melbourne

Melbourne Hotels with Gym

Enter your dates to find hotels with gyms in Melbourne.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Melbourne Hotels with Gym

Find top hotels with gyms in Melbourne for fitness during your stay.
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Glen Waverley
Featured facilities: Fitness Room
Very Good
176 reviews
8.9/10
1 night
From CAD 158
Check Availability
81
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
424 reviews
8.9/10
1 night
From CAD 206
Check Availability
99+
Hotels in Werribee
Featured facilities: Fitness Room
Amazing
90 reviews
9.6/10
1 night
From CAD 167
Check Availability
99+
Hotels in Cheltenham
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
74 reviews
8.8/10
1 night
From CAD 188
Check Availability
99+
Hotels in Ringwood
Featured facilities: Fitness Room
Great
86 reviews
9.2/10
1 night
From CAD 155
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Great
100 reviews
9.1/10
1 night
From CAD 167
Check Availability
99+
Hotels in Clayton
Featured facilities: Fitness Room
Great
264 reviews
9.1/10
1 night
From CAD 205
Check Availability
99+
Hotels in Doncaster
Featured facilities: Fitness Room
Very Good
188 reviews
8.6/10
1 night
From CAD 150
Check Availability
99+
Hotels in Caroline Springs
Featured facilities: Fitness Room
Very Good
45 reviews
8.7/10
1 night
From CAD 141
Check Availability
99+
Hotels in Burwood East
Featured facilities: Fitness Room
Great
79 reviews
9.1/10
1 night
From CAD 153
Check Availability
Show more hotels with Gym in Melbourne

Hotels in Melbourne Reviews

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Park Hyatt Melbourne

9.3/10
Great
Posted on Jul 6, 2026
AUStevenP77
Check in late, room was wrongly assigned, booked a bigger room with added extra bed for my 3 boys was give a small room with no xtra bed, we booked a king bed room, was assigned a twin bed bigger room. We have to wait another half hour or more to change rooms and added the extra bed to the already small room for my kids. Then the reception said our rooms comes with breakfast without us asking which was also heard by my wife as well as her colleague, in which we thought it was complimentary after the wrongly assigned rooms. My kids enjoyed the breakfast as I normally don’t eat breakfast and but the follow night, I went down to the reception to ask if check out time can be extended which the same lady said she can extend it to 12pm, which we are glad, then I just told her the breakfast was enjoyable by my family and thank her for recommending them to us and also the complimentary offer. She check again on her computer then and a bit unsure and ask her senior colleague Austin to see if it was complimentary and that already raise my suspicion but her colleague said it is fine he will waive the charges if that happens as we already went through so much trouble with them. I felt relieved, thanking both of them , I went back to my room. At 11:40pm, my wife has already asleep and me almost to, the phone rang which startled my wife and myself , we answered and the same lady was on the line stating that they need to charge the breakfast for both days. I was a bit annoyed with this as we have already taken our breakfast for the first day which was offered to us as complimentary and then later in the middle of the night said we are charged ! The best part was as a 5 stars well known establishement, she tried to haggle with us on the price by saying she can offered some discount and then later she can give 50% discount for already consumed breakfast. My wife was furious and change her PJs and then we head down to the reception to settle this once and for all in the middle of the night. In the reception, we directly spoke to her supervisor whom heard of her offering us the complimentary breakfast in which he straight away cancel the charge for the morning breakfast and offer us a discounted breakfast the following morning. It was all a farce and inconvenience as well unreliability with their services which makes us go through so much stress for our family holiday. Anyway, we decided not to take up the offer and have to inform our children of the cancellation which disappointed them of course, but we think this whole incident is unfair. They said when we booked we choose no breakfast but the communication was it was complimentary for us for the disarray of arranging the room when we first check in. Besides we did not ask but was offered and said how good the breakfast was by your own staff. Also we did not extend our check out time as we were worried that they will charged us as we are totally have non confidence of what the staff said and actual offerings As my wife and myself are regular travellers, and normally we like to enjoy better accommodations, this is the first time these kind of incidents happen to us and at first we thought to booked Hyatt chain of hotels in our incoming Vietnam and Taiwan trip but we would be sceptical to do so after this. Please don’t get me wrong, the hotel is very nice, cleanliness , location and even food (our breakfast on day1) but the services was a let down to us and it is not about costs, it is about integrity and what been offered and not fulfilled and blame the clientele as well as the whole timing to disrupt the peace and enjoyable period of the guest.
Price per night from:CAD 387

Treasury on Collins

9.3/10
Great
Posted on Feb 12, 2025
Ian
Perfect stay. They reached out beforehand to check in with me. Arrived early and they allowed an early check in with a free upgrade. Room was spotless and well equipped. Kitchenette with all the equipment you'd need, small washing machine, free Netflix and impressive little touches like a free bottle of wine if you solve their Rubik's cube and a free packet of popcorn on request. Lounge is well equipped and breakfast was good (eggs, sausages, bacon, mushrooms, tomatoes, beans, some pastries and yoghurts, a waffle maker, juices, coffee and teas, etc.). Staff were always friendly. An excellent stay overall!
Price per night from:CAD 354

Grand Hyatt Melbourne

9.1/10
Great
Posted on Aug 9, 2026|King Room with River View
SGDazemond
I stayed at the Grand Hyatt from 1st Aug to 9th aug in a yarra river view room. The check in was seamless, room was large and spacious. However a few arises raised throughout t he stay. The room was made but bedsheets not changed even after 3 nights. I had to call in to the guest concierge to get them to change the sheets in the middle of the night. Reason my son has respiratory issues and is allergic to dirt and dust. We were informed that housekeeping only starts on 4th day morning 9am and we had to wait the next day. The hot water connection was also bad in the room.whenever I was showering in the main standing shower and my wife came in to use the common sink to wash my son's milk bottles. The moment she turns on hot water from the sink, the hot water from the shower area would automatically be cut. I would feel shots of ice cold water sprayed onto me whilst soaping or in midst of shower. Not a pleasant experience. I highlighted upon check out but the receptionist lady Daphene was instead thinking I did not know how to to operate a shower tap. She was clearly not listening and even her trainee standing behind her was giggling at the nonsense. Lastly Daphene automatically wanted to charge me on the deposit for the full stay despite it was fully paid on Trip.com. when I told her it was already a paid stay she told me she didnt have it on record as it was a 3rd party stay. What a disgrace of a hotel and bad customer service
Price per night from:CAD 305

Novotel Melbourne Airport

8.9/10
Very Good
Posted on May 21, 2026|Deluxe King Room
THGuest User
The hotel's location is really good. It's super convenient to get to the hotel from the terminal. The room size is good for unpack & repack your stuff for the trip. Since we didn't have breakfast included in the booking. There are 2 choices for the breakfast: 1. Hotel's breakfast for 35AUD/person 2. Deli cafe. We had a sandwich & muffin there. It's quick and easy to get ready in the morning.
Price per night from:CAD 231

Punthill Epping

8.9/10
Very Good
Posted on Jul 15, 2026
Guest User
Perfect location and an excellent place to stay. The hotel facilities are practically brand new, and both the reception staff and housekeeping team were friendly and professional throughout my stay. I stayed for more than a week and thoroughly enjoyed my time at this serviced apartment. The rooms were comfortable, well maintained, and had everything I needed. I would happily stay here again and would recommend it to anyone visiting the area.
Price per night from:CAD 159

Novotel Melbourne Central

8.7/10
Very Good
Posted on Aug 9, 2026|Superior King Room
SGRaquelBSim
Unfortunately, my experience at Novotel Melbourne Central was quite disappointing, especially considering that I had a very positive experience at Novotel Sydney, where my daughter and I were treated with great kindness and hospitality. I had an issue with the breakfast arrangement that was handled in a very uncomfortable and embarrassing way. At check-in, I specifically asked to add breakfast for the three days of our stay. I explained that I am an ALL – Accor Live Limitless member and that I had received an email stating that ALL members would receive a discount on breakfast. The receptionist confirmed the benefit and also told me that my 11-year-old daughter would not be charged. I was informed that the total cost for breakfast for the three days would be AUD 56. I paid the amount at check-in and, naturally, assumed everything had been correctly arranged. However, the following morning, when we went to breakfast, the staff member told me that breakfast was not included in my reservation. I explained that I had specifically added it during check-in and showed him the payment receipt from my card. Instead of simply checking the situation and resolving what was clearly a possible system or communication error, I was repeatedly questioned: who had checked me in, when I had become an ALL member, and whether I had any proof that breakfast had been added. The whole situation was extremely uncomfortable and embarrassing. I had done exactly what was required at check-in, had paid for the breakfast, and had proof of the payment. Nevertheless, I felt as though my word was being questioned. I explained that I would make a complaint. The staff member then reluctantly took down my room number and directed us to a table next to the service area, despite there being several vacant tables in the main dining area. This made the situation even more unpleasant. I understand that mistakes can happen, particularly if there is an issue with the hotel system or communication between staff members. What I found unacceptable was the way the situation was handled. It gave me the impression that the staff may not have received adequate training on how to deal with guests when an operational error occurs. The appropriate approach would have been to acknowledge the possibility of a mistake, verify the payment and resolve the issue discreetly and courteously, rather than making the guest feel embarrassed or disbelieved. Unfortunately, I also experienced problems with the cleanliness of the room. The bed was poorly made, the toilet and sink were clearly not properly cleaned, and a cup had been placed wet on the tray. These details contributed significantly to my overall negative impression of the hotel. This was particularly disappointing because our experience at Novotel Sydney was excellent. We were welcomed warmly, treated very well and felt genuinely looked after throughout our stay. Unfortunately, our experience in Melbourne was very different. I hope the hotel management will take this feedback seriously, particularly regarding staff training, guest communication and housekeeping standards. The issue could have been handled very differently and would have avoided turning a simple operational mistake into an unpleasant and embarrassing experience.
Price per night from:CAD 143

Sky One Apartments by CLLIX

8.7/10
Very Good
Posted on Feb 6, 2026|Two Bedroom Two BathRoom Apartment
CNAnonymous User
The hotel's location is super convenient, right in the heart of Box Hill, with a shopping plaza and train station just downstairs. You can even see the trains passing by from the window. The room was very spacious and had a balcony. However, the bed was too soft for my liking and not very comfortable to sleep on.
Price per night from:CAD 252

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted on Aug 22, 2026|Deluxe Studio
USWhui
The location is great and overall we had a very pleasant stay. The staff were all very friendly and helpful. However, housekeeping gave us a different surprise on both days. 😂 On one day, the card we had inserted in the room’s power slot was taken away. Another night, at around 11pm when we were getting ready for bed, we realized there was no duvet in the room. We called the front desk and were told that they had run out of duvets. Thankfully, the staff responded very quickly and brought us a brand-new, unopened duvet. Overall, we still enjoyed our stay!
Price per night from:CAD 161

lyf on Elizabeth Melbourne

8.4/10
Very Good
Posted on Aug 9, 2026|One Of A Kind
SGyiwen.o
Wonderful stay at this hotel with my partner! 😊 It was our first time staying here, and we really enjoyed it. The location is amazing, with plenty of amenities, facilities, and food options nearby. There are so many places to eat, which was a big plus for us! It’s also right near Queen Victoria Market, so it was really convenient and easy to get around. The room was exactly as shown on the website and was very comfortable. The staff were also friendly and welcoming. We’ll definitely be coming back here the next time we’re in Melbourne! 😊
Price per night from:CAD 147

Arrow on Swanston

7.5/10
Posted on Jul 21, 2026|Studio Apartment
AULittle Bear 29
Room was exactly as described and with Cooktop, microwave, and fridge did not need take out all the time. Staff at front desk were extremely helpful and nothing was too much trouble for them. May not be the flashiest hotel but it is great value for money and in a great location with a tram stop right outside the front doors, would recommend this hotel.
Price per night from:CAD 101

FAQs

What are the best hotels with Gym in Melbourne?

If you’re looking for the best hotels in Melbourne, Citadines on Bourke Melbourne (from CAD 142) , Pegasus Apart'Hotel (from CAD 112) and Space Hotel (from CAD 42) are all highly recommended hotels.

How much does it cost for hotels with Gym in Melbourne?

For hotels with Gym in Melbourne, the average price on weekdays is CAD 379, and the average price on weekends (Friday - Saturday) is CAD 534.

What are the best luxury hotels with Gym in Melbourne?

If you're looking for premium services and top-notch amenities, there are plenty of luxury hotels with Gym in Melbourne to choose from. Crown Towers Melbourne (from CAD 279), Crown Metropol Melbourne (from CAD 218) and Hyatt Centric Melbourne (from CAD 196) are among the top luxury hotels you can book.

Where to find hotel deals for Melbourne hotels with Gym?

Trip.com has travel deals available throughout the year. Check out the promotions page to grab the latest discounts and offers on Trip.com.

Everything You Should Know About Gym in Melbourne Hotels

Total properties328
Number of reviews37,922
Highest priceCAD 4,930
Lowest priceCAD 147
Weekday Avg. PriceCAD 379
Weekend Avg. PriceCAD 534