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
Hotels in Victoria
AAdamwsk 2025.09.27
We had a lovely stay at Balgownie Estate. The room was spacious, very clean, and comfortable, with a relaxing balcony that offered a beautiful view of the stars at night. It really added a special touch to the stay. The breakfast buffet was generally okay, a decent selection to start the day, though not particularly outstanding. Overall, it’s a peaceful retreat in a great location, perfect for unwinding and enjoying the beauty of the Yarra Valley.
Great
86 reviews
9.1/10
Price from
€ 125
per night
Check Availability
Hotel near CBD,Melbourne 74.3% of visitors choose this area
GGuest User 2026.03.10
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.
Very Good
168 reviews
8.4/10
Price from
€ 56
per night
Check Availability
Hotel near CBD,Melbourne 74.3% of visitors choose this area
AAnonymous User 2026.02.19
It's quite a long walk from Southern Cross Station, and some of the paths are narrow, making it difficult to pull luggage. The front desk is on the second floor, and self-check-in is available. Since I arrived early and wanted to check in sooner, I paid an extra $25 per night to upgrade to a queen room with a desk. The deposit was $100. The room facilities were complete, though the shower head in the bathroom was fixed overhead and only allowed for direction adjustment. There were plenty of TV channels, including Phoenix TV for Chinese viewers. The staff on the ground floor were very friendly.
Very Good
525 reviews
8.9/10
Price from
€ 54
per night
Check Availability
Hotel near CBD,Melbourne 74.3% of visitors choose this area
GGuest User 2026.04.09
Room was clean and comfortable. Pleased that our room and bed sizes got upgraded as there was one available. Staff were friendly and helpful. Location is great and very close to the station, restaurants and shopping mall.  Little gym has the essentials for fitness which I was able to make use of. Only complaint was the buffet breakfast - very average if not poor quality. Fruit salad didn’t look fresh, hash browns looked over cooked and dry. Most food seemed as it had simply been taken out of packets or the fridge and served straight away, with no preparation behind it.  However for what was paid, we did get our money’s worth.
Very Good
450 reviews
8.6/10
Price from
€ 48
per night
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
Great
125 reviews
9.0/10
Price from
€ 127
per night
Check Availability
Hotel near CBD,Melbourne 74.3% 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
252 reviews
8.9/10
Price from
€ 69
per night
Check Availability
Hotel near CBD,Melbourne 74.3% 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
438 reviews
8.6/10
Price from
€ 85
per night
Check Availability
Hotel near CBD,Melbourne 74.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
419 reviews
8.9/10
Price from
€ 61
per night
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
349 reviews
8.9/10
Price from
€ 90
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
41 reviews
8.5/10
Price from
€ 70
per night
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for Victoria Hotels

