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
53 reviews
8.7/10
Price from
NZD 242
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
121 reviews
9.1/10
Price from
NZD 208
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
106 reviews
9.1/10
Price from
NZD 215
per night
Check Availability
Mildura Inlander Resort Hotels in
Mildura Inlander Resort Hotels in Mildura Inlander Resort Hotels in
Hotels in Victoria
AAnonymous User 2024.07.27
Lovely spa bath rooms. My daughter (toddler) loves this place as a little getaway. Great service, great staff, good options for room service menus. This place is always a go to!!!
Very Good
134 reviews
8.5/10
Price from
NZD 136
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
TTerry 2023.12.26
Very bad experience, we have been forced to pay extra for my son to stay and changed to a room that is totally different to what we have booked. We have rang the hotel and confirmed the room we booked can accomodate for 2 adult and one chd with no extra cost as long as we are happy that there will only be one king bed. But the night before check in, everything was changed. We were told we have to pay extra $100 for my son to stay and at check in on the day, we hace forced to change to another room which is totally different to what I booked originally. All they said ia apologise for any inconvenience. Both Trip.com and the hotel did not take any responsibility for this matter. Would not recommend this hotel to anyone.
Very Good
133 reviews
8.2/10
Price from
NZD 247
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
NZD 231
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 67.7% of visitors choose this area
GGuest User 2025.07.09
Our overnight stay was awesome, with a baby. Good service and an ambience feel like home. We went for a 4-hour journey, and we arrived very much early due to consideration. They allowed us to check in since my baby was a bit tired and grumpy, My husband and I were so grateful for that. Thank you very much. A place to reco and diffidently will check in again soon.
Great
84 reviews
9.3/10
Price from
NZD 231
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
135 reviews
8.9/10
Price from
NZD 168
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 67.7% of visitors choose this area
GGuest User 2025.04.29
** ****** *********** 910734730@.com 10/4/2025 Dear Pegasus ApartHotel I had the pleasure of staying in Room 1215 at your hotel apartment from April 4th to April 12th. During this time, I experienced the exemplary service of Pegasus ApartHotel, which compelled me to write this letter to express my deepest gratitude. From the moment I entered the apartment, I was captivated by its warm and inviting atmosphere. The room was tastefully decorated, blending modern style with the comfort of home. Every detail reflected your commitment to quality and attention to guest satisfaction. I would especially like to commend the efficiency and professionalism of the daily housekeeping service, which consistently elevated my stay. Over the seven days at your establishment, I was deeply impressed by the passion and professionalism of your team. Every staff member prioritized guest needs, demonstrating both a strong sense of responsibility and exceptional service skills when addressing inquiries or offering recommendations. Such dedication is truly rare in today’s fast-paced world and has left me with cherished memories. This marks my third stay at your hotel, and the outstanding experience has motivated me to extend my stay further. I would like to extend special thanks to your front desk team for their meticulous service, which made me feel at home even while abroad. This experience not only enhanced the quality of my trip but also inspired me to wholeheartedly recommend your establishment to friends and family seeking high-quality accommodations. May Pegasus ApartHotel continue to thrive and create unforgettable experiences for more guests in the future. Warm regards ** ******
Very Good
249 reviews
8.7/10
Price from
NZD 137
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
140 reviews
9.2/10
Price from
NZD 293
per night
Check Availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
9.0/10
Great
GGuest UserWe arrived Melbourne at about 23:00 and will be leaving for a 08:30 flight the next morning. The good thing is the hotel is very close to the airport but it's a bit hard to find the entrance. Hotel room is clean and the front-desk staff is very helpful.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:NZD 221
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:NZD 98
8.2/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:NZD 297
7.3/10
MMimizhengThere is a kitchen, a washing machine, a large balcony and a view. The facilities are new. There is a parking lot for 20 Australian dollars per day. There is a swimming pool on the top floor with a great view. Shops and restaurants are a 15-minute walk away.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:NZD 153
9.0/10
Great
MMatthew1029I have no specific request to rooms but I just want an early check-in. I think it was Natalie checking me in and she was super nice. She managed to offer me a room and it was close enough to the lifts! Everything was so good. The breakfast was a bit disappointing. However it’s included so still acceptable, 6/10. Well done to the front desk staffs and housekeeping staff, and whoever cleaned my room, I wanna give credit to them because they even adjust the map on my table to match the direction of the entry door. Location is super duper brilliant. 1-2 mins walk from Southern Cross Station and seconds to Bourke Street tram. I could easily get access to trams and the Skybus! Would definitely recommend to stay!
Holiday Inn Express Melbourne Little Collins

Holiday Inn Express Melbourne Little Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:NZD 195
9.0/10
Great
GGuest UserExcellent, useful area to walk around CBD, staff friendly and helpful. It has kitchen , microwave, dishwasher, plates,... Feeling safe when stay in here. In addition, here is very good place for people who is going to book to go to Mt Buller online because that is where the bus will pick up people in the early morning. It also has $45 carpark for customer ( other way I paid $82 for another carpark from 5am to 8pm because I was stayed at another hotel on the first day when I was going to Mt Buller)
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:NZD 156
8.6/10
Very Good
GGuest UserLocation was very convenient, right across the road from a tram stop and 5 min walk to flinders station. Room was basic but clean, perfect for our 4 night long weekend. My only nitpick would be the two separate elevators we had to catch to our level. The first elevators being to reception (located on level 3) then a different elevator up to level 14. Overall I would stay here again.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:NZD 214
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:NZD 232
8.7/10
Very Good
RRYDreamBalgownie 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.
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Hotel near Yarra Glen
Price per night from:NZD 242
7.4/10
VVSingLocation: The hotel is situated in a very quiet area, perfect for a peaceful getaway. Nights were serene with barely any car noise. It’s about a 10-minute drive to a nearby mall with Coles, Kmart, and other essentials—super convenient. For travelers, it’s around 40 minutes from the airport, which is manageable. Cleanliness: This was a mixed bag. Upon entering, we noticed a burnt iron mark and several purple stains on the carpet. We made sure to report these to reception immediately due to the $300 AUD bond fee, to avoid being held responsible. Being close to a lake or river meant encountering mosquitoes and some large flies. We also found spiders in the bathroom, but we managed to catch and release them outdoors. Towels provided were an issue—one was dirty when we checked in, and even the replacement towel the next day had stains. However, the beds were spotless, which was a relief. Service: The front desk staff were excellent—friendly, thorough, and accommodating. They explained all the amenities, including the location of the gym and pool, and handled our late checkout request graciously. Facilities: Although I didn’t personally use the gym or pool, the in-room facilities stood out. The smart TV was a bonus, with access to YouTube, Disney+, and Prime Video, ensuring entertainment for the family. Room: The two-bedroom apartment was incredibly spacious, with two bedrooms flanking a central living room. Each bedroom had its own bathroom, complete with an exhaust fan to keep the heat out. The beds were the highlight—so soft and comfortable, providing an excellent night’s sleep. Overall: While the initial issues with bugs were unpleasant (I dislike insects), once we cleared them out, the stay became very enjoyable. The spacious layout, serene environment, and cozy beds made it a pleasant experience overall.
Quality Hotel Point Cook

Quality Hotel Point Cook

Hotel near Point Cook
Price per night from:NZD 168

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 Properties351
Number of Reviews32,988
Average Price (Weekdays)NZD 434
Average Price (Weekends)NZD 519