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 Melbourne Central Business District,Melbourne 70.8% of visitors choose this area
GGuest User 2026.01.28
The hotel is very conveniently located in the city centre with multiple tram stations within minutes' walk away. The Southern Cross railway station is just 4 minutes walk away. There are convenience shops and good cafes near the hotel too. I had everything I needed in the room - from washing machine to dish washing liquid. My room was facing the river and the view was great. Downside is the trams and trains do get noisy, especially if the windows are open. It didn't affect my sleep though. Reception is only open between 8am - 8pm. A friend also booked this hotel and he was arriving at midnight so he arranged security box to pick up his keys and it was smooth. The aircon makes some clicking noises, that did wake me at night. My friend mentioned the same issue with the aircon in his room.
Very Good
209 reviews
8.9/10
Price from
£66
per night
Check Availability
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
83 reviews
9.0/10
Price from
£107
per night
Check Availability
Hotel near Melbourne Central Business District,Carlton 70.8% of visitors choose this area
MMark Villarubia 2025.09.10
The location is great—close to the CBD, so no issues there. However, the bathroom layout was disappointing. There was no holder for essentials inside the shower, and the towel rack was placed far from the shower area. I'm not sure how they came up with such an impractical design. Overall, I’d say the hotel deserves an average rating.
203 reviews
7.0/10
Price from
£45
per night
Check Availability
Hotels in Victoria
GGuest User 2025.05.04
Stayed for 1 night in Autum. It was a little pricey for my budget. The location was good, it was across the road from the beach but would need a car or bike to the main shopping area & restaurants on the esplanade. The 2-bedroom apartment was nice & spacious with a full kitchen, fridge, microwave & laundry facilities. Ensuite & main bathroom. Our room had a large balcony however our view was not great but didnt spoil the stay. The only issues where the couches are old & not very comfy. The resort facilities were nice with a large outdoor pool that was warm for a non-heated pool, outdoor large spa that was always busy. Spent most of the time in the heated indoor lap pool. There was a games room, tennis court, gym & bbq area. The staff were also obliging in letting us use the facilities before check in was ready. The only issue was Winkipops breakfast cafe, service was not professional, the food was average with lack of presentation, they ran out of some of the ingredients of the meal order & instead of consulting me they just added other ingredients that was not wanted & the price did not reflect the meal or service thus I would not recommend eating there. Overall, highly recommend the resort.
Very Good
132 reviews
8.6/10
Price from
£93
per night
Check Availability
Hotel near Melbourne Airport,Melbourne Airport 17.7% of visitors choose this area
SSoh Yoke Kit 2025.10.27
I recently stayed at an Ibis Style Melbourne Airport Hotel, and I couldn't have been more pleased with my experience. The receptionist, Linda, was absolutely amazing—her friendliness and helpfulness made a great first impression. The room was clean, comfortable, and provided the perfect environment for a good night's rest before my flight the next morning.  The complimentary shuttle bus service was incredibly convenient and made getting to the airport a breeze. I truly appreciated this added benefit. Overall, I had a wonderful stay and will definitely return during my next trip. Highly recommended! 👍👍👍
Great
211 reviews
9.0/10
Price from
£123
per night
Check Availability
Hotels in Victoria
GGuest User 2026.01.02
It was on amazing location one minutes walk to new year fireworks. Pizza, cafe, Bars, Woolies,Aldi, just down the building and district of Dockland shopping center in 3minites walk, 2 minutes walk to public parking. Appartments has its own car park that you have to pay extra. 24/7 help desk. Fully secured place. We enjoyed our stay. Beds in rooms were ok, sofa bed was not comfortable, you literally feel the springs poking your back. We were 5 people so we needed that extra bed which was disappointment.
Great
108 reviews
9.2/10
Price from
£83
per night
Check Availability
Hotels in Victoria
GGuest User 2025.12.29
The hotel was clean and well-maintained, and the staff were friendly and provided great service. The facilities were also in good condition, making the stay quite comfortable. The location, however, was a bit far from the city’s CBD area, but getting there was still easy thanks to the nearby tram access. Overall, a good stay with only the distance being a small downside. good view at night if you get a good room.
Very Good
220 reviews
8.2/10
Price from
£69
per night
Check Availability
Hotel near Melbourne Central Business District,Melbourne 70.8% of visitors choose this area
WWork-Life Balance 2025.12.08
We’ve stayed at Atlantis several times, it’s definitely one of our regular places when visiting Melbourne. It’s not fancy, but it has everything you need, including essential amenities and a smart TV, and we were happy to see they’ve recently done some renovations. The location is excellent, with the free tram at the doorstep and Southern Cross Station nearby. The underground parking is very convenient, offering access for early arrivals, after check-out, and multiple entries. The hotel has facilities including a gym, pool, and sauna, though we didn’t use them. Security feels solid with the police station across the road, and check-in and check-out were quick, easy, and friendly.
Very Good
357 reviews
8.5/10
Price from
£67
per night
Check Availability
Hotel near Melbourne Central Business District,Southbank 70.8% of visitors choose this area
LLinshenwenluming 2026.02.21
This was by far the best hotel during our Australia trip. First, it was incredibly affordable, offering genuine value for money. Second, the room was spacious; we could easily open two 28-inch suitcases in the luggage area, giving the kids plenty of room to play. Third, the environment and location were fantastic. The breakfast restaurant and corridor facing the Yarra River offered a distant view of Flinders Street, allowing the kids, on their first visit to Melbourne, to instantly grasp the city's unique charm. Right downstairs, you're on the riverside square with pigeons, musicians, and artists – the children immediately understood Melbourne's artistic vibe. Personally, I found it much better than the Westin in the CBD and the Langham in Southbank where I've stayed for business trips. The hotel is connected to a shopping mall, making dining incredibly convenient. There's an exit downstairs that leads directly to the river, surrounded by a cluster of charming restaurants with river views. We enjoyed dinner at various places; my parents loved the Thai restaurant, and the kids were all about the steak. The hotel breakfast was more than adequate, and the head chef, who is Asian, was lovely to chat with. There were plenty of Asian options like congee and noodles, along with convenient chopsticks, and the kids' favorite, ice cream and a chocolate fountain. The breakfast service was excellent; both local staff and Chinese international students made us feel very comfortable. After learning from a student that you can work in Australia from age 14, my child has been dreaming of coming back in a few years to work and help alleviate the burden on me and their dad... Perhaps because we visited just before Chinese New Year, the massive crowds hadn't arrived yet, but this Crowne hotel genuinely made our stay so pleasant. And the festive 'Yarra River Fire' show was a delightful surprise that my parents and children absolutely loved.
Great
527 reviews
9.1/10
Price from
£162
per night
Check Availability
Hotel near Chapel Street,South Yarra
KKie W 2025.07.17
Loved the cool retro vibe at Ovolo South Yarra! If you’re into pop art and something a bit different, this place nails it. The staff were friendly and check-in was easy. The room was clean, and well thought out—maybe on the smaller side, but still comfortable. Best of all is the location—right near Chapel Street with plenty to do just a short walk away. Perfect spot for exploring South Yarra with loads of personality.
Amazing
137 reviews
9.4/10
Price from
£74
per night
Check Availability
See All Hotels With Gym in Victoria

