Hotels With Gym in Victoria, Australia

Hotels With Gym in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
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
MYR 682
per night
Check Availability
Hotel near CBD,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
MYR 264
per night
Check Availability
Hotel near CBD,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
MYR 241
per night
Check Availability
Hotel near CBD,Melbourne 71.5% of visitors choose this area
TTaogekanshijie 2026.04.13
Ibis Melbourne Central has an amazing location! It's super close to Melbourne Central and just a short walk to Chinatown, making transport and dining options top-notch. The environment is clean and tidy, offering excellent value for money. The only downside is that the room is a bit small, but for this price in the CBD, it's totally worth it. Highly recommend!
Very Good
469 reviews
8.6/10
Price from
MYR 206
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
MYR 654
per night
Check Availability
Hotel near CBD,Melbourne 71.5% 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
262 reviews
8.9/10
Price from
MYR 340
per night
Check Availability
Hotel near CBD,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
MYR 423
per night
Check Availability
Hotel near CBD,Melbourne 71.5% 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
424 reviews
8.9/10
Price from
MYR 250
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
352 reviews
8.8/10
Price from
MYR 461
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
MYR 334
per night
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for 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 fromMYR 381
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 Tullamarine/Melbourne Airport, Melbourne Airport
Price per night fromMYR 499
7,1/10
GGuest UserWe stayed in the four bedroom apartment for an inner city holiday with another family. The location is superb, so close to everything and there is a tram directly out the front. The room was spacious enough, quiet and very reasonably priced. Not the cleanest apartment we've ever stayed in, but it is reasonable for the price. I would definitely stay here again.
Arrow on Swanston

Arrow on Swanston

Hotel near CBD, Carlton
Price per night fromMYR 264
9,2/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 fromMYR 894
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 fromMYR 458
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 fromMYR 551
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 CBD, Melbourne
Price per night fromMYR 358
8,6/10
Very Good
TTaogekanshijieIbis Melbourne Central has an amazing location! It's super close to Melbourne Central and just a short walk to Chinatown, making transport and dining options top-notch. The environment is clean and tidy, offering excellent value for money. The only downside is that the room is a bit small, but for this price in the CBD, it's totally worth it. Highly recommend!
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near CBD, Melbourne
Price per night fromMYR 206
8,7/10
Very Good
JJason的旅遊頻道The hotel website stated parking was $35, but it actually cost $40. Self-parking involved driving our own car to the adjacent parking lot, and valet parking was $95. The hotel's location was very convenient for transport, and the unique breakfast was a definite highlight. However, despite requesting a high-floor, street-view room away from the elevators, we were assigned a room right by the elevators with only a limited street view, which somewhat diminished the five-star experience. There was no in-room washing machine, and we had to send out laundry at an extra cost, which was quite inconvenient. I only booked this hotel because I wanted to experience a five-star property; however, despite its five-star rating, it just felt like something was missing.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near CBD, Melbourne
Price per night fromMYR 736
8,6/10
Very Good
GGuest UserVery easy check in. Instructions by reception were spot on.  The one bedroom apartment was huge. Plenty of room with an equally huge balcony.  The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.  I wouldn’t hesitate to stay here again and would highly recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night fromMYR 447

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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. PriceMYR 972
Weekend Avg. PriceMYR 1,188