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
Hotel near CBD,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
KWD 26
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
KWD 42
per night
Check Availability
Hotel near CBD,Carlton 66.7% 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.
218 reviews
7.1/10
Price from
KWD 21
per night
Check Availability
Hotels in Victoria
IIMK7879 2026.01.20
No power for majority of our stay. This mean no air conditioning, no lifts to assist with luggage, no tv, hot water, working fridge or cooking facilities, no spa, limited gym, very dark passage ways and no lighting in car park and some stair wells. The onsite cafe was closed and even the pedal karts the kids wanted to use were all broken and not able to use. Staff considering the issues were lovely and the resort itself was how we hoped, but needed up wasting our time and money for this stay. No offer of compensation or refund. Very disappointed.
Very Good
136 reviews
8.6/10
Price from
KWD 38
per night
Check Availability
Hotel near Tullamarine/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
KWD 35
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
KWD 30
per night
Check Availability
Hotels in Victoria
SSelleCD 2026.02.24
Very convenient hotel with accessible access to the city via tram outside. Outlet stores and harbour restaurants make for very good dining choices. The pool and the sauna were crowded on a hot day but very good size to fit in everyone. Comfortable beds and good sleeping session after.
Very Good
216 reviews
8.4/10
Price from
KWD 30
per night
Check Availability
Hotel near CBD,Melbourne 66.7% 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
385 reviews
8.6/10
Price from
KWD 28
per night
Check Availability
Hotel near CBD,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
KWD 69
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
139 reviews
9.3/10
Price from
KWD 34
per night
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for 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 CBD, Melbourne
Price per night fromKWD 30
9.0/10
Great
CChoo Choo TrainAmazing stay, with an amazing gym and delicious breakfast. The lobby bar is amazing with some very yummy prawn pasta as well.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night fromKWD 46
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 CBD, Melbourne
Price per night fromKWD 62
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 fromKWD 33
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 CBD, Melbourne
Price per night fromKWD 18
8.6/10
Very Good
GGuest UserOn 24/6 I ordered fried eggs during breakfast, yet the quality of the eggs were not up to standard, yolk was not normal and with no taste at all, yet I ordered same on the next day with a different chef, that was back to a normal egg, I wondered Sheraton would use such quality of eggs! Another opinion is that gym room facilities are not enough, thanks!
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near CBD, Melbourne
Price per night fromKWD 53
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 fromKWD 28
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 CBD, Melbourne
Price per night fromKWD 35
8.7/10
Very Good
GGuest UserThe facilities are complete and it's right next to a free tram stop, making transportation very convenient. However, check-in took quite a while. Even though I arrived early, I didn't get into my room until almost 3 PM. The room itself was a bit small and dark; the lighting wasn't very bright, and there was no openable window, so it felt stuffy. Cooking would definitely make the smell linger.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near CBD, Melbourne
Price per night fromKWD 28
8.8/10
Very Good
VVickyLeeWKA newly opened hotel in March 2026, very clean and fresh with modern deco. Room is a fair size but bathroom is a bit too small and cramped. Location is great and more quiet being on the edge of the Melbourne CBD but conveniently service by the free tram just in front of the hotel. Overall very happy with the great discovery of this new hotel for our long weekend staycation.
Mercure Melbourne la Trobe Street

Mercure Melbourne la Trobe Street

Hotel near CBD, West Melbourne
Price per night fromKWD 35

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 properties397
Number of reviews40,254
Weekday Avg. PriceKWD 72
Weekend Avg. PriceKWD 83