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
85
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport
Featured facilities: Fitness Room
Very Good
408 reviews
8.5/10
1 night
From MYR 437
Check Availability
99+
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport
Featured facilities: Fitness Room, Body Care, Massage Room
Great
204 reviews
9.0/10
1 night
From MYR 655
Check Availability
99+
Hotel near Tullamarine/Melbourne Airport,Tullamarine
Featured facilities: Fitness Room, Spa
Very Good
179 reviews
8.8/10
1 night
From MYR 396
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Great
298 reviews
9.0/10
1 night
From MYR 331
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Spa
Very Good
143 reviews
8.9/10
1 night
From MYR 421
Check Availability
99+
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport
Featured facilities: Fitness Room, Massage Room
Great
284 reviews
9.0/10
1 night
From MYR 526
Check Availability
99+
Hotels in Victoria
Featured facilities: Fitness Room, Body Care, Massage Room
Great
99 reviews
9.3/10
1 night
From MYR 592
Check Availability
86
Hotel near CBD,Melbourne
Featured facilities: Fitness Room
Very Good
432 reviews
8.6/10
1 night
From MYR 448
Check Availability
32
Hotel near CBD,Southbank
Featured facilities: Fitness Room, Massage Room
Very Good
163 reviews
8.6/10
1 night
From MYR 684
Check Availability
99+
Hotel near Tullamarine/Melbourne Airport,Tullamarine
Featured facilities: Fitness Room
Very Good
67 reviews
8.7/10
1 night
From MYR 406
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for Victoria Hotels

See all

lyf on Elizabeth Melbourne

8.3/10
Very Good
Posted on Mar 25, 2026|One Of A Kind
CNGuest User
I spent a long time choosing this hotel on the platform before my trip to Melbourne. The listing mentioned it was a new opening in December 2025, and the location looked fantastic – right next to Queen Victoria Market with tram stops just downstairs, making it super easy to get to all the attractions. I was in Room 506. However, after checking in, I noticed two lights in the room weren't working, as shown in the picture. Since there's no main ceiling light, my friend and I had to rely on just one corridor light, three small desk lamps, and natural light from the window to get around the room. This made putting on makeup really inconvenient. The bathroom lighting was also quite warm-toned, and it felt a bit cramped with both of us trying to get ready in there. The bedding was clean, which was good. But, we found leftover paper scraps from the previous guest in the rubbish bin, and there was even some product packaging left in the storage cabinet near the entrance. The hotel appears to be a renovation, as the air conditioning control panel was yellowed and looked quite old. It's worth noting this isn't a traditional hotel; it's a serviced apartment. I've previously stayed at serviced apartments from brands like Stey and Habyt on short-term rentals, and based on this experience, I feel lyf still has a lot of room for improvement.
Price per night fromMYR 352

Park Hyatt Melbourne

9.3/10
Great
Posted on Jul 6, 2026
AUStevenP77
Check in late, room was wrongly assigned, booked a bigger room with added extra bed for my 3 boys was give a small room with no xtra bed, we booked a king bed room, was assigned a twin bed bigger room. We have to wait another half hour or more to change rooms and added the extra bed to the already small room for my kids. Then the reception said our rooms comes with breakfast without us asking which was also heard by my wife as well as her colleague, in which we thought it was complimentary after the wrongly assigned rooms. My kids enjoyed the breakfast as I normally don’t eat breakfast and but the follow night, I went down to the reception to ask if check out time can be extended which the same lady said she can extend it to 12pm, which we are glad, then I just told her the breakfast was enjoyable by my family and thank her for recommending them to us and also the complimentary offer. She check again on her computer then and a bit unsure and ask her senior colleague Austin to see if it was complimentary and that already raise my suspicion but her colleague said it is fine he will waive the charges if that happens as we already went through so much trouble with them. I felt relieved, thanking both of them , I went back to my room. At 11:40pm, my wife has already asleep and me almost to, the phone rang which startled my wife and myself , we answered and the same lady was on the line stating that they need to charge the breakfast for both days. I was a bit annoyed with this as we have already taken our breakfast for the first day which was offered to us as complimentary and then later in the middle of the night said we are charged ! The best part was as a 5 stars well known establishement, she tried to haggle with us on the price by saying she can offered some discount and then later she can give 50% discount for already consumed breakfast. My wife was furious and change her PJs and then we head down to the reception to settle this once and for all in the middle of the night. In the reception, we directly spoke to her supervisor whom heard of her offering us the complimentary breakfast in which he straight away cancel the charge for the morning breakfast and offer us a discounted breakfast the following morning. It was all a farce and inconvenience as well unreliability with their services which makes us go through so much stress for our family holiday. Anyway, we decided not to take up the offer and have to inform our children of the cancellation which disappointed them of course, but we think this whole incident is unfair. They said when we booked we choose no breakfast but the communication was it was complimentary for us for the disarray of arranging the room when we first check in. Besides we did not ask but was offered and said how good the breakfast was by your own staff. Also we did not extend our check out time as we were worried that they will charged us as we are totally have non confidence of what the staff said and actual offerings As my wife and myself are regular travellers, and normally we like to enjoy better accommodations, this is the first time these kind of incidents happen to us and at first we thought to booked Hyatt chain of hotels in our incoming Vietnam and Taiwan trip but we would be sceptical to do so after this. Please don’t get me wrong, the hotel is very nice, cleanliness , location and even food (our breakfast on day1) but the services was a let down to us and it is not about costs, it is about integrity and what been offered and not fulfilled and blame the clientele as well as the whole timing to disrupt the peace and enjoyable period of the guest.
Price per night fromMYR 1,507

