Hotels With Gym in Victoria, Australia

Hotels With Gym in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
Balgownie Estate Yarra Valley Hotels in
Balgownie Estate Yarra Valley Hotels in Balgownie Estate Yarra Valley Hotels in
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
75 reviews
8.8/10
Price from
CAD 157
per night
Check Availability
The Sands Torquay Resort Hotels in
The Sands Torquay Resort Hotels in The Sands Torquay Resort Hotels in
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
Great
122 reviews
9.2/10
Price from
CAD 215
per night
Check Availability
Racv Cobram Resort Hotels in
Racv Cobram Resort Hotels in Racv Cobram Resort Hotels in
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
42 reviews
8.9/10
Check Availability
Arrow on Swanston Hotels in
Arrow on Swanston Hotels in Arrow on Swanston Hotels in
Hotel near Melbourne Central Business District,Carlton 69.3% 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.
202 reviews
7.2/10
Price from
CAD 99
per night
Check Availability
Hotel Chadstone Melbourne - MGallery Collection Hotels in
Hotel Chadstone Melbourne - MGallery Collection Hotels in Hotel Chadstone Melbourne - MGallery Collection Hotels in
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
167 reviews
9.2/10
Price from
CAD 246
per night
Check Availability
Vibe Hotel Melbourne Docklands Hotels in
Vibe Hotel Melbourne Docklands Hotels in Vibe Hotel Melbourne Docklands Hotels in
Hotels in Victoria
SStan Bayou 2025.10.22
What an awesome stay!!! Brilliant staff. Very knowledgeable. Awesome pool and spa. Rooms were brilliant. Cannot praise them enough. Definitely be back to Vibe Hotel Docklands.
Very Good
207 reviews
8.8/10
Price from
CAD 134
per night
Check Availability
Peppers Moonah Links Resort Hotels in
Peppers Moonah Links Resort Hotels in Peppers Moonah Links Resort Hotels in
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
Check Availability
Mantra Lorne Hotels in
Mantra Lorne Hotels in Mantra Lorne Hotels in
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
104 reviews
9.0/10
Price from
CAD 231
per night
Check Availability
The Canvas Apartment Hotel Hotels in
The Canvas Apartment Hotel Hotels in The Canvas Apartment Hotel Hotels in
Hotel near Melbourne Central Business District,Melbourne 69.3% 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
169 reviews
9.1/10
Price from
CAD 135
per night
Check Availability
Oakwood Premier Melbourne Hotels in
Oakwood Premier Melbourne Hotels in Oakwood Premier Melbourne Hotels in
Hotels in Victoria
Hheymayooo 2025.01.13
My boyfriend and I enjoyed our stayed in Oakwood Premier Hotel. The receptionist guy on Friday Morning, 10th Jan, was super nice, friendly and kind. He changed our room facing the city view. We went straight to the hotel after we arrive in Melbourne to put our luggage in their luggage storage because the check in start at 3pm. However, our room were already ready, so we managed to get some sleep and rest. The bed is so comfortable and we got a amazing view! So I really enjoyed our stay there for the whole time! What a great first travel experience in Melbourne! Surely, we will be back!
Very Good
299 reviews
8.8/10
Price from
CAD 175
per night
Check Availability
See All Hotels With Gym in Victoria

Travelers Reviews of Victoria Hotels

See all
8.9/10
Very Good
PPugongyingdezhongziThe hotel is conveniently located right next to the T4 terminal parking lot. What's really thoughtful is the shuttle bus service (every twenty minutes, inquire at the front desk upon check-in) that takes you directly to the international departure gate at T2, which is super convenient. The hotel also has an Italian restaurant, and meals ordered are delivered to your room within 30 to 40 minutes. The room amenities are quite new and comfortable. It's perfectly suited for those catching early morning flights. The hotel service is good; the front desk staff, a very nice young lady, proactively provided information about the shuttle bus and recommended suitable timings. Two things to note: 1. Novotel and Ibis are in the same building, with separate front desks at opposite ends, so make sure you line up at the correct one; 2. The shuttle bus needs to be booked in advance, as they check names before boarding, and you might not get on without a reservation.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:CAD 204
9.2/10
Great
MM39565****The hotel's location is excellent, very close to all sorts of food and shopping. However, the facilities are quite old. The daily room cleaning standards were inconsistent and often perfunctory. The gym is fantastic and very well-equipped. Soundproofing is average; you can hear conversations from the next room.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 267
8.9/10
Very Good
GGuest UserThe location is perfect. Lots of eateries and shops around. Great view. Room was clean and staff were amazing. Two of the window latches and the ice cube tray were broken. Otherwise it was great. By the way, I am still waiting for the pre-authorised deposit back. Read some reviews that can be difficult or take long to get that back, hopefully it will not be this case as I really wanna book this hotel again.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:CAD 194
8.4/10
Very Good
GGuest UserVery good service. Here very good. Staff so nice. We have night flight we can left the luggage here by no need to pay anything more. Just we would like to give you improve about some cleaning because a lot of dust in the room makes us cough because of dust and winter should have some hotel slippers in the room. Everything good and connivence. Thank you. We feel very happy rest here when travel at Melbourne.
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 111
8.7/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:CAD 221
7.8/10
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:CAD 148
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:CAD 166
8.8/10
Very Good
GGuest UserNot your average hotel, looks like an apartment building as you enter. I picked a very busy time of year to stay as most guests where like me, there for the ACDC concert. No early check in but a smooth one. Warm and friendly.The room was spacious and had a kitchenett area.Nice comfry bed and couch. Huge shower. Great water pressure, fast hot water. Wifi great. Great location. Tram stop right outside hotel. Train station 5 minutes walk. Was suprised how quiet it was at night for a hotel on such a busy spot. Highy recommend people stay there
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 163
8.6/10
Very Good
GGuest UserThe king bed was 2 singles zipped together. Not a fan, the first night they had forgotten the mattress protectors etc so the ridge of the 2 mattresses was awful. Came back to the room the 2nd afternoon and for some reason the bed had been made into 2 singles🤷 no idea. It took 2 phone calls to the desk and a lot of waiting to get house keeping to come up and redo into a king with proper linen. Expected a bit more for the $
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 158
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:CAD 200

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 do I get hotel deals on Trip.com?

There are several ways to find 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 cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

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

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties409
Number of Reviews36,203
Weekday Avg. PriceCAD 387
Weekend Avg. PriceCAD 428