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
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
KRW 217,586
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
180 reviews
8.3/10
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
536 reviews
9.0/10
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
467 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
Very Good
128 reviews
8.9/10
Price from
KRW 222,970
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
262 reviews
8.9/10
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
440 reviews
8.6/10
Check availability
Hotel near Melbourne Central Business District,Melbourne 75.5% 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
418 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
352 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

Recent Reviews for Victoria Hotels

See all
9.0/10
Great
We are a family of 5 adult and 1 infant, and we booked 2 rooms separately. We primarily chose this hotel because of the good location next to the domestic terminal and a not-so-expensive price point (compared to Parkroyal which was directly opposite the hotel). The rooms were decently-sized, nothing too luxurious as it catered mainly to travellers transferring in the airport. The hotel had a massive gym, which was surprisingly given that it was mostly empty but they had all kinds of equipment catering to all body parts. We also had breakfast at the hotel restaurant and it was OK. Not the best food, but at least it filled out stomachs with the standard spread of Western food - fruits, bread, eggs and bacons etc. All in all, would recommend this hotel if you are transitioning at Melbourne for a night and looking for an affordable yet not too shabby place to sleep!
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:KRW 184,388
8.8/10
Very Good
The 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:KRW 169,134
9.1/10
Great
It was so great! nice view! I went with family. They were so much satisfied! The breakfast buffet was nice too!
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Hotel near Yarra Glen
Price per night from:KRW 217,586
9.0/10
Great
The Chen was a great stay with my mum. The room is spacious with 2 queen size beds, room was beautifully decorated, clean, smelled nice and comfortable. The staff at reception were friendly and helpful. Location of the hotel is great, close to Box Hill Central and train station. There were also rooftop swimming pool and BBQ area can be used by hotel guests.
The Chen - Art Series

The Chen - Art Series

Hotel near Box Hill
Price per night from:KRW 113,952
7.5/10
Location: 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:KRW 148,721
8.7/10
Very Good
good place to stay, nice location.friends staff, and it is very quiet.
Quest Sanctuary Lakes

Quest Sanctuary Lakes

Hotel near Point Cook
Price per night from:KRW 161,507
8.9/10
Very Good
Super clean and large accommodation for my party of 5 adults. Bed is soft and comfortable, shampoo, conditioner and shower gel provided. Heater in the room was a great welcome for the cold. Very satisfied with it!! Thank you!
Ramada Resort by Wyndham Phillip Island

Ramada Resort by Wyndham Phillip Island

Hotel near Cowes
Price per night from:KRW 208,838
9.4/10
Amazing
This hotel is conveniently located between the CBD and the eastern suburbs of Fitzroy and Collingwood.  This hotel is the former headquarters of the Salvation Army so the hotel has a very nice entrance.  Staff are helpful and friendly and the rooms are comfortable and spacious.  The hotel features a gym and a swimming pool that is good for lane swimming but not leisure swim.  The rooms are nice but it is worth mentioning that unless you get the more expensive rooms you will face a wall and will have partial views only.  All in all, I would recommend this hotel due to its location and price/value.
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

Hotel near East Melbourne
Price per night from:KRW 251,682
7.1/10
Very easy and simple check in process, room as expected , good amenities, spacious, fairly small bathroom. Great value for money
Arrow on Swanston

Arrow on Swanston

Hotel near Melbourne Central Business District, Carlton
Price per night from:KRW 97,577
7.8/10
Good
Great hosts
 very friendly and welcoming. Apartment is great! Modern, clean, location is perfect
 nice building. I had a very nice stay and definitely recommend
 😄
Skygarden Luxury Condo

Skygarden Luxury Condo

Hotel near Glen Waverley
Price per night from:KRW 299,686

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 Properties410
Number of Reviews 41,080
Weekday Avg. PriceKRW 354,987
Weekend Avg. PriceKRW 432,151