Hotels With Gym in Victoria, Australia

Hotels With Gym in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
309 reviews
9.0/10
1 night
From €87
Check availability
70
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Fitness session, Personal trainer, Massage room
Great
624 reviews
9.2/10
1 night
From €201
Check availability
99+
Hotels in Victoria
Featured facilities: Gym, Spa
Very Good
237 reviews
8.3/10
1 night
From €89
Check availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
345 reviews
9.2/10
1 night
From €138
Check availability
85
Hotel near Melbourne Airport,Melbourne Airport
Featured facilities: Gym
Very Good
415 reviews
8.6/10
1 night
From €99
Check availability
99+
Hotels in Victoria
Featured facilities: Gym, Body care, Massage room
Great
99 reviews
9.2/10
1 night
From €140
Check availability
45
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Gym, Spa
Great
236 reviews
9.0/10
1 night
From €142
Check availability
99+
Hotel near Melbourne Airport,Tullamarine
Featured facilities: Gym, Spa
Very Good
184 reviews
8.8/10
1 night
From €83
Check availability
99+
Hotel near Melbourne Central Business District,Docklands
Featured facilities: Gym, Massage room, Spa
Great
129 reviews
9.2/10
1 night
From €256
Check availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
255 reviews
9.0/10
1 night
From €102
Check availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all

lyf on Elizabeth Melbourne

8.4/10
Very Good
Posted onAug 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:€91

Park Hyatt Melbourne

9.3/10
Great
Posted onJul 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:€240

Novotel Melbourne Airport

8.9/10
Very Good
Posted onMay 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:€143

Treasury on Collins

9.3/10
Great
Posted onFeb 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:€220

Novotel Melbourne Central

8.7/10
Very Good
Posted onAug 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:€90

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted onAug 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:€99

Arrow on Swanston

7.5/10
Posted onJul 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

8.9/10
Very Good
Posted onJul 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:€99

Grand Hyatt Melbourne

9.1/10
Great
Posted onAug 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:€189

Sky One Apartments by CLLIX

8.7/10
Very Good
Posted onFeb 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:€156

Frequently Asked Questions

What are the popular hotels with Gym in Victoria?

Whether you are traveling to Victoria for business or tourism, Citadines on Bourke Melbourne (from €86) , 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 €237, and the average price on weekends (Friday–Saturday) is €320.

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 €64) and Ibis Styles Kingsgate Hotel (from €55) 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 €174), Crown Metropol Melbourne (from €138) and Hyatt Centric Melbourne (from €122) 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 properties425
Number of reviews44,089
Weekday Avg. Price€237
Weekend Avg. Price€320