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 66.7% 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
244 reviews
8.9/10
Price from
PLN 301
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
PLN 487
per night
Check Availability
Hotel near Melbourne Central Business District,Carlton 66.7% of visitors choose this area
GGuest User 2026.03.07
This hotel is absolutely fantastic! As soon as I entered the lobby, I was impressed by its grandeur. The staff were all incredibly warm and friendly, and check-in was super quick with no complicated procedures. The room was exceptionally clean and tidy, and the bed was so soft and comfortable, it made me want to fall asleep as soon as I lay down. The in-room amenities were also excellent; the TV, air conditioning, and kettle all worked perfectly. Plus, the bathroom was spotless and completely odor-free. The hotel's location is great too, with convenient transportation and plenty of delicious food and fun places nearby. I'll definitely be back to stay here again if I have the chance!
218 reviews
7.1/10
Price from
PLN 248
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
136 reviews
8.6/10
Price from
PLN 439
per night
Check Availability
Hotel near Melbourne Airport,Melbourne Airport 21.9% 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! 👍👍👍
Very Good
247 reviews
8.9/10
Price from
PLN 411
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
130 reviews
9.0/10
Price from
PLN 348
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
216 reviews
8.4/10
Price from
PLN 346
per night
Check Availability
Hotel near Melbourne Central Business District,Melbourne 66.7% 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
385 reviews
8.6/10
Price from
PLN 324
per night
Check Availability
Hotel near Melbourne Central Business District,Southbank 66.7% 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
551 reviews
9.2/10
Price from
PLN 802
per night
Check Availability
Hotel near Chapel Street,South Yarra
KKieWhite 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
139 reviews
9.3/10
Price from
PLN 398
per night
Check Availability
See All Hotels With Gym in Victoria

Travelers Reviews of Victoria Hotels

See all
8,0/10
Very Good
GGuest UserThe hotel is geared towards sustainability, which I love. There is a shared fridge, and pantry where you can store and reheat the food you buy outside. One downside though is that the water is only available at the pantry which means, you always need to go down to Level 2 to grab some water. The room was small but clean. Location-wise, it’s very ideal - there are many restaurants, cafes and convenience store nearby! It is near Victoria Market too!
lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 350
9,0/10
Great
Mmatieyan1967This has to be the best airport hotel I've ever stayed in. It's just a few minutes' walk to T4d or T3 terminals. The front desk is staffed 24/7, the rooms are spacious, well-equipped, comfortable, and soundproofed. We stayed on the ninth floor and the sunrise was beautiful. The breakfast had a wide variety of delicious options. Highly recommended!
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:PLN 532
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:PLN 723
8,8/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:PLN 380
8,5/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:PLN 206
8,6/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:PLN 614
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:PLN 331
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:PLN 414
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:PLN 322
8,8/10
Very Good
SsirrayI stayed in a superior king room which was compact but comfortable and there was no traffic noise discernible. Whilst the bedroom is small the bathroom was not cramped and the hotel is fairly close to Southern Cross station for the Skybus to the airport. It was a pleasant surprise to find that my request for a high floor room was granted but as I arrived at night and left early the next morning I could not enjoy the view from the room. This will have to be enjoyed on my next stay.
Mercure Melbourne la Trobe Street

Mercure Melbourne la Trobe Street

Hotel near Melbourne Central Business District, West Melbourne
Price per night from:PLN 405

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 properties397
Number of reviews40,254
Weekday Avg. PricePLN 837
Weekend Avg. PricePLN 969