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 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
Balgownie Estate Yarra Valley Hotels in
Balgownie Estate Yarra Valley Hotels in Balgownie Estate Yarra Valley Hotels in
Hotels in Victoria
RRYDream 2025.02.03
Balgownie Estate Yarra Valley is a lovely place to stay, surrounded by a beautiful vineyard. There’s a walking path that leads up to a scenic viewpoint, offering a stunning view of the vineyard, and you can even see cows up close if you are lucky. The room was cozy and comfortable, making for a relaxing stay. However, the air conditioning unit was a bit of a downside—it was blowing out dust and positioned right above the bed, which wasn’t ideal. A little more maintenance on that would improve the experience. The hotel eventually helped us to change to a new room which did not have any problem. Overall, it’s a great place for a peaceful getaway in the Yarra Valley, with gorgeous scenery and a tranquil atmosphere.
Very Good
57 reviews
8.8/10
Price from
PLN 551
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
PLN 435
per night
Check Availability
Quest Wodonga Hotels in
Quest Wodonga Hotels in Quest Wodonga Hotels in
Hotels in Victoria
XXunhuan 2024.05.15
I drove from Melbourne to Sydney and passed by here. This is an apartment hotel with a kitchen and tableware. Parking is very convenient. The room is large and suitable for a short break.
Great
104 reviews
9.1/10
Price from
PLN 453
per night
Check Availability
Mildura Inlander Resort Hotels in
Mildura Inlander Resort Hotels in Mildura Inlander Resort Hotels in
Hotels in Victoria
GGary Aussie 2024.07.19
I have stayed here on 40-50 or more occasions for work purposes over the past 7 years. It's basic but comfortable in a centrally located part of Mildura. Will continue to stay providing their prices are competitive. Otherwise there's plenty of other hotels close by as good or a touch better so it pays to shop around.
Very Good
135 reviews
8.4/10
Price from
PLN 276
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
134 reviews
8.4/10
Price from
PLN 575
per night
Check Availability
Wyndham Resort Torquay Hotels in
Wyndham Resort Torquay Hotels in Wyndham Resort Torquay Hotels in
Hotels in Victoria
GGuest User 2025.05.04
Stayed for 1 night in Autum. It was a little pricey for my budget. The location was good, it was across the road from the beach but would need a car or bike to the main shopping area & restaurants on the esplanade. The 2-bedroom apartment was nice & spacious with a full kitchen, fridge, microwave & laundry facilities. Ensuite & main bathroom. Our room had a large balcony however our view was not great but didnt spoil the stay. The only issues where the couches are old & not very comfy. The resort facilities were nice with a large outdoor pool that was warm for a non-heated pool, outdoor large spa that was always busy. Spent most of the time in the heated indoor lap pool. There was a games room, tennis court, gym & bbq area. The staff were also obliging in letting us use the facilities before check in was ready. The only issue was Winkipops breakfast cafe, service was not professional, the food was average with lack of presentation, they ran out of some of the ingredients of the meal order & instead of consulting me they just added other ingredients that was not wanted & the price did not reflect the meal or service thus I would not recommend eating there. Overall, highly recommend the resort.
Very Good
119 reviews
8.3/10
Price from
PLN 488
per night
Check Availability
Novotel Melbourne South Wharf Hotels in
Novotel Melbourne South Wharf Hotels in Novotel Melbourne South Wharf Hotels in
Hotel near Melbourne Central Business District,South Wharf 68.3% of visitors choose this area
AAnash Mohammad 2025.07.20
We stayed at Novotel Melbourne South Wharf as a family and had a fantastic time. The location is ideal — right next to DFO for shopping, with easy tram access to the city and kid-friendly spots like SEA LIFE Melbourne and the Melbourne Museum. Our room was modern, clean, and had beautiful views of the city. The beds were super comfy, and the space worked well for a family of four, although a little more storage would’ve been helpful. Staff were friendly and accommodating, and the breakfast buffet had great options for both kids and adults. While there's no pool or play area, the convenience, comfort, and location more than made up for it. A great base for exploring Melbourne as a family — we’d definitely come back!
Amazing
88 reviews
9.5/10
Price from
PLN 325
per night
Check Availability
Adina Apartment Hotel Pentridge Melbourne Hotels in
Adina Apartment Hotel Pentridge Melbourne Hotels in Adina Apartment Hotel Pentridge Melbourne Hotels in
Hotels in Victoria
GGuest User 2025.01.24
We decided to stay at the Adina Apartment Hotel because it was closer to the airport for our early morning flight, and is on the site of the former Pentridge Prison. We stayed in one of the regular rooms, not a former prison cell(!) The hotel is very clean and modern, and only a short walk to trams and train. The hotel bar is within the bluestone walls of the former prison and looks amazing. Unfortunately, the hotel bar and restaurant were closed on Monday evening, but we had eaten dinner before coming to the hotel. You can book a night time ghost tour and there is a cinema and small shopping centre on the grounds of the prison.
Very Good
138 reviews
8.6/10
Price from
PLN 363
per night
Check Availability
Pegasus Apart'Hotel Hotels in
Pegasus Apart'Hotel Hotels in Pegasus Apart'Hotel Hotels in
Hotel near Melbourne Central Business District,Melbourne 68.3% of visitors choose this area
CCarmen Mok 2025.07.12
I stayed at 3 hotels all near Flagstaff stations for this trip, just to try something new and compare. Excellent location and the Flagstaff garden is at the opposite. The Pegasus has a real kitchen and utensils since it's an apartment hotel. No view at all but it's ok for a night's stay. The bed is so soft but so as the Radisson and the Jazz hotel so I guess it's the standard?.. Staffs had reasonable service, but I overheard the guest in front of me checked out 30mins later than he should and the staff were not happy about it at all, like teacher talking to a misbehaved student. Overall it's price for money.
Very Good
270 reviews
8.7/10
Price from
PLN 286
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
GGuest User 2025.01.28
I have written down a note in advance saying if they can prepare a small surprise for my partner’s birthday as I wanted to surprise him and I was willing to pay extra if needed. When we got there, the receptionist did not know anything about it. I still haven’t received the refund from the $200 deposit they took from my account and it’s been almost a week since our trip. Tried calling hotel but no one answers.
Great
143 reviews
9.2/10
Price from
PLN 546
per night
Check Availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
9.0/10
Great
RRaharjoClean hotel,strategic location..good servis ..breakfast many variety to choose ..very recomended hotel near airport…only 4 minut walk
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:PLN 575
9.1/10
Great
JJ8holiyayMy brief one-night stay at the Grand Hyatt Melbourne left a positive impression. The hotel exudes a classic, luxurious feel, evident from the grand lobby to the well-appointed rooms. The location is undeniably excellent, placing you right in the heart of Melbourne's CBD with easy access to shopping and dining. While a short stay limited my ability to fully explore all amenities, the service was professional and efficient. The room was comfortable and considered quiet, ensuring a restful night. Overall, the Grand Hyatt Melbourne offers a reliable and upscale experience for those seeking a central and comfortable stay.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 759
8.6/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:PLN 648
8.6/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:PLN 191
8.3/10
Very Good
KKarinaCannot fault the staff however the amenities need overhaul. The rooms TV didn’t work was advised couldn’t be fixed until the following day. Went to use hairdryer to find out no power points on that side of room were working. Again advised cant be fixed straight away. Had to use TV as a mirror for blow drying hair! Then we continued to get calls after 10pm from reception checking if everything was alright despite being told it cannot be fixed. Really disappointing. On a positive to GM and receptionist Cheryl were outstanding in trying to assist and did remove some charges.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 640
7.4/10
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:PLN 382
9.0/10
Great
SSY1610The room space is good and mostly clean. Toilet amenities are available only upon request. Pillows are ok in my opinion. The lobby and reception is at Level 2. The staff service is friendly, always up for a conversation, very helpful team members. Large spaces in lobby lounge for groups. Breakfast spread is standard buffet and sufficient but wouldn’t say it’s amazingly divine. Location is super convenient, near southern cross train station, tram stop, and walkable to anywhere. Lots of cafés around.
Holiday Inn Express Melbourne Little Collins

