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
240 reviews
8.9/10
Price from
SAR 319
per night
Check availability
Hotels in Victoria
GGDLagasca 2025.09.23
Location is great, easy to find and plenty of parking space. The rooms were newly renovated. I didn't mark the service a perfect score, as we have some booking confusion. I purchased set dinner and a bottle of champagne that was not acknowledged until we reminded the restaurant and was quicky sorted and we had a very good dinner, but upon check-out there was billing issues, it's also sorted by the supervisor, but could have been avoided. The pool was closed, and the gym is too small. Overall it’s a great place to be, relaxing atmosphere and friendly people
Great
85 reviews
9.1/10
Price from
SAR 505
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
SAR 257
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
SAR 410
per night
Check availability
Hotel near Melbourne Airport,Melbourne Airport 20.5% 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
SAR 430
per night
Check availability
Hotels in Victoria
AAlex5678 2025.12.05
Location is about 1 min walk away from tram stop. It’s located within free tram zone, and it’s about 20min away from the city centre. Room is cleaned daily. There is a small fully equipped kitchen. In addition washer and dryer are provided too which benefitted us greatly. However the sound proofing can be improved, we could hear sounds from the corridor when our neighbours returned late at night. The bed is also on the softer side.
Great
129 reviews
9.0/10
Price from
SAR 397
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
223 reviews
8.4/10
Price from
SAR 359
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
SAR 304
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
549 reviews
9.2/10
Price from
SAR 754
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.
Price from
SAR 415
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:SAR 362
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 Melbourne Airport, Melbourne Airport
Price per night from:SAR 563
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:SAR 743
8,7/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 from:SAR 415
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:SAR 215
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:SAR 656
8,6/10
Very Good
GGuest UserThe 1 bedroom hotel room was a great size. The kitchen had everything. The bathroom was good with all the necessary products. The king mattress was very comfortable. Thought it was odd no one made the bed each day and that we didn’t get a towel service each day. Good location, 10-15min from most things. Would recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:SAR 371
/10
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:SAR 488
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:SAR 334
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 Melbourne Central Business District, West Melbourne
Price per night from:SAR 421

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 Properties387
Number of Reviews 39,793
Weekday Avg. PriceSAR 865
Weekend Avg. PriceSAR 1,003