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 72.3% 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 72.3% 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
481 reviews
9.0/10
Price from
€21
per night
Check Availability
Hotel near CBD,Melbourne 72.3% 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
189 reviews
8.2/10
Price from
€67
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
€69
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
41 reviews
8.0/10
Price from
€77
per night
Check Availability
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
96 reviews
9.0/10
Price from
€144
per night
Check Availability
Hotel near CBD,Melbourne 72.3% 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
54 reviews
9.1/10
Price from
€71
per night
Check Availability
Hotel near CBD,Melbourne 72.3% of visitors choose this area
GGuest User 2026.02.06
Great hotel with excellent service and value for money. I accidentally left 700 AUD in the room safe after check-out and only realized it at the airport. The staff handled it quickly and professionally, and I got my money back without any hassle. The hotel feels very safe and quiet, the room is spacious and comfortable, and the front desk staff are friendly. The location is perfect — opposite Southern Cross Station, easy for trains and the airport, with a Coles supermarket across the street. The area is very walkable. Highly recommended! 在澳大利亚入住时,我不小心忘记了将700澳币从酒店保险柜里取出,直到到达机场才发现。幸运的是,我打电话给酒店,工作人员非常热情且高效,直接出示护照就顺利拿回了我的钱,整个过程没有任何繁琐的程序,真的非常感谢!酒店本身也非常棒,前台服务态度极好,颜值高,酒店环境很安全,房间又大又安静,整体服务一流,性价比超高!要住墨尔本附近商务出差的话,超级推荐这家,性价比真的太高太高了,赶火车,高铁,超市,澳莱都很方便。而且酒店本来很安全。比另外一家贝斯特**那家好太多了(不是广……)
Very Good
405 reviews
8.6/10
Price from
€62
per night
Check Availability
Hotel near CBD,Carlton 72.3% 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.
238 reviews
7.4/10
Price from
€60
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:€90
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:€182
9,0/10
Great
DDDDoDDDThe bed size in the room didn't match what was advertised. The website stated a 'deluxe king-size bed,' which should typically be 1.8m. However, as shown in the picture, it was actually a queen-size bed, approximately 1.5m. My large suitcase is 80cm, and at 1.77m tall, I was significantly taller than the bed's width. A manager named Nicolas told me that this is considered an Australian standard king-size. However, I study in Sydney and have a king-size bed at home, and all king-size beds sold in Australian furniture stores are 1.8m. I'm not sure which 'Australia' he was referring to. As an airport hotel, the soundproofing of the windows wasn't particularly good; I could still hear cars from downstairs. Despite this being a hotel issue, Trip.com was very patient and responsible in their coordination and communication. The front desk staff, Tarek, had an excellent service attitude and paid great attention to detail.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night from:€130
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:€60
9,0/10
Great
AAnonymous UserThe hotel is a bit old, but its location is a big plus – super convenient for shopping! The bed was comfy and soft, and the in-room facilities were well-equipped. No one offered to help with luggage, and the hotel has two entrances, but the staff didn't tell me which one was easier for catching a ride. When I came back by taxi, they didn't open the door for me, but when my friends dropped me off, they were very enthusiastic, opened the car door, and greeted us!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near CBD, Melbourne
Price per night from:€184
8,7/10
Very Good
GGuest UserWe chose this hotel again and it was fantastic! The transportation is convenient, and there are plenty of dining and shopping options nearby. Everyone, including the elderly and children, was very satisfied with our stay. We'll definitely choose this place again next time.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:€138
8,7/10
Very Good
GGuest UserWe booked a King Standard hotel for this trip as we have the special rate from Trip.com. Before we arrived we received an email from Trip urging us to write an email to ask for early check in as we also booked an airline ticket thru Trip. When arrived in hotel ard 9.45 am we were offered a room ( with immediate availability ) but with a payment of AUD 50. When I asked for a twin bed room as usually King and Twin Bed will have same rate, but not this hotel. If we were to change the bed style we have to pay AUD 30/night for 5 nights 😅😅another AUD 150. Enough for all the morning communications so we just ignore the bed details and went straight to our room after the payment. On the day we checked out we came to know that the front officer recharged our hotel fee even when Trip.com confirmed that everything was fully paid. What a money maker hotel!! Front officer told us they will refund us the amount though. However the room is small and nice and everything was up to international 4 standard but Crown ****** Tower has a much more beautiful and bigger room. Though both have stunning nice view of the Yarra River as in attached.
Crown Promenade Melbourne

Crown Promenade Melbourne

Hotel near CBD, Southbank
Price per night from:€117
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:€76
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 €54) 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 €211, and the average price on weekends (Friday–Saturday) is €271.

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 €54) , Ibis Melbourne Central (from €51) 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 €88), Oakwood Premier Melbourne (from €88) 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 properties410
Number of reviews41,763
Weekday Avg. Price€211
Weekend Avg. Price€271