Hotels With Gym in Victoria, Australia

Hotels With Gym in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+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 67.2% of visitors choose this area
GGuest User 2026.03.10
I was very impressed by the room, which was spacious and clean. I had seen reviews about the noise from the train, but the sliding door for the bedroom blocked everything out. Staff were helpful and prompt in answering my queries. Would recommend!
Very Good
238 reviews
8.9/10
Price from
JPY 13,883
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
85 reviews
9.1/10
Price from
JPY 21,350
per night
Check availability
Hotel near Melbourne Central Business District,Carlton 67.2% of visitors choose this area
MMandy Pua 2025.10.22
Very convenient location as it just 10mins walk to Melbourne central. The rmit university and swanston tram station right in front of the hotel building. Don’t have enough time to enjoy pool and sauna as it opens from 7am-9pm only. The only dissatisfied is I don’t know that the room service is provided. On the 4th night of our stay while we entered the room after one day trip, we realized that the cleaner has actually entered and cleaned our room without asking our permission. Imagine what if our goods have went missing, can the hotel management beared the cost of our loss? Please do not enter the room without inform customer, customer will ask for room cleaning if they really want the service.
216 reviews
7.1/10
Price from
JPY 11,620
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
135 reviews
8.7/10
Price from
JPY 23,100
per night
Check availability
Hotel near Melbourne Airport,Melbourne Airport 21.4% of visitors choose this area
Vvale92 2025.10.06
This hotel is located close to Terminal 4 of Melbourne Airport, reachable on foot. The check-in experience is fast and happens by typing in all your details in an online form that, once approved, it allows you to get an automatic receipt and room key. The restaurant is lovely and offers delicious food. The rooms are quite comfortable. The only downside is that they don’t provide in-room water. Excellent choice if you have a night layover or if your flight is delayed.
Great
239 reviews
9.0/10
Price from
JPY 18,293
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
129 reviews
9.0/10
Price from
JPY 16,870
per night
Check availability
Hotels in Victoria
DDerek kalinski 2026.02.04
We were disappointed with this hotel.  We are having a 6 week tour staying at hotels and motels along the southern Australian coast.  Standard wise, this was the worst. Hotel we had stayed in.  We stayed twice (with a side trip in the middle). The first room was just not clean, the bathroom mirror was really smeary and the bedroom mirror was covered in hand prints.  The carpet in the passageway of the 15th floor was filthy and also needed a good vacuum.  On our second stay, the standard of clean in the room was not much better and we did not get any room service on the second day despite hanging the request card on the door..  on the positive side,  the bed was comfy although you only get one large pillow. The hotel is conveniently located with a large precinct opposite, a short walk to the Quayside and trams taking you into the city without charge.
Very Good
222 reviews
8.4/10
Price from
JPY 15,237
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 67.2% 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
382 reviews
8.6/10
Price from
JPY 13,697
per night
Check availability
Hotel near Melbourne Central Business District,Southbank 67.2% of visitors choose this area
XXiaofeiyisha 2026.02.23
The location is pretty central. It's about a 1km walk from Southern Cross Station (SkyBus terminal), which is a bit of a distance but acceptable. The surrounding area is nice, mostly locals, with many restaurants along both sides of the river. The room facilities are a bit old, but the space is very generous. The pool is a definite plus, and it wasn't crowded. The twin room was indeed spacious and even had a walk-in closet, though cooking isn't allowed.
Great
545 reviews
9.1/10
Price from
JPY 32,037
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.
Great
135 reviews
9.2/10
Price from
JPY 17,383
per night
Check availability
See All Hotels With Gym in Victoria

Recent Reviews for Victoria Hotels

See all
8,0/10
Very Good
GGuest UserWoke up at 7 AM on the first morning to noise outside my window, possibly construction. I called the front desk, and they were very helpful, moving us to a room on the other side of the building. Room cleaning isn't included; if you want it, it's about AUD 6 per service.
lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 16,963
9,0/10
Great
JJoseph JiaoIt's super convenient to walk to T4 airport terminal, perfect for anyone who needs to catch an early morning flight.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:JPY 21,303
9,1/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 Melbourne Central Business District, Melbourne
Price per night from:JPY 35,233
8,7/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:JPY 25,830
8,5/10
Very Good
RRevenge-cai-Amazing experience! The apartment was spotless, stylish, and very comfortable. The host went above and beyond to make sure everything was perfect and was always easy to communicate with. The location was great and made getting around very simple. I truly enjoyed my stay and would 100% book this place again. Thank you for the wonderful hospitality! 🏡✨
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 9,217
8,6/10
Very Good
KKimT'was my third time here and they don't disappoint. Room is clean and sleek. Breakfast is good quality. Toiletries needs to be requested all the time- it's not always convenient especially that you need it daily and you stay for 2 weeks.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 25,900
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:JPY 15,750
8,8/10
Very Good
11360451****The location is unbeatable, right in the city center. You can walk pretty much anywhere, and the free trams in the free zone are super convenient, with a stop every three to five minutes. The only downside is that the room was a bit small, and the bathroom fan couldn't be turned off, which was a little noisy. The breakfast on the first day was delicious, especially a dish that tasted a lot like a Mexican quesadilla. The second day's breakfast was just okay. If you're looking for convenience and good value, this is a solid choice. Plus, there's a really authentic Korean fried chicken place downstairs!
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:JPY 19,250
8,7/10
Very Good
GGuest UserDuring my 21-day trip to Australia, I stayed in 11 hotels, mainly across Sydney, Melbourne, and Adelaide. Here's my ranking of them from best to worst in terms of experience (with value for money also noted, considering the price): 1. Capella Sydney (low value), 2. Park Hyatt Melbourne (high value), 3. InterContinental Melbourne The Rialto (medium value), 4. Crown Towers Melbourne (high value), 5. Le Méridien Melbourne (medium value), 6. Hilton Adelaide (medium value), 7. The Langham Melbourne (low value), 8. Citadines on Bourke Melbourne (best value), 9. Meriton Suites Waterloo, Sydney (high value), 10. Best Western Plus Travel Inn Hotel Melbourne (low value), 11. The Hotel Windsor, Melbourne (worst value). Now, let's talk about Citadines on Bourke Melbourne. This was the cheapest hotel of my entire Australian trip, recommended by Trip.com. I didn't have high hopes for it, as I'd already spent a lot on previous hotels and just wanted to save some money for the last couple of days. However, this hotel turned out to be a pleasant surprise! Firstly, the location is fantastic. It's only 300 meters from our previous hotel, Le Méridien, and about 500 meters from The Windsor, yet its location is actually better than both. It's just 200 meters from Chinatown, and closer to St Paul's Cathedral and Flinders Street Station than those other two. Secondly, the rooms are quite spacious and come with a kitchen. Although we didn't cook, I'd highly recommend this hotel for longer stays. The only downsides were that the shower pressure was a bit weak and the bed was on the smaller side. But from a price perspective, it was truly excellent value!
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 14,117
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:JPY 20,067

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties383
Number of Reviews 39,711
Weekday Avg. PriceJPY 37,484
Weekend Avg. PriceJPY 42,885