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
Hotel near CBD,Melbourne 71.4% 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
441 reviews
8.9/10
Price from
€56
per night
Check Availability
Hotel near CBD,Melbourne 71.4% of visitors choose this area
GGuest User 2026.04.29
The location is super convenient, close to both the bus and train stations. The staff were really friendly, and the mattress was one of the most comfortable I've experienced in a hostel! The neighborhood was also pretty quiet at night. Overall, I'm very satisfied! I'd recommend checking out the terrace for a cup of tea – the view overlooking the neighborhood is lovely.
Great
477 reviews
9.0/10
Price from
€21
per night
Check Availability
Hotel near CBD,Melbourne 71.4% 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
188 reviews
8.2/10
Price from
€64
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
138 reviews
8.5/10
Price from
€70
per night
Check Availability
Hotels in Victoria
MMohammad27 2025.12.23
NOTE FOR EVERYONE : $150 DEPOSIT This property should update deposit policy on booking app. When I booked it, I called the hotel regarding deposit and they said it depends on the room I've booked, and the deposit will be between $1-100. When I came in, I need to pay $150 for deposit which is wrong information from them before. It's better to state it clearly on booking app so everyone can prepare for it. Deposit payment return to my account in 7 days. There is no issue with other things when I stayed in this hotel. My family really loved it. The tram stop just in front of the hotel and only takes 10 minutes to CBD. We stayed in Family 2 bedroom that has city view on 10th floors. Facilities are great, it has washing and dryer machines which is really helpful for someone that has baby or kids. For budget hotel, I would say this is the best experience and value that I've ever stayed in Melbourne. I paid $177 for 2 bedroom on the weekend stayed. Definitely will be back someday. Recommended 👍👍👍👍
Very Good
40 reviews
8.0/10
Price from
€68
per night
Check Availability
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
94 reviews
9.0/10
Price from
€137
per night
Check Availability
Hotel near CBD,Melbourne 71.4% of visitors choose this area
AAnonymous User 2026.05.28
Facilities: Well-equipped with a wardrobe, desk, and toiletries. Cleanliness: Spotless and tidied daily. Environment: Pleasant, right by the road and not far from the subway, making transport convenient. Service: Breakfast was abundant. Front desk also offers free luggage storage.
Very Good
484 reviews
8.7/10
Price from
€43
per night
Check Availability
Hotels in Victoria
JjC_BuiBui 2020.05.05
not too bad at all
Great
52 reviews
9.1/10
Price from
€93
per night
Check Availability
Hotel near CBD,Melbourne 71.4% of visitors choose this area
DDawei 007 2026.03.15
This hotel is perfectly located if arriving into Melbourne on the train from Sydney. The hotel let me check in early at no extra charge. I found the staff to be cheerful, pleasant and very helpful. The room was spacious and very clean. The coffee and tea facilities were in the room but hidden in the cupboard next to the fridge and the drinking glasses were stored in the fridge! (Never seen that done before). The swimming pool was a nice added bonus and breakfast, although very basic, was adequate. [I only stayed one night, any longer that breakfast would certainly be classed as extremely boring!😜]. I did enjoy my stay and for one or two nights would definitely stay there again.
Very Good
405 reviews
8.6/10
Price from
€62
per night
Check Availability
Hotel near CBD,Carlton 71.4% of visitors choose this area
RRO_+ 2026.05.05
I had a very pleasant stay overall. The service was friendly and attentive, and the facilities were clean and well maintained. The room was comfortable, which made for a great night’s rest. I also enjoyed the view, it was fresh and satisfying. Overall, a smooth and enjoyable experience, and I would happily stay here again.
235 reviews
7.4/10
Price from
€59
per night
Check Availability
See All Hotels With Gym in Victoria

Travelers Reviews of Victoria Hotels

See all
8,1/10
Very Good
GGuest UserI spent a long time choosing this hotel on the platform before my trip to Melbourne. The listing mentioned it was a new opening in December 2025, and the location looked fantastic – right next to Queen Victoria Market with tram stops just downstairs, making it super easy to get to all the attractions. I was in Room 506. However, after checking in, I noticed two lights in the room weren't working, as shown in the picture. Since there's no main ceiling light, my friend and I had to rely on just one corridor light, three small desk lamps, and natural light from the window to get around the room. This made putting on makeup really inconvenient. The bathroom lighting was also quite warm-toned, and it felt a bit cramped with both of us trying to get ready in there. The bedding was clean, which was good. But, we found leftover paper scraps from the previous guest in the rubbish bin, and there was even some product packaging left in the storage cabinet near the entrance. The hotel appears to be a renovation, as the air conditioning control panel was yellowed and looked quite old. It's worth noting this isn't a traditional hotel; it's a serviced apartment. I've previously stayed at serviced apartments from brands like Stey and Habyt on short-term rentals, and based on this experience, I feel lyf still has a lot of room for improvement.
lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne

Hotel near CBD, Melbourne
Price per night from:€93
9,3/10
Great
AAnonymous UserThe location is absolutely unbeatable, right in the heart of Melbourne's city center. Stepping out, you're immediately at St. Paul's Cathedral and Federation Square, with major shopping areas and attractions all within walking distance, making getting around and shopping incredibly convenient. The hotel itself boasts a style of understated luxury. The rooms are spacious, with a high-quality decor, and the bathroom amenities are top-notch, ensuring a very comfortable stay. The service throughout was attentive and thoughtful, with professional and detailed concierge and turndown services that were promptly delivered. The breakfast spread was extensive, offering a full range of both Chinese and Western options with fresh ingredients. The only minor downsides were that the building has some age, with a few facilities showing their years, and during peak breakfast hours, it can get crowded with a slightly slower refill rate for dishes. Overall, it remains a prime choice among Melbourne's high-end hotels, perfect for both business trips and leisure stays.
Park Hyatt Melbourne

