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
Great
309 reviews
9.0/10
1 night
From BRL 516
Check Availability
70
Hotel near CBD,Southbank
Featured facilities: Fitness Session, Personal Trainer, Massage Room
Great
624 reviews
9.2/10
1 night
From BRL 1,188
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
138 reviews
8.9/10
1 night
From BRL 657
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Spa
Very Good
237 reviews
8.3/10
1 night
From BRL 525
Check Availability
97
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Very Good
663 reviews
8.9/10
1 night
From BRL 523
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Body Care, Massage Room
Very Good
40 reviews
8.8/10
1 night
From BRL 905
Check Availability
81
Hotel near CBD,Carlton
Featured facilities: Fitness Room
Very Good
169 reviews
8.4/10
1 night
From BRL 351
Check Availability
43
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Outstanding
10/10
1 night
From BRL 792
Check Availability
81
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
424 reviews
8.9/10
1 night
From BRL 756
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room, Spa
Very Good
223 reviews
8.5/10
1 night
From BRL 507
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 Apr 23, 2026|One Of A Kind
SGvan0ffthewall
This was my 9th visit to Naarm in the course of over twenty years. Came from Singapore for a Pierce the Veil gig, tattoos, and to skateboard. I was stoked to see that Lyf is now on Elizabeth St. It’s another great area! So close to Queen Vic too! Having read the other reviews before my stay, I can say those reviews did not do the place justice at all. So here’s my take! - Someone mentioned that the room was small. It is not! I have been to many hotels/hostels abroad and this room was huge for its standard/star rating, and price. The bathroom is fairly big too. Whoever thinks this hotel has small rooms, have got to have their eyes checked. - Another review said rooms were not clean. And that the fridge was dirty. I found it good. Sheets and pillows were clean. Towels and bathroom mat was good too. Carpeting was alright. Bathroom sink, mirror and shower did not have marks, or mold. Glasses was clean. Wardrobe too. Fridge was pretty spotless! Could put my dips, cheeses and olives there. Perhaps my only “complaint” was that the AC unit was a bit dusty. And it took me awhile to figure out how to lower it to 18 degrees. - Someone say that there was not enough space to put toiletries in the bathroom. I am not sure if this person has an entire suitcase of toiletries but that was ample space at the sink, and even more space in the shower. You could line ten face wash in there if you wanted to. In addition, the shampoo, shower gel and conditioner smelled good too. And they provided separate ones instead of a 3-in-1. - Someone mentioned that the hotel did not have a kettle or cups in their rooms. And that water (hot or cold) needed to be collected from Level 1. I came prepared and brought a cup and spoon for my instant soups. It was not inconvenient at all, and the lounge area was nice! - One of the reviews mentioned that there were some flies at the sink area of the lounge. I blame this on lazy guests who expected others to clean up after them. Other than the sink, the lounge area was great with ample cutlery, and homeware provided. Size of the area was pretty decent too! - Security. I absolutely love the security of the hotel, that requires a guest to tap their card, even before they enter the building. They also have a card system that works on an app on your phone. Very cool! - Lyf staff were absolutely lovely! - Someone mentioned that they didn’t like how there was no daily housekeeping. As a guest with minimal litter and requiring minimal to no cleaning, I found this absolutely fine. In fact, I was prepared not to have housekeeping at all; I was fine make my own bed, and empty my own trash, if it got too much. So I was surprised to find that my room had been cleaned on the morning of my 6th night there. They even placed my plushie back nicely on the bed. How lovely! To reciprocate, I left the room almost spotless when I checked out. Even folded the loo roll into a triangle. - A review mentioned that the hotel was noisy and that their room didn’t have a good view, as there was construction going on. Having asked for a quiet room, I received one away from the lift. I heard absolutely no construction work going on at all throughout my 7-night stay. The view of my room overlooked the courtyard of the hotel. It was non-claustrophobic and there was ample sunlight, should you wish to draw the curtains. Windows were high and wide. Clearly not small and dark the way others have described. - A couple of reviews mentioned that the rooms were dark and gloomy. Because of them, I was anticipating a very dimmed and dark room, so was pleasantly surprised to find out that I could see! Conclusion: As someone who used to recce hotels for performing artists as part of tour management/logistics, Lyf at Elizabeth St ticks all the boxes of a great stay – accommodating with good facilities, cleanliness, and fun and happy staff. Was such a great stay and my only regret was not doing a two-week trip this time round. Will definitely be back!
Price per night fromBRL 540

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 fromBRL 1,419

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 fromBRL 845

Treasury on Collins

9,3/10
Great
Posted on Sep 3, 2024|Heritage One-Bedroom Apartment
CNAnonymous User
I went there for the hotel's long history after reading the introduction. The breakfast in this hotel is quite good, and the breakfast room is also quite nice. But the room was unexpectedly old, and there were several steps at the door. I almost fell on the first day. It might be that the room type was not good. We stayed in the room next to the elevator. The sofa bed was also very uncomfortable. There was no view. The window facing the next building and the trash can behind it were very close.
Price per night fromBRL 1,299

Novotel Melbourne Central

8,7/10
Very Good
Posted on Apr 30, 2026|Superior King Room
Guest User
Need to check in on the 2nd floor. Location: It's on a very narrow street with a small sign, but it's close to Chinatown which is quite convenient. Downstairs, there's a Chinese noodle restaurant that accepts WeChat Pay, and also a cafe. Cleanliness: Overall, it's quite new. There are no toothbrushes or slippers, and the room isn't big, but it's fine for one person. It's cleaned daily. The sink, toilet, and shower are all separate. There's a kettle, but no bottled water; you need to go to the 2nd floor to get water. I stayed on the 24th floor, the elevator is fast, and the night view from the window is nice.
Price per night fromBRL 526

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 fromBRL 591

Arrow on Swanston

7,5/10
Posted on Jun 26, 2026|Studio Apartment
Jessatwild
The hotel's location is excellent, right in front of an MRT station, making transportation very convenient. There's also a small convenience store and a mala tang restaurant nearby. The main source of noise comes from the adjacent parking garage, where people sometimes chat, get drunk, and shout. Generally, the hotel staff are friendly and helpful, and the cleaning staff are also very willing to provide whatever you need. Plus, having a small kitchenette is a bonus, and you can exchange or borrow a hairdryer. For the price, it definitely offers good value. So, for the other aspects like noise, wearing earplugs helps, and the cleanliness is also up to par.
Price per night fromBRL 371

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 fromBRL 584

Grand Hyatt Melbourne

9,1/10
Great
Posted on Jul 10, 2026
CNXiatiandeguilinggao
The facilities are indeed quite old; everything is showing its age. Its main advantage is the location, which is excellent. It's close to all the major attractions, and getting to Chinatown for meals is very convenient. The breakfast is decent; for Western cuisine, it's quite varied, with some made-to-order options like porridge and eggs.
Price per night fromBRL 1,117

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 fromBRL 923

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 BRL 522) , Pegasus Apart'Hotel (from BRL 413) and Space Hotel (from BRL 155) 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 BRL 1,372, and the average price on weekends (Friday–Saturday) is BRL 1,862.

What are the popular budget hotels with Gym in Victoria?

Budget hotels are always popular! Among hotels offering Gym in Victoria, Space Hotel (from BRL 155) , Ibis Melbourne Central (from BRL 382) and Ibis Styles Kingsgate Hotel (from BRL 330) are very popular.

Which hotels with Gym in Victoria are luxury hotels?

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,137
Weekday Avg. PriceBRL 1,372
Weekend Avg. PriceBRL 1,862