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
9+8+7+6+

Top Hotels With Gym - Victoria

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Victoria
GGDLagasca 2025.09.23
Location is great, easy to find and plenty of parking space. The rooms were newly renovated. I didn't mark the service a perfect score, as we have some booking confusion. I purchased set dinner and a bottle of champagne that was not acknowledged until we reminded the restaurant and was quicky sorted and we had a very good dinner, but upon check-out there was billing issues, it's also sorted by the supervisor, but could have been avoided. The pool was closed, and the gym is too small. Overall it’s a great place to be, relaxing atmosphere and friendly people
Very Good
78 reviews
8.9/10
Price from
€130
per night
Check availability
Hotels in Victoria
Iitravelrussia 2024.12.10
Like the hotel vibe and friendly staff. Big free parking. Very good and big room. For some more $$$ you can get golf view, otherwise the room will face parking. Did not like the breakfast - a bit overpriced, was charged for small child as well and not that much to eat
Very Good
122 reviews
8.6/10
Price from
€150
per night
Check availability
Hotels in Victoria
GGuest User 2025.06.25
We stayed here overnight on a trip further north. I got it for a great price and couldn’t believe how exceptional this unit was. Everything you could need and so amazingly clean. Holidaying here with children would be fabulous- the facilities were amazing and the grounds beautiful. Cabins are well set out and there’s plenty of space for caravans. Loved it!
Very Good
44 reviews
8.9/10
Check availability
Hotel near Melbourne Central Business District,Carlton 73.2% of visitors choose this area
MMark Villarubia 2025.09.10
The location is great—close to the CBD, so no issues there. However, the bathroom layout was disappointing. There was no holder for essentials inside the shower, and the towel rack was placed far from the shower area. I'm not sure how they came up with such an impractical design. Overall, I’d say the hotel deserves an average rating.
200 reviews
7.3/10
Price from
€111
per night
Check availability
Hotels in Victoria
NNatashazwin 2025.07.29
We had an amazing stay at Hotel Chadstone Melbourne MGallery Collection. From the moment we arrived, the staff were friendly, professional, and attentive, making us feel welcome and well cared for. The room was beautifully styled, clean, and very comfortable perfect for relaxing after a busy day. Everything was thoughtfully prepared and of high quality. The absolute highlight of our stay was the swimming pool. It was stunning, with incredible views and a calm, luxurious atmosphere. It was the perfect spot to unwind and enjoy some quiet time. The hotel’s location was also ideal, right next to Chadstone Shopping Centre, which made everything so convenient. Overall, a truly 5-star experience. We will definitely return and highly recommend this hotel to anyone visiting Melbourne!
Great
169 reviews
9.1/10
Price from
€172
per night
Check availability
Hotels in Victoria
SSoulfulExplorer 2025.09.06
I loved the location — it’s set in a comfortable part of the Docklands with a shopping centre nearby. The room and bed were very good, providing a comfortable stay. However, my only disappointment was the cleanliness: many surfaces, including the cups, had fingerprints and grease marks, which suggested a lack of proper cleaning. I ended up cleaning them myself. That said, the staff were excellent — especially at the front desk, where they were professional, welcoming, and very helpful.
Very Good
216 reviews
8.4/10
Price from
€154
per night
Check availability
Hotels in Victoria
CChristos 2025.04.21
I stayed for one night at Peppers Moonah Links Resort, in Room 10 at St Georges. When we entered the room, it was extremely hot and the air conditioning was broken. When my girlfriend and I woke up, we both had back pain from the bed. I didn’t expect to have this kind of experience. The place itself was fantastic, and the service at reception was very good and friendly.
Very Good
135 reviews
8.8/10
Price from
€130
per night
Check availability
Hotels in Victoria
11392503**** 2025.07.13
I stayed at Mantra for two days, and it was a completely different experience on the way to and from the Great Ocean Road. On the first day, we were assigned a room on the second floor with its own garage downstairs. The service was excellent; they provided slippers and shampoo, and the room facilities were complete and comfortable. On the return trip, they said the hotel was fully booked, so we were given a room on the first floor without a garage, meaning we had to park near the front desk. What's more, the electrical appliances in the room were terrible. When I asked to change rooms, it wasn't possible, and it took a long time for someone to come and fix things. Later, when I asked for slippers, they said they didn't have any. 🙂↔️
Great
108 reviews
9.0/10
Price from
€171
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 73.2% of visitors choose this area
WWishiwashi 2025.09.17
It is highly recommended to get the suite with the river view! The view from the window is absolutely gorgeous. The suite is huge, clean, and modern; I really have nothing to complain about regarding my stay. However, their reception closes at 8 PM. If you plan to check in late, you need to pre-fill their forms and other information, and you only receive the instructions for your keys later that evening. I found this to be inconvenient and unsettling. This was the only downside of my stay.
Great
180 reviews
9.1/10
Price from
€89
per night
Check availability
Hotels in Victoria
AAnonymous User 2025.06.11
Its location is near Pan Pacific and Novotel Hotel. These 3 hotels are next to Melbourne Convention Centre. From Skybus Southcross station walk to hotel is around 20 mins. From hotel walk to Crown Casino Hotel is around the same time. Room size is big and it's like an apartment with the kitchen, dining room, washroom and bedroom. Room view is not what I expected to see the Yarra River. Will consider staying at other hotels next time.
Very Good
315 reviews
8.8/10
Price from
€156
per night
Check availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
8.9/10
Very Good
CClarrence LeoWe are a family of 5 adult and 1 infant, and we booked 2 rooms separately. We primarily chose this hotel because of the good location next to the domestic terminal and a not-so-expensive price point (compared to Parkroyal which was directly opposite the hotel). The rooms were decently-sized, nothing too luxurious as it catered mainly to travellers transferring in the airport. The hotel had a massive gym, which was surprisingly given that it was mostly empty but they had all kinds of equipment catering to all body parts. We also had breakfast at the hotel restaurant and it was OK. Not the best food, but at least it filled out stomachs with the standard spread of Western food - fruits, bread, eggs and bacons etc. All in all, would recommend this hotel if you are transitioning at Melbourne for a night and looking for an affordable yet not too shabby place to sleep!
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:€114
9.2/10
Great
GGuest UserWe initially booked just two nights at the Grand Hyatt Melbourne, but the outstanding service we received made us extend our stay—and I’m so glad we did. The level of attentiveness and genuine care shown by the staff truly elevated our experience. One moment that stood out was during breakfast. My husband asked a staff member at the pastry section whether the items were halal. She explained it to him politely, and to our surprise, about 15 minutes later, the Assistant Director of the restaurant, Mr. Albert, personally came to our table. He took the time to explain the halal options available and even assured us that eggs could be prepared using separate utensils. While I was getting bread, Mr. Albert noticed and came over again, kindly asking if I would like my eggs prepared then. He immediately instructed the chef to prepare eggs and nuggets for me and told me to sit comfortably while he arranged everything to be brought over. His thoughtfulness and proactive service left a lasting impression. It’s rare to see such initiative and care, and it made me feel confident that I had chosen the right hotel. I will definitely recommend Grand Hyatt Melbourne to my family and friends. The hotel is fortunate to have a staff member like Mr. Albert—he truly deserves recognition for his outstanding hospitality.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€339
8.9/10
Very Good
DDaphh02The Highlights 1. The location of this hotel is second to none. Right outside the door, you’ll find endless food options from quick bites to diverse international cuisines, plus plenty of cafés, bars, and public transport. Having the SkyBus stop to the airport just around the corner was convenient. 2. Every team member I met was friendly, approachable, and genuinely eager to help. They are well-trained and motivated to provide excellent service. 3. The room itself was spacious and modern. Both the daytime city views and night lights from the window were wonderful, and the furnishings felt new and well-maintained. 4. Guests have access to some excellent facilities, including a gym, a library, and a full wellness area. The indoor pool is comfortably heated even on a chilly Melbourne evening, and it comes with a sauna and bubble spa, which makes the stay feel more like a resort. What Could Be Improved 1. The room setup felt unusual. I booked a one-bedroom suite, but was placed in a two-bedroom apartment with the master bedroom locked off. I completely understand that I only paid for one room, but it felt a little strange knowing there was a part of “my” room I couldn’t access. Personally, I would have preferred a proper one-bedroom layout with full access. 2. The bedroom I was 'allowed' to stay in also didn’t have its own air conditioning. It relied on the living room’s unit to keep cool, while the locked-off master had its system. This design made things a bit uncomfortable at times, especially overnight. 3. The sofa had an unpleasant, urine-like odour, which made us reluctant to rest in the lounge. 4. The main door lock was rusty and stiff, making it frustrating to open and close. 5. There was no landline phone in the room to contact reception, so the only option was to head downstairs. A couple of times, even during office hours, the reception was unattended (likely because one staff member was juggling multiple tasks). It could be so inconvenient to have a more extended stay. 6. While the pool facilities were lovely, they were often crowded. The common facilities are shared with residents of the building as well as hotel guests, but this detracted from the relaxing vibe. Would I stay here again? Yes, probably. Mainly because of the unbeatable location, the great facilities, and the friendly staff. But I do think the hotel needs to address the details so that it can align with what they claimed as 'luxury'.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:€163
8.3/10
Very Good
Vvan0ffthewallStayed at Ibis Kingsgate for two weeks as I was here to celebrate my birthday. It is my second time staying here; I also came here last year for two weeks and for my birthday! The hotel is located within a good and safe area - which is great for solo travellers such as myself. I’ve seen families at this hotel too. Ibis Kingsgate is within the free tram zone (you can take the 86 or 96), with access to many amenities nearby such as Coles, Woolies, Southern Cross Station (great for when you have to catch the SkyBus), My Chemist, and a range of food and cafe options. Located at the cross junction of King and Bourke St, the hotel is also walking distance to other popular streets such Elizabeth, Queen, Williams, Colins, Lonsdale, La Trobe, and more! Flinders is nearby too, and you can just cut across to Southbank as well! In fact, you can even walk to Lygon, Docklands or even as far as Collingwood, which I did! If walking is not your thing, there are also many options for trams, trains, and buses near this hotel. Room is adequate and clean, with a nice range of television channels. There’s a fridge, kettle and tea/coffee which is occasionally refilled. Bathroom is good too; sufficient and spacious enough, and for some - there’s even a window in the bathroom! The hotel staff are nice and it’s always great to be back. Thank you for the room upgrade, it made my trip even more special. I returned the gesture by keeping the room as clean and tidy as possible. ;p Until next time! See ya later!
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€65
8.8/10
Very Good
SSolomon LoOn 24/6 I ordered fried eggs during breakfast, yet the quality of the eggs were not up to standard, yolk was not normal and with no taste at all, yet I ordered same on the next day with a different chef, that was back to a normal egg, I wondered Sheraton would use such quality of eggs! Another opinion is that gym room facilities are not enough, thanks!
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€342
8.0/10
Very Good
GGuest UserVery easy check in. Instructions by reception were spot on.  The one bedroom apartment was huge. Plenty of room with an equally huge balcony.  The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.  I wouldn’t hesitate to stay here again and would highly recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:€111
9.0/10
Great
3320495****The hotel offers a convenient location with parking available right outside, making it easy for picking up guests. Rooms are generally quiet. Breakfast is provided; it offers good value if it's included in your Ctrip booking without an extra charge, otherwise, it's not worth the additional cost. It's a simple Western breakfast, and the menu doesn't change daily. While the hotel itself is reasonably clean, housekeeping standards are only average. On my first morning, there was no hot water in the bathroom; I had to run the tap for almost half an hour just to get a lukewarm shower. However, after I emailed them, the hot water issue was resolved for the remainder of my stay. Housekeeping repeatedly missed replenishing coffee, provided too few towels, and sometimes even forgot to put on pillowcases. Standard rooms are randomly assigned a queen-sized bed or twin beds. The bed was quite wobbly when turning over. The bathroom features only glass partitions, offering no light isolation or privacy. If you accidentally switch on the main light while using the toilet, you are completely exposed. It's an acceptable stay, but for the same price, you might find better options elsewhere.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€123
8.8/10
Very Good
GGuest UserFrom a warm friendly welcome, my stay started with an early check in. I had already prepaid, so only needed a security bond with my credit card. Straight up to my spacious clean room. Allthough the hotel was full, it was still quiet at any time in the room. People where always coming or going, but the desk staff where always on top of it.I had a great swin in the pool, enjoying the view of the rooftops through the skylight. My late check oit was greeted with a warm wish for a wonderful christmas
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€130
8.8/10
Very Good
YYew Siong TanNovotel Melbourne on Collins was a fantastic base for our family trip! The location truly is perfect – having multiple free city tram stops within 100 meters made exploring effortless. We easily walked to major spots like Flinders Street Station and the stunning State Library Victoria. Food options were plentiful nearby, making ”food hunting” a breeze. A major plus for us was the onsite parking. Renting a car was stress-free knowing we had a guaranteed, convenient spot each night (parking fee applicable, refer to hotel front desk). The room was impressively spacious, comfortably accommodating our family of two adults and a kid. Having two queen-size beds was ideal – everyone had plenty of room to sleep well. **Things that could elevate the experience further:** 1. Breakfast Variety: While the breakfast was good, a wider selection of hot and cold options would be appreciated, especially for a longer stay. 2. TV Upgrade: The current TV channel is very limited. Upgrading to Smart TVs with access to streaming platforms like Netflix and YouTube would be a huge improvement for in-room entertainment, especially for families with young kids / toddler. 3. Shaving Kit Quality:The provided shaving kit's ”cream” (which was a soap) and blade weren't great. Offering a slightly higher quality kit with proper shaving cream would be a noticeable touch. **Overall:** We had a very comfortable and convenient stay thanks to the unbeatable location, easy parking, and spacious family room. Addressing the breakfast variety, TV upgrade, and shaving kit quality would easily push this towards a perfect 5-star experience. Highly recommended, especially for families needing space and city access.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€135
9.0/10
Great
LLawIt is close to the airport, and the hotel shuttle can be reserved to the airport as early as 06:00. There is no convenience store within walking distance, so you have to drive for about ten minutes to reach the shops and restaurants. Fortunately, residents can enjoy discounted parking. There are not many breakfast options, but it is sufficient, but there are few seats. The room space is sufficient and comfortable, and the sanitary conditions are ideal. However, the hotel does not have swimming pools and other recreational facilities, which is more convenient for passengers in transit or for short stays.
Hyatt Place Melbourne Essendon Fields

Hyatt Place Melbourne Essendon Fields

Hotel near Melbourne Airport, Essendon Fields
Price per night from:€148

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties405
Number of Reviews 36,608
Weekday Avg. Price€224
Weekend Avg. Price€276