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
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
SShivvy 2026.01.22
We had a great stay at Balgownie. Staff were always friendly and helpful. Room was beautiful and spacious. We enjoyed the food and definitely recommend eating dinner here and wine tasting during your stay.
Great
89 reviews
9.1/10
Price from
AED 608
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area
JJacky Kwong0 2026.05.14
Getting here by light rail is very convenient, but the metro station is a bit of a walk, about 15 minutes away. Parking downstairs is also difficult, which can be inconvenient if you've booked a pick-up/drop-off service. The room is fully equipped with an open-plan kitchen and a washing machine, plus a small balcony with a view. My only complaint is that the toiletries were a bit lacking. They only provided a few bars of soap and shampoo. I was really expecting body wash... Since it's an apartment-style accommodation, there's no room service. You also have to take out your own trash bags to the building's rubbish chute. I felt the everyday essentials were a little too basic. The front desk staff's tone was a bit cold, almost indifferent. Perhaps that's just a Melbourne characteristic, but I still find it a bit off-putting.
Very Good
183 reviews
8.2/10
Price from
AED 235
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.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
539 reviews
9.0/10
Price from
AED 215
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area
AAnonymous User 2026.05.26
A decent experience overall. The facilities are quite comprehensive, and the staff's service attitude is excellent. The only minor issue was that the duvet kept shifting and couldn't be kept in place. It was a nice touch to have a kettle provided. The location is superb, not far from the city center.
Very Good
469 reviews
8.6/10
Price from
AED 184
per night
Check availability
Hotels in Victoria
GGuest User 2026.04.12
The service was great, with helpful staff at reception. The resort is a convenient stay for roadtrip travellers, close to supermarket and main roads.
Very Good
129 reviews
8.9/10
Price from
AED 583
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area
GGuest User 2026.03.13
This was an absolute gem of a place to stay. From the moment we checked in until we collected our baggage hours after checking out, we were treated to a great place with great service. The room itself was perfect. Very clean and comfortable and the view was amazing. We even slept with the blinds up - too good to block out! Unfortunately though we were only there for a night. Next time it’ll be longer.
Very Good
262 reviews
8.9/10
Price from
AED 314
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area
AAnonymous User 2026.02.27
The hotel is centrally located, making it convenient for both dining and getting around. There's a free tram service within the loop line. We stayed in a comfortable two-bedroom apartment with a living room, and it came fully equipped with a refrigerator, cabinets, stove, and dishes. The only downside was the lack of an in-room washing machine, and the communal laundry machines were often in use.
Very Good
438 reviews
8.6/10
Price from
AED 378
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area
GGuest User 2026.03.02
The location is fantastic, right in the CBD, making it super convenient to get anywhere. The surrounding area is lovely. The room was surprisingly spacious with two single beds and a king-size bed, and the shower area was separate. The facilities are a bit dated but perfectly functional for daily needs. Highly recommended!
Very Good
424 reviews
8.9/10
Price from
AED 223
per night
Check availability
Hotels in Victoria
AAlexander0905 2026.05.03
Plenty of dining options nearby. The hotel environment is great and feels very safe. The staff are also incredibly enthusiastic. Downstairs, you're right in Melbourne's CBD and a 10-minute walk takes you to the Yarra River. Full marks, full marks, full marks!
Very Good
352 reviews
8.8/10
Price from
AED 411
per night
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
Price from
AED 297
per night
Check availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
8.1/10
Very Good
The reception, the lounge and communal kitchen is lovely and gives a warm and welcoming feeling. The gym is spacious and adequate equipment in good condition. Rooms are nice but like a usual hotel room. The large windows gave a nice view over the street and trees below. Location is next to many Asian restaurants and close to supermarkets. Trams and busses outside and two main railway stations relatively nearby.
lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:AED 340
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:AED 445
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:AED 236
9.2/10
Great
Always a lovely stay for work, no qualms. Delicious breakfast buffet, great gym, close to office.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:AED 798
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:AED 409
8.7/10
Very Good
Great sized room in ideal location. We stayed in a doublke queen room which was clean and tidy. The pool is great and the cafe service next to it was a bonus. The staff are very helpful always with a smile.
Crown Promenade Melbourne

Crown Promenade Melbourne

Hotel near Melbourne Central Business District, Southbank
Price per night from:AED 491
8.7/10
Very Good
Friendly receptionists with a cozy lobby area. Guest rooms are large with sufficient cutlery and furnishings. The washroom is a bit small and should be refreshed more thoroughly.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:AED 320
8.6/10
Very Good
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:AED 184
8.7/10
Very Good
The breakfast is good, staff are friendly, locations is quiet well.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:AED 657
8.6/10
Very Good
I booked 2 days for our new years with friends and I must say facilities was well equipped I m so happy.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:AED 398

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 properties411
Number of reviews41,168
Weekday Avg. PriceAED 867
Weekend Avg. PriceAED 1,059