Holiday Inn Express Melbourne Little Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 421
9.0/10
Great
YYew Siong TanMy family and I enjoyed our recent stay at Citadines on Burke Melbourne. The standout positives were: 1. Staff Service: Check-in was excellent. The staff were warm, professional, and very helpful, setting a welcoming tone immediately. 2. Room Size: Plenty of room for luggage and for everyone to move around without feeling cramped. 3. Bathroom Amenities: The provided toiletries were nice quality and appreciated. Items for improvements: The spaciousness makes this hotel ideal for families. However, to make them truly perfect for families like ours, I'd suggest the management consider offering some room options with two queen-size beds to enhance comfort and sleep quality for parents and children sharing the room. Despite this suggestion, we had a very comfortable and pleasant stay thanks to the great service, ample space, and good facilities. We would definitely consider staying again.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 336
8.6/10
Very Good
SShi TingMy girl loves this hotel as the location is just perfect. It's conveniently situated within the free tram zone, giving you the option to easily hop on a tram whenever you're tired of walking. There are convenient shops, restaurants and cafes within walking distance, and even a few fast food options nearby when you return late from tours - which is particularly helpful since most restaurants close quite early in the area.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 447
9.1/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:PLN 607

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 can find over 5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 Properties350
Number of Reviews33,898
Average Price (Weekdays)PLN 883
Average Price (Weekends)PLN 1,111