Travelers Reviews of Victoria Hotels

See all
8.9/10
Very Good
PPugongyingdezhongziThe hotel is conveniently located right next to the T4 terminal parking lot. What's really thoughtful is the shuttle bus service (every twenty minutes, inquire at the front desk upon check-in) that takes you directly to the international departure gate at T2, which is super convenient. The hotel also has an Italian restaurant, and meals ordered are delivered to your room within 30 to 40 minutes. The room amenities are quite new and comfortable. It's perfectly suited for those catching early morning flights. The hotel service is good; the front desk staff, a very nice young lady, proactively provided information about the shuttle bus and recommended suitable timings. Two things to note: 1. Novotel and Ibis are in the same building, with separate front desks at opposite ends, so make sure you line up at the correct one; 2. The shuttle bus needs to be booked in advance, as they check names before boarding, and you might not get on without a reservation.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:£142
9.1/10
Great
JJacob Edward AhearneThe only bonus was the staff in some regards, night Concierge 10+ The rest minimal to subpar. The restaurant served our food separately our steaks took an hour and that's right... Because I drove my own car out of valet, they expected me to pay further cost. Don't be surprised, the carpark is actually apart of the corporate structure but it's separated from the main entity, assuming the reason is a tax benefit or a way to expound cost associated off-loading. Too be honest, even being from Melbourne it actually feels like everyone just wants another $50 for nothing.. Subpar service.. Subpar customer service.. Subpar kind of luxury, it would seem as if the place has forgotten completely about what it was born of.. Hospitality. Give it a miss.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£153
8.9/10
Very Good
DDaphh02The Highlights 1. The location of this hotel is second to none. Right outside the door, you’ll find endless food options from quick bites to diverse international cuisines, plus plenty of cafés, bars, and public transport. Having the SkyBus stop to the airport just around the corner was convenient. 2. Every team member I met was friendly, approachable, and genuinely eager to help. They are well-trained and motivated to provide excellent service. 3. The room itself was spacious and modern. Both the daytime city views and night lights from the window were wonderful, and the furnishings felt new and well-maintained. 4. Guests have access to some excellent facilities, including a gym, a library, and a full wellness area. The indoor pool is comfortably heated even on a chilly Melbourne evening, and it comes with a sauna and bubble spa, which makes the stay feel more like a resort. What Could Be Improved 1. The room setup felt unusual. I booked a one-bedroom suite, but was placed in a two-bedroom apartment with the master bedroom locked off. I completely understand that I only paid for one room, but it felt a little strange knowing there was a part of “my” room I couldn’t access. Personally, I would have preferred a proper one-bedroom layout with full access. 2. The bedroom I was 'allowed' to stay in also didn’t have its own air conditioning. It relied on the living room’s unit to keep cool, while the locked-off master had its system. This design made things a bit uncomfortable at times, especially overnight. 3. The sofa had an unpleasant, urine-like odour, which made us reluctant to rest in the lounge. 4. The main door lock was rusty and stiff, making it frustrating to open and close. 5. There was no landline phone in the room to contact reception, so the only option was to head downstairs. A couple of times, even during office hours, the reception was unattended (likely because one staff member was juggling multiple tasks). It could be so inconvenient to have a more extended stay. 6. While the pool facilities were lovely, they were often crowded. The common facilities are shared with residents of the building as well as hotel guests, but this detracted from the relaxing vibe. Would I stay here again? Yes, probably. Mainly because of the unbeatable location, the great facilities, and the friendly staff. But I do think the hotel needs to address the details so that it can align with what they claimed as 'luxury'.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:£120
8.4/10
Very Good
__JASB_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:£55
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 Melbourne Central Business District, Melbourne
Price per night from:£153
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 from:£70
8.9/10
Very Good
AAnonymous UserThe room size is a bit compact and the bed is a bit small, but the location is excellent. It's only a three to four-minute walk to Southern Cross Station, where you can catch the SkyBus or take the tram. The city center is just four stops away (and it's free!). The hotel's soundproofing is good, and the front desk is 24-hour, requiring a deposit.
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:£95
8.7/10
Very Good
GGuest UserMelbourne is a very fun place and this hotel has pleasantly surprised me. There is a Thai restaurant downstairs which offers good value for money. The hotel is very easy to find and its facade is very obvious. The room is spacious and clean, and the bed is large and comfortable. The air conditioning is very cool. I felt very comfortable staying here. In short, if you come to Melbourne, you must stay here.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£77
8.5/10
Very Good
JJason369369I recently stayed at Novotel Melbourne on Collins, and overall it was a great experience. The location is unbeatable — right in the heart of the city, with easy access to shops, cafes, and public transport. The rooms were clean, modern, and comfortable, with large windows overlooking Collins Street. The bed was very cozy and ensured a good night’s sleep. Staff were friendly and helpful, especially at check-in — they made everything smooth and welcoming. Breakfast had a good variety of options, and the dining area was bright and pleasant. The gym and facilities were well-maintained, though the pool was a bit small. Overall, it’s an excellent choice for both business and leisure stays. The combination of great location, comfort, and professional service makes it one of the best value stays in Melbourne CBD.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£114
9.2/10
Great
TTaninaz1. The remark of parking charge is unclear in trip.com. A little bit disappointed when the reception said that we have to pay. 2. The tab water has a chlorine smell somehow. Not that good to drink directly. 3. Good location, nice room, very clean, good service on site.
Hyatt Place Melbourne Essendon Fields

Hyatt Place Melbourne Essendon Fields

Hotel near Melbourne Airport, Essendon Fields
Price per night from:£147

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’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 Properties369
Number of Reviews38,376
Weekday Avg. Price£184
Weekend Avg. Price£215