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
Hotels in Victoria
GGuest User 2025.12.17
We stayed there one night as we have booked the hot air balloon flight. Thus, didnt have much opportunity to use any facility except the restaurant. We had dinner there and food and wine were great. However, we noticed that some staff werent paying much attention to asian guests. While serving the food up to western guest, the staff was introducing the food in details but not to us. Furthermore, it took a long while to get our desserts.
Great
89 reviews
9.1/10
Price from
â‚č 13,645
per night
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
Cchenjin2 2026.04.15
Unexpectedly perfect, a fantastic experience! The kitchen is fully equipped, completely meeting all cooking needs. The room is clean and tidy, and the view is also great. Downstairs there's a large supermarket, and across the street, there's an Asian supermarket. It's just a few minutes' walk to Victoria Market and Melbourne Central. Dining and shopping are both incredibly convenient. I'll definitely stay here again on my next visit.
Very Good
174 reviews
8.3/10
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
HHongshaodachandou 2026.04.23
👍 The Ibis Melbourne Central Hotel's location is absolutely perfect! It's super convenient for transport, being so close to the central station and all the major attractions. The hotel facilities are new, the room is spacious and bright, and the bedding is comfortable. The front desk staff are very enthusiastic and promptly helped solve any issues. Plus, the breakfast is great!
Great
529 reviews
9.0/10
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
TTaogekanshijie 2026.04.13
Ibis Melbourne Central has an amazing location! It's super close to Melbourne Central and just a short walk to Chinatown, making transport and dining options top-notch. The environment is clean and tidy, offering excellent value for money. The only downside is that the room is a bit small, but for this price in the CBD, it's totally worth it. Highly recommend!
Very Good
464 reviews
8.6/10
Check Availability
Hotels in Victoria
GGuest User 2025.03.16
I have 2 issues one is the check in and check out time 10 am check out is too early if check in is after 2pm . I wanted to purchase breakfast add on but was told not possible at food checkout even though they had terminal, had to go to reception to do , however reception said they could do at breakfast bar which I just came from !  Second at reception I informed them that my room would not be vacant rd until breakfast was consumed at 10.30 , no problems but upon returning to room it had been serviced at some of my belongings removed!! What the !!  At 10.25am my ro
Great
126 reviews
9.0/10
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
AAnonymous User 2026.02.14
Location: Just a few hundred meters from Southern Cross, with convenient stores, restaurants, and tram stops nearby. Transportation is very accessible. Room: Spacious, clean, and comfortable. Service: Below even the most basic guesthouses. Some of their policies are unbelievable for a hotel apartment in 2026. They seem dedicated to turning essential services into paid items. Unless you have no other choice, I don't recommend it. 1. The front desk isn't 24-hour. Don't book here if you arrive after 8 PM local time, as there's an extra service charge. 2. If you forget your key and need someone to let you into the apartment, there's an extra service charge. 3. If everything goes smoothly during check-in, you're a customer. If there's a problem, they act like they're royalty. A normal response would be to help solve the issue, but they seemed annoyed that it was delaying their shift, and their attitude was terrible. Amenities: Kitchenware, refrigerator, washing machine – everything you need. Just remember to bring your own toothbrush, toothpaste, and slippers.
Very Good
259 reviews
8.9/10
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
GGuest User 2026.02.22
The location is fantastic, right next to Central Station, and all major shopping malls are within walking distance. The room facing the road was a bit noisy, but the other one was fine. The kitchen is well-equipped with basic necessities; we brought our own seasonings. There's also a laundry room, but I couldn't find any detergent, so I popped down to the Chinese supermarket downstairs to buy some laundry pods, which was convenient. Great value for money!
Very Good
437 reviews
8.6/10
Check Availability
Hotel near Melbourne Central Business District,Melbourne 75.8% of visitors choose this area
GGuest User 2026.02.02
The hotel's location is excellent, right next to the town hall, making it easy to walk to anywhere in the city center. Although it's a 3-star hotel in an old building, the facilities are very new, the bed is soft, and there's a mini-fridge. The only downside is that the internet can be a bit slow when there are a lot of people, but that doesn't affect my overall rating!
Very Good
420 reviews
8.9/10
Check Availability
Hotels in Victoria
CC_Captain 2026.03.10
Nice modern hotel Disappointed with the customer service The checkin experience was robotic, unfriendly and did not show any interest, care or effort to deliver a welcome. The hotel itself is very nice, quality finishes and large rooms. The property has a dedicated service elevator however the housemaids use the guest elevator for transit between floors without any smile, hello or care towards guests. It's also obvious the damage to guest elevator from cleaning carts. Great views, It's a shame this beautiful property is let down by poor customer service and poor management oversight.
Very Good
351 reviews
8.9/10
Check Availability
Hotels in Victoria
GGuest User 2025.11.22
I arrived at late check-in time on 2/11 Sunday and Mildua Inlander's staff was after office hour so I contacted to staff for room check-in by phone call, Staff are so helpful to help me to collect the room key and required admin work. However, due to the resort's layout and my room location(my room is ROOM 90), the circulation of the hotel is not poor, poor room ordering(it is not by 101 for on 1/F like typical hotel, it is using 1-50 for G/F, 51-100 for level 1; if 101-110 for block 1, 121-129 for block 2, 131-139 for block 3, 141-150 for block 4 would be better), no coherent corridor at the end, not much signage and map/easy to miss, no Lift or easy ramp for level 1. so, it is hard to find my room and poor experience before entry the room. Room is good for me. One thing is: can consider to have openable window after the mosquito net on the balcony sliding door if I don't want to turn on the air-conditioner.
Very Good
40 reviews
8.5/10
Check Availability
See All Hotels With Gym in Victoria