See all
8,0/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 Melbourne Central Business District, Melbourne
Price per night from:€ 79
9,0/10
Great
GGuest UserThe room was pretty clean, and soundproofing was decent. Hygiene was good too. My only gripe is that the service needs improvement; the front desk wasn't very flexible. It's really close to the airport, which is great for early morning flights, and breakfast was good.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:€ 135
9,2/10
Great
GGuest UserThe location is excellent, the room is spacious, and very clean. The breakfast selection is extensive, though you might encounter long queues if there's a large conference group. The staff are very friendly towards children. Overall, this was the best hotel of our trip!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€ 171
8,8/10
Very Good
EElfmanThe hotel is located near a large supermarket and many Chinese restaurants. Parking spots are limited, so it's advisable to book one in advance. The front desk service is excellent, and the hotel offers a washing machine and cooking facilities with an open flame. Recommended.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:€ 99
8,6/10
Very Good
GGuest UserRoom was clean and comfortable. Pleased that our room and bed sizes got upgraded as there was one available. Staff were friendly and helpful. Location is great and very close to the station, restaurants and shopping mall.  Little gym has the essentials for fitness which I was able to make use of. Only complaint was the buffet breakfast - very average if not poor quality. Fruit salad didn’t look fresh, hash browns looked over cooked and dry. Most food seemed as it had simply been taken out of packets or the fridge and served straight away, with no preparation behind it.  However for what was paid, we did get our money’s worth.
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€ 48
8,7/10
Very Good
GGuest UserThis is an older five-star hotel with decent service. Its location is similar to Tsim Sha Tsui East in Hong Kong – quiet, with many famous shops, bars, and Western restaurants nearby. However, you'll notice a lot of tourists around when you step outside. The breakfast is pretty good and acceptable, offering standard fare like bread, eggs, coffee, cheese, ham, and fruit – all the daily essentials. The main drawback is that the hotel is too close to the two adjacent buildings. There are very few rooms with a view; most rooms get little to no sunlight throughout the day and require the curtains to be drawn almost constantly. The bathroom is particularly bad. The shower screen only covers half the area, so water inevitably splashes all over the floor, making it a mess. This means you often have to use bath towels to dry the floor, leading to constantly wet carpets and very dirty towels in the long run.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€ 145
8,6/10
Very Good
GGuest UserThe 1 bedroom hotel room was a great size. The kitchen had everything. The bathroom was good with all the necessary products. The king mattress was very comfortable. Thought it was odd no one made the bed each day and that we didn’t get a towel service each day. Good location, 10-15min from most things. Would recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:€ 79
8,8/10
Very Good
AAnonymous UserAn absolutely terrible experience, the service is practically non-existent. I wouldn't recommend staying here. At 8 AM, I discovered the hairdryer in my room was broken. With wet hair, I couldn't leave. I immediately called the front desk, and they said they'd ”arrange for a new one to be sent right away.” After waiting 20 minutes with no one showing up, I called again at 8:20 AM. The front desk once more said they'd ”follow up.” By 8:30 AM, on my third call, it was still just ”Okay, okay.” I couldn't wait any longer and had to go down to the front desk with my hair still soaking wet. Upon arriving at the front desk, it seemed like only one person was working in the entire hotel. This staff member was simultaneously checking out guests and rushing to the storage room to find a hairdryer for me. Throughout the entire process, there was no one to assist, no one to coordinate, and no one offered an apology. That whole morning, apart from the front desk being this 'isolated island,' I felt no presence from any other department. It wasn't until 9 AM that I finally got a hairdryer. This wasted a whole hour of my time, just waiting around, when I could have left much earlier. During my four-day stay, the only staff I ever saw were at the front desk and in the breakfast restaurant. As for other departments? They were nowhere to be seen. If a hotel can't even guarantee basic room service, what's the point of staying? I do not recommend it.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€ 93
8,7/10
Very Good
EeMGee_Good location. Just in front of the tram stop Russel Street on Bourke. There's a Thai & Japanese Restaurant downstairs as well. Front desk is extremely helpful & jolly. Bed is just right. Room is clean. There's a hair dryer, iron, safe, but no toothbrush, I didn't ask, but maybe it's upon request. The good thing about Citadines on Bourke is they have a full kitchen with plates & silverware. We didn't use it, but having a microwave is definitely a plus. They didn't clean daily, but maybe you can ask. But it wasn't an issue for us. We didn't need it anyway. Overall it was a good place to stay in Melbourne, we feel it's very central and near good places to be at.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:€ 76
8,8/10
Very Good
MMunmunbunHad a great time here and we didn’t want to leave! How i wish i could’ve remembered all the names of the staff from reception, housekeeping and even the restaurant as they’ve all been amazing to us. Though, our request for a higher floor wasn’t accommodated ,they have been very attentive and i really appreciate their little surprise for my daughter’s birthday. We also had an incident and had to evacuate which scared my daughter but i’m glad no one is hurt and it was none of anyone’s control. One of the wheels of the bed frame was also missing and it almost caused an injury, the staff had offered to change rooms which is really nice of her but we’d just rather be willing to wait for the person that can fix it than cause more hassle to everyone if we changed room. Can’t wait to go back! Hopefully the hotel will be maintained well because its gorgeous!
Mercure Melbourne la Trobe Street

Mercure Melbourne la Trobe Street

Hotel near Melbourne Central Business District, West Melbourne
Price per night from:€ 93

FAQ

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties410
Number of reviews40,702
Weekday Avg. Price€ 199
Weekend Avg. Price€ 238