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
AAdamwsk 2025.09.27
We had a lovely stay at Balgownie Estate. The room was spacious, very clean, and comfortable, with a relaxing balcony that offered a beautiful view of the stars at night. It really added a special touch to the stay. The breakfast buffet was generally okay, a decent selection to start the day, though not particularly outstanding. Overall, it’s a peaceful retreat in a great location, perfect for unwinding and enjoying the beauty of the Yarra Valley.
Great
79 reviews
9.0/10
Price from
US$158
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
US$146
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
45 reviews
8.9/10
Price from
US$104
per night
Check availability
Hotel near Melbourne Central Business District,Carlton 72.9% 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
US$69
per night
Check availability
Hotels in Victoria
GGuest User 2025.10.09
Room is spacious but the pool is a bit small and don't feel that clean (might due to lack of lights). Hotel's location is great with easy access to the largest shopping center. Staff are super friendly and also provided us a small plate of sweets to celebrate my patterer's birthday.
Great
174 reviews
9.1/10
Price from
US$188
per night
Check availability
Hotels in Victoria
GGuest User 2025.12.29
The hotel was clean and well-maintained, and the staff were friendly and provided great service. The facilities were also in good condition, making the stay quite comfortable. The location, however, was a bit far from the city’s CBD area, but getting there was still easy thanks to the nearby tram access. Overall, a good stay with only the distance being a small downside. good view at night if you get a good room.
Very Good
217 reviews
8.4/10
Price from
US$94
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.7/10
Price from
US$151
per night
Check availability
Hotels in Victoria
CCharleenL 2025.09.03
Hotel is ok, clean and good for one night stay. Comes with breakfast. Took the 3 person room with sharing bathroom. Don’t recommend it if u doesn’t like sharing bathroom. Heater in the living room doesn’t work properly
Very Good
110 reviews
8.9/10
Price from
US$209
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 72.9% 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
185 reviews
9.2/10
Price from
US$91
per night
Check availability
Hotels in Victoria
GGuest User 2025.12.06
**”A Wonderful One-Night Stay at Oakwood!”** I had the pleasure of staying at Oakwood for a one-night getaway, and I couldn’t have been more pleased with the experience. From the moment I walked in, the staff was warm, welcoming, and eager to ensure I had everything I needed for a comfortable stay. The check-in process was quick and easy, and I was pleasantly surprised by the cozy and clean room that awaited me. The bed was incredibly comfortable, and the room had all the amenities I could need for a short stay. Oakwood’s atmosphere was peaceful, and I was able to relax and unwind in no time. Though it was only one night, I felt truly taken care of and would highly recommend Oakwood to anyone looking for a restful stay. If I’m ever in the area again, I’ll definitely be returning!
Very Good
323 reviews
8.9/10
Price from
US$134
per night
Check availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
8.8/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:US$159
9.2/10
Great
MM12315****The soundproofing in the room is terrible. You can clearly hear the water pipes from the next-door shower and the air conditioning. Coming back to the room at night felt like being in a bustling market; it was incredibly noisy. I called the front desk to have someone check it out, but no one ever came all night. If you're sensitive to noise, definitely do not stay here!!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:US$207
9.0/10
Great
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:US$210
8.4/10
Very Good
__JASB_I had a fantastic stay at Ibis Styles Kingsgate Hotel. Everything about my experience was excellent. • Cleanliness: The rooms and common areas were spotless and well-maintained. It really made me feel comfortable throughout my stay. • Location: Perfectly situated, making it easy to get around and access nearby attractions, shops, and transport. • Service: The staff were friendly, helpful, and always willing to go the extra mile to ensure guests had a pleasant experience. • Amenities: All the facilities I needed were available and in great condition, adding convenience and comfort to my stay. Overall, I would highly recommend this hotel, especially for solo travelers. Excellent value and a wonderful experience!
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:US$76
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:US$166
8.1/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:US$101
9.0/10
Great
GGuest UserThe 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:US$127
8.7/10
Very Good
CCharlotte ChongThe hotel is located in the heart of Melbourne and just opposite of a tram stop. It's very convenient to hop on to the free tram and explore the city, love the convenience! There are many eateries nearby that open until late and McDonald's is just around the corner, great for travellers who fly in late. Hotel room is clean and it is equipped with a full set of kitchenware. The hotel receptionists are very friendly and they help us to keep our baggage while we explore around town.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:US$124
8.7/10
Very Good
JJace369I recently stayed at Novotel Melbourne on Collins, and overall it was a great experience. The location is unbeatable — right in the heart of the city, with easy access to shops, cafes, and public transport. The rooms were clean, modern, and comfortable, with large windows overlooking Collins Street. The bed was very cozy and ensured a good night’s sleep. Staff were friendly and helpful, especially at check-in — they made everything smooth and welcoming. Breakfast had a good variety of options, and the dining area was bright and pleasant. The gym and facilities were well-maintained, though the pool was a bit small. Overall, it’s an excellent choice for both business and leisure stays. The combination of great location, comfort, and professional service makes it one of the best value stays in Melbourne CBD.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:US$175
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:US$157

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 Properties415
Number of Reviews 36,929
Weekday Avg. PriceUS$261
Weekend Avg. PriceUS$313