Park Hyatt Melbourne

Hotel near Melbourne
Price per night from:€180
9,0/10
Great
GGuest UserThe hotel's location is really good. It's super convenient to get to the hotel from the terminal. The room size is good for unpack & repack your stuff for the trip. Since we didn't have breakfast included in the booking. There are 2 choices for the breakfast: 1. Hotel's breakfast for 35AUD/person 2. Deli cafe. We had a sandwich & muffin there. It's quick and easy to get ready in the morning.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night from:€121
7,4/10
RRO_+I had a very pleasant stay overall. The service was friendly and attentive, and the facilities were clean and well maintained. The room was comfortable, which made for a great night’s rest. I also enjoyed the view, it was fresh and satisfying. Overall, a smooth and enjoyable experience, and I would happily stay here again.
Arrow on Swanston

Arrow on Swanston

Hotel near CBD, Carlton
Price per night from:€59
9,2/10
Great
SsyoukenCentrally located, within walking distance to major attractions, right next to Chinatown with plenty of delicious food options. Plus, the hotel provides slippers and toothbrushes.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near CBD, Melbourne
Price per night from:€181
8,7/10
Very Good
AAnonymous UserThe hotel's location is super convenient, right in the heart of Box Hill, with a shopping plaza and train station just downstairs. You can even see the trains passing by from the window. The room was very spacious and had a balcony. However, the bed was too soft for my liking and not very comfortable to sleep on.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:€137
8,7/10
Very Good
AAnonymous UserThe hotel's hygiene is excellent, and the lobby is spacious and bright. There are plenty of elevators, so even during peak hours, you don't wait long. The rooms are also spacious with beautiful window views; one side should offer a clear view of the river connecting the North and South banks, perfect for watching New Year's fireworks. Housekeeping is arranged from the third day of your stay, and they do a thorough and clean job. Overall, I'm very satisfied, although the location is a bit far from the CBD and Melbourne's main attractions. However, once you cross to the North Bank, you're not far from the tram free zone, which makes up for it. 👍👍👍
Crown Promenade Melbourne

Crown Promenade Melbourne

Hotel near CBD, Southbank
Price per night from:€116
8,6/10
Very Good
JJo2808I recently stayed at Citadines on Bourke Melbourne for 8 nights and overall had a good experience, which I would rate around 4 out of 5 stars. The location is excellent and the hotel offers good value for a stay in Melbourne’s CBD. The room was comfortable and well-equipped, and I appreciated that housekeeping was provided every two days rather than daily, which I was perfectly happy with. However, there were a few areas where the experience could be improved. Housekeeping was somewhat inconsistent during my stay. On several occasions, floor towels were not replaced, some areas of the room appeared to be missed during cleaning, pillow covers were not changed when expected, and not all toiletries were refilled. It was frustrating to discover there was no soap or shampoo while already in the shower, requiring a call to reception and a wait for replenishment. The shower itself could also be improved, as the hot water temperature fluctuated quite noticeably between hot and cold, making it difficult to maintain a comfortable shower. There were also a couple of minor inconveniences upon arrival. The parking, while available, costs approximately AUD $45 per day and the process of locating and accessing it was somewhat confusing on the first day. Additionally, there was no HDMI cable in the room, which meant I had to request one from reception. Housekeeping also occasionally forgot to clear the trash, which added to the inconsistency of the service. The kitchenette could also be better equipped. I found the dustbin to be quite small for an extended stay, the knives were not very sharp, and there was no chopping board provided, which made preparing meals less convenient. On a positive note, after our 8-night stay, the hotel was able to provide us with a complimentary one-hour late checkout, which was appreciated and helped end the stay on a better note. Despite these issues, the staff were generally helpful when assistance was needed, and the overall stay was pleasant. With a little more attention to housekeeping consistency, maintenance, and guest amenities, this hotel could easily provide an even better experience. Overall, I would still consider staying here again due to the great location and comfortable accommodation.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near CBD, Melbourne
Price per night from:€75
8,7/10
Very Good
AAnonymous UserFacilities: Well-equipped with a wardrobe, desk, and toiletries. Cleanliness: Spotless and tidied daily. Environment: Pleasant, right by the road and not far from the subway, making transport convenient. Service: Breakfast was abundant. Front desk also offers free luggage storage.
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near CBD, Melbourne
Price per night from:€43

Frequently Asked Questions

What are the popular hotels with Gym in Victoria?

Whether you are travelling to Victoria for business or tourism, Citadines on Bourke Melbourne (from €81) , The Victoria Hotel (from €40) and Pegasus Apart'Hotel (from €66) are all preferred hotels.

How much is the average rate for hotels with Gym in Victoria?

For hotels with Gym in Victoria, the average price on weekdays is €210, and the average price on weekends (Friday–Saturday) is €267.

What are the popular budget hotels with Gym in Victoria?

Budget hotels are always popular! Among hotels offering Gym in Victoria, The Victoria Hotel (from €40) , Ibis Melbourne Central (from €50) and Ibis Styles Kingsgate Hotel (from €44) are very popular.

Which hotels with Gym in Victoria are luxury hotels?

Many hotels with Gym in Victoria are luxury hotels. Hyatt Centric Melbourne (from €87), Oakwood Premier Melbourne (from €87) and Crown Towers Melbourne (from €147) are very popular.

What promotions are available for hotels with Gym in Victoria?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties406
Number of reviews41,585
Weekday Avg. Price€210
Weekend Avg. Price€267