Novotel Melbourne Airport

9.0/10
Great
Posted on May 21, 2026|Deluxe King Room
THGuest User
The hotel's location is really good. It's super convenient to get to the hotel from the terminal. The room size is good for unpack & repack your stuff for the trip. Since we didn't have breakfast included in the booking. There are 2 choices for the breakfast: 1. Hotel's breakfast for 35AUD/person 2. Deli cafe. We had a sandwich & muffin there. It's quick and easy to get ready in the morning.
Price per night fromMYR 655

Novotel Melbourne Central

8.7/10
Very Good
Posted on Apr 30, 2026|Superior King Room
Guest User
Need to check in on the 2nd floor. Location: It's on a very narrow street with a small sign, but it's close to Chinatown which is quite convenient. Downstairs, there's a Chinese noodle restaurant that accepts WeChat Pay, and also a cafe. Cleanliness: Overall, it's quite new. There are no toothbrushes or slippers, and the room isn't big, but it's fine for one person. It's cleaned daily. The sink, toilet, and shower are all separate. There's a kettle, but no bottled water; you need to go to the 2nd floor to get water. I stayed on the 24th floor, the elevator is fast, and the night view from the window is nice.
Price per night fromMYR 500

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted on Aug 22, 2026|Deluxe Studio
USWhui
The location is great and overall we had a very pleasant stay. The staff were all very friendly and helpful. However, housekeeping gave us a different surprise on both days. 😂 On one day, the card we had inserted in the room’s power slot was taken away. Another night, at around 11pm when we were getting ready for bed, we realized there was no duvet in the room. We called the front desk and were told that they had run out of duvets. Thankfully, the staff responded very quickly and brought us a brand-new, unopened duvet. Overall, we still enjoyed our stay!
Price per night fromMYR 500

Arrow on Swanston

7.4/10
Posted on Jun 26, 2026|Studio Apartment
Jessatwild
The hotel's location is excellent, right in front of an MRT station, making transportation very convenient. There's also a small convenience store and a mala tang restaurant nearby. The main source of noise comes from the adjacent parking garage, where people sometimes chat, get drunk, and shout. Generally, the hotel staff are friendly and helpful, and the cleaning staff are also very willing to provide whatever you need. Plus, having a small kitchenette is a bonus, and you can exchange or borrow a hairdryer. For the price, it definitely offers good value. So, for the other aspects like noise, wearing earplugs helps, and the cleanliness is also up to par.
Price per night fromMYR 303

Punthill Epping

8.9/10
Very Good
Posted on Jul 15, 2026
Guest User
Perfect location and an excellent place to stay. The hotel facilities are practically brand new, and both the reception staff and housekeeping team were friendly and professional throughout my stay. I stayed for more than a week and thoroughly enjoyed my time at this serviced apartment. The rooms were comfortable, well maintained, and had everything I needed. I would happily stay here again and would recommend it to anyone visiting the area.
Price per night fromMYR 376

Grand Hyatt Melbourne

9.1/10
Great
Posted on Jul 10, 2026
CNXiatiandeguilinggao
The facilities are indeed quite old; everything is showing its age. Its main advantage is the location, which is excellent. It's close to all the major attractions, and getting to Chinatown for meals is very convenient. The breakfast is decent; for Western cuisine, it's quite varied, with some made-to-order options like porridge and eggs.
Price per night fromMYR 881

Sky One Apartments by CLLIX

8.7/10
Very Good
Posted on Apr 24, 2026|Two Bedroom Two BathRoom Apartment
CNGuest User
We chose this hotel again and it was fantastic! The transportation is convenient, and there are plenty of dining and shopping options nearby. Everyone, including the elderly and children, was very satisfied with our stay. We'll definitely choose this place again next time.
Price per night fromMYR 739

Crown Promenade Melbourne

8.6/10
Very Good
Posted on Feb 7, 2026|Standard Twin
AUGuest User
Booked 2 rooms and upgraded to a corner room with views only to spend the whole stay in darkness with no views or natural light as the electric drapes were not working and multiple attempts to fix by maintenance were not succesf. Was told they were coming back to fix but when I went to reception at 7:45pm to ask why they’re not fixed I was told they determined they could not fix until a later date, Requested a room refund from Crown which was declined. Very poor experience and will be taking the request for refund further. With no natural light it was akin to staying in a large dormitory.
Price per night fromMYR 684

Frequently Asked Questions

What are the popular hotels with Gym in Victoria?

Whether you are travelling to Victoria for business or tourism, Citadines on Bourke Melbourne (from MYR 440) , Pegasus Apart'Hotel (from MYR 291) and Space Hotel (from MYR 115) are all preferred hotels.

How much is the average rate for hotels with Gym in Victoria?

For hotels with Gym in Victoria, the average price on weekdays is MYR 1,127, and the average price on weekends (Friday–Saturday) is MYR 1,501.

What are the popular budget hotels with Gym in Victoria?

Budget hotels are always popular! Among hotels offering Gym in Victoria, Space Hotel (from MYR 115) , The Victoria Hotel (from MYR 264) and Ibis Melbourne Central (from MYR 244) are very popular.

Which hotels with Gym in Victoria are luxury hotels?

Many hotels with Gym in Victoria are luxury hotels. Crown Towers Melbourne (from MYR 729), Hyatt Centric Melbourne (from MYR 518) and Oakwood Premier Melbourne (from MYR 440) are very popular.

What promotions are available for hotels with Gym in Victoria?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties419
Number of reviews43,073
Weekday Avg. PriceMYR 1,127
Weekend Avg. PriceMYR 1,501