Latest Hotels Reviews for Victoria

See all
8.9/10
Very Good
GGuest UserThe room was pretty clean, and soundproofing was decent. Hygiene was good too. My only gripe is that the service needs improvement; the front desk wasn't very flexible. It's really close to the airport, which is great for early morning flights, and breakfast was good.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:â‚č 12,336
9.1/10
Great
GGuest UserWe stayed there one night as we have booked the hot air balloon flight. Thus, didnt have much opportunity to use any facility except the restaurant. We had dinner there and food and wine were great. However, we noticed that some staff werent paying much attention to asian guests. While serving the food up to western guest, the staff was introducing the food in details but not to us. Furthermore, it took a long while to get our desserts.
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Hotel near Yarra Glen
Price per night from:â‚č 13,645
9.0/10
Great
JjulycallaWe live near the hotel ourselves, but our home was under renovation, so we booked a night here. The hotel is actually a mixed-use commercial/residential apartment building, located in the Box Hill Chinese area on Whitehorse Road. It's just a few minutes' walk from the train station, tram stop, and nearby shopping center parking. Our go-to cafe, Zero Mode, is right downstairs. Similar to many business hotels in China, The Chen's rooms come with a mini-bar, kettle, teacups, tea bags, and instant coffee. What sets it apart are the additions of a sink, a toaster (common in most Australian hotels), a mini-fridge (larger than what you'd typically find in Chinese hotels), and an ironing board. Drawbacks: 1. The bathroom is quite small. The glass shower door has a hole where the handle is, and there's no rubber seal between the two glass panels. You have to be very careful not to point the shower head towards the door when showering, otherwise, water will spill out. 2. The bedside table between the two beds is tiny and doesn't fit much. Other notes: 1. The mattress is softer compared to hotels in China. 2. Like most international hotels, you have to pay to use the washing machine. Overall, this hotel is decent and suitable for a short stay.
The Chen - Art Series

The Chen - Art Series

Hotel near Box Hill
Price per night from:â‚č 7,146
7.5/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:â‚č 9,326
9.4/10
Amazing
OOlalamattyThis was a trip with my wife in Melbourne for a few days before we head off to Tassie. We stayed at the loft room (note the loft bedrooms are located on lower floors, ours was on 2nd floor). On the arrival day, while we were off loading our luggages from our car (there were a few bags as we had just gone to a vineyard and had purchased 4 bottles), the 2 guards at the back door entrance, whom have clearly saw us, but didn’t assist with the luggage, nor inform the front desk to assist us. We ended up carrying the multiple luggages (along with the 4 wine bottles) while the guards watched.  On the second day, the guards were friendly - they assisted with doors and greeted us. On cleanliness, after first night, our toothpaste was empty but cleaning staff did not replace with a new set, but overall room was clean to basic standard.  However, our room had a bit of odd well on second night (first night was fine) not sure what the issue was but it did smell like kitchen cooking smell (we didn’t cook there). Breakfast was of good value and the staff working there were friendly and very responsive, I would probably say that the best experience was our breakfast thought out our stay there.
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

Hotel near East Melbourne
Price per night from:â‚č 17,077

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 1.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 properties407
Number of reviews40,982
Weekday Avg. Priceâ‚č 22,124
Weekend Avg. Priceâ‚č 25,830