Hotels With Gym in Victoria, Australia

Location is great, easy to find and plenty of parking space. The rooms were newly renovated. I didn't mark the service a perfect score, as we have some booking confusion. I purchased set dinner and a bottle of champagne that was not acknowledged until we reminded the restaurant and was quicky sorted and we had a very good dinner, but upon check-out there was billing issues, it's also sorted by the supervisor, but could have been avoided. The pool was closed, and the gym is too small. Overall it’s a great place to be, relaxing atmosphere and friendly people

The property is clean, tidy and spacious with full kitchen facilities, however it is fairly dated. Check in was pretty straightforward but they do tack on fees where they can such as for early check ins whereas most hotels that I’ve stayed in are more lenient and will provide early check in if there’s something available. However, I did get a free upgrade to a two bedroom suite which was very lovely of them. Overall positive experience. Unfortunately I didn’t get the chance to use the facilities though, but I do know they have a pool, gym and spa available.

Though not large, it's compact and very new. It has everything you need despite its size, and the location is excellent, very close to the train station. Shopping and transportation nearby are extremely convenient. The State Library is just a short walk away.

Very great location, not too far from Southern Cross. If you're carrying luggage be aware there are stairs leading up to the entrance. Check in was really easy. We were there 30 minutes before our check in time but we were able to get in straight away. All we needed to show was proof of ID. Staff were very friendly. Room was nice and clean however no proper window looking outside which was a shame. There are complementary coffee and tea and milk packets. Stayed for one night only but would visit again.

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

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.

The location is fantastic, making it super convenient to get around. There are tons of great food options in the alley across the street, and it's within walking distance to the library and Chinatown. The tram is also very close by. Highly recommend!

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!

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.

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.