Hotels With Gym in Victoria, Australia

Hotels With Gym in Victoria, Australia

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 - Victoria

Choose your travel dates to see the latest prices
Recommended
Lowest price
Closest to downtown
Top reviewed
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
310 reviews
8.9/10
1 night
From € 88
Check Availability
70
Hotel near CBD,Southbank
Featured facilities: Fitness Session, Personal Trainer, Massage Room
Great
630 reviews
9.2/10
1 night
From € 202
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
138 reviews
8.8/10
1 night
From € 112
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Spa
Very Good
237 reviews
8.3/10
1 night
From € 95
Check Availability
97
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Very Good
667 reviews
8.9/10
1 night
From € 88
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Body Care, Massage Room
Very Good
40 reviews
8.8/10
1 night
From € 152
Check Availability
81
Hotel near CBD,Carlton
Featured facilities: Fitness Room
Very Good
167 reviews
8.4/10
1 night
From € 58
Check Availability
43
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Outstanding
1 review
10/10
1 night
From € 110
Check Availability
81
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
425 reviews
8.9/10
1 night
From € 112
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Very Good
223 reviews
8.5/10
1 night
From € 70
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for Victoria Hotels

See all

lyf on Elizabeth Melbourne

8.4/10
Very Good
Posted on Mar 25, 2026|One Of A Kind
CNGuest User
I spent a long time choosing this hotel on the platform before my trip to Melbourne. The listing mentioned it was a new opening in December 2025, and the location looked fantastic – right next to Queen Victoria Market with tram stops just downstairs, making it super easy to get to all the attractions. I was in Room 506. However, after checking in, I noticed two lights in the room weren't working, as shown in the picture. Since there's no main ceiling light, my friend and I had to rely on just one corridor light, three small desk lamps, and natural light from the window to get around the room. This made putting on makeup really inconvenient. The bathroom lighting was also quite warm-toned, and it felt a bit cramped with both of us trying to get ready in there. The bedding was clean, which was good. But, we found leftover paper scraps from the previous guest in the rubbish bin, and there was even some product packaging left in the storage cabinet near the entrance. The hotel appears to be a renovation, as the air conditioning control panel was yellowed and looked quite old. It's worth noting this isn't a traditional hotel; it's a serviced apartment. I've previously stayed at serviced apartments from brands like Stey and Habyt on short-term rentals, and based on this experience, I feel lyf still has a lot of room for improvement.
Price per night from€ 86

Park Hyatt Melbourne

9.2/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€ 216

Novotel Melbourne Airport

8.9/10
Very Good
Posted on Jun 15, 2026|Superior Queen Room
SGCarol Lim KH
Great airport hotel with convenient access to Melbourne Airport. I booked this hotel for my boss and her child, and they were very satisfied with their stay. The room was clean, comfortable, and quiet despite being close to the airport. Staff were friendly and helpful, and the facilities were well maintained. A good choice for families and travelers looking for a comfortable stay near the airport.
Price per night from€ 142

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€ 198

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€ 96

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted on Aug 31, 2026|Deluxe Studio
SGAnonymous User
Overall, not a bad stay despite the various pain points. Expected more from a hotel tied to Ascott though. Pros: Located right infront of a free tram zone in the heart of CBD. Easily accessible to variety of places - mostly walkable. Pretty big room - has a separate living room Has a kitchenette as well as cabinet filled with cutleries, cooking pots & pans. Service was rather nice very helpful in various issues and also can receive packages. (However, one staff wasn’t very nice to us but very nice to the Caucasian couples who cut in front of us. Our keycard were locked for some reason and went to her for help - verification wasn’t very thorough like the other staff & when we feedback that our keycard that was left in the room was taken away after housekeeping she was unbothered - could seriously be a safety issue esp for ladies if the housekeeper was shady. Thankfully our check-in staff had deactivated it for room access and made it only usable for electricity) Laundromat was rather cheap - AUD6 Cons: Place is a little hard to spot - doesn’t have a big entrance door that is spottable. Hallways of the rooms looks kind of old - felt shady (but that’s just exterior, inside itself is fine) Housekeeping is only done every 3 days - left our takeaway bags & trash for 3 days and there was cockroach nymph. Not super thorough in cleaning too (we left an iron board infront of the desk that covered the dustbin and it wasn’t emptied, had to use a paper bag to hold our thrash - but again also seem like a pro cause they don’t touch your things?) Although filled with amenities but also doesn’t seem to be filled? - no bowls, no dishwasher & soap (please bring/buy your own to wash) Only rain shower head available, no second detachable shower head. No bidet. Room walls are quite thin - can hear the outside easily but am not easily bothered. (Good for those who cares to take note) On the last day, aircon had issue - kept turning on & off on its own (quite loud that I heard it during my sleep (I’m a light sleeper)) Also, they got no memory foam pillows & beds were rollable. No locks so our beds were constantly moving around. Bring adapters!! - not a big con & should be well prepared but they only have wall outlets
Price per night from€ 101

Arrow on Swanston

7.3/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€ 63

Punthill Epping

9.0/10
Great
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€ 106

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€ 182

Sky One Apartments by CLLIX

8.7/10
Very Good
Posted on Jul 5, 2026
CNm05819081
This is my second stay, and I'm very satisfied. The apartment is spacious and bright, the room is very clean, and the kitchen is well-equipped for simple cooking. The front desk staff were also very welcoming. The hotel is located in the landmark Box Hill apartment building, right above Box Hill Central, with a food court, station, supermarket, and Asian supermarket all downstairs – very convenient!
Price per night from€ 126

Frequently Asked Questions

What are the popular hotels with Gym in Victoria?

Whether you are travelling to Victoria for business or tourism, Citadines on Bourke Melbourne (from € 93) , Pegasus Apart'Hotel (from € 69) and Space Hotel (from € 26) are all preferred hotels.

How much is the average rate for hotels with Gym in Victoria?

For hotels with Gym in Victoria, the average price on weekdays is € 234, and the average price on weekends (Friday–Saturday) is € 308.

What are the popular budget hotels with Gym in Victoria?

Budget hotels are always popular! Among hotels offering Gym in Victoria, Space Hotel (from € 26) , Ibis Melbourne Central (from € 63) and Ibis Styles Kingsgate Hotel (from € 54) are very popular.

Which hotels with Gym in Victoria are luxury hotels?

Many hotels with Gym in Victoria are luxury hotels. Crown Towers Melbourne (from € 168), Crown Metropol Melbourne (from € 136) and Oakwood Premier Melbourne (from € 105) are very popular.

What promotions are available for hotels with Gym in Victoria?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties424
Number of reviews44,217
Weekday Avg. Price€ 234
Weekend Avg. Price€ 308