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 CBD,Melbourne 71.2% of visitors choose this area
GGuest User 2026.02.02
The hotel's location is excellent, right next to the town hall, making it easy to walk to anywhere in the city center. Although it's a 3-star hotel in an old building, the facilities are very new, the bed is soft, and there's a mini-fridge. The only downside is that the internet can be a bit slow when there are a lot of people, but that doesn't affect my overall rating!
Very Good
441 reviews
8.9/10
Price from
MYR 216
per night
Check Availability
Hotels in Victoria
SShivvy 2026.01.22
We had a great stay at Balgownie. Staff were always friendly and helpful. Room was beautiful and spacious. We enjoyed the food and definitely recommend eating dinner here and wine tasting during your stay.
Great
93 reviews
9.0/10
Price from
MYR 663
per night
Check Availability
Hotel near CBD,Melbourne 71.2% of visitors choose this area
RRhuyann Ho 2026.06.10
It’s my second night staying here in Melbourne before heading to the airport on the next day. I find it very convenient staying here. The room is okay and good enough for a short stay or on a budget.
Very Good
480 reviews
8.6/10
Price from
MYR 220
per night
Check Availability
Hotels in Victoria
GGuest User 2025.11.22
I arrived at late check-in time on 2/11 Sunday and Mildua Inlander's staff was after office hour so I contacted to staff for room check-in by phone call, Staff are so helpful to help me to collect the room key and required admin work. However, due to the resort's layout and my room location(my room is ROOM 90), the circulation of the hotel is not poor, poor room ordering(it is not by 101 for on 1/F like typical hotel, it is using 1-50 for G/F, 51-100 for level 1; if 101-110 for block 1, 121-129 for block 2, 131-139 for block 3, 141-150 for block 4 would be better), no coherent corridor at the end, not much signage and map/easy to miss, no Lift or easy ramp for level 1. so, it is hard to find my room and poor experience before entry the room. Room is good for me. One thing is: can consider to have openable window after the mosquito net on the balcony sliding door if I don't want to turn on the air-conditioner.
Very Good
40 reviews
8.5/10
Price from
MYR 236
per night
Check Availability
Hotels in Victoria
MMohammad27 2025.12.23
NOTE FOR EVERYONE : $150 DEPOSIT This property should update deposit policy on booking app. When I booked it, I called the hotel regarding deposit and they said it depends on the room I've booked, and the deposit will be between $1-100. When I came in, I need to pay $150 for deposit which is wrong information from them before. It's better to state it clearly on booking app so everyone can prepare for it. Deposit payment return to my account in 7 days. There is no issue with other things when I stayed in this hotel. My family really loved it. The tram stop just in front of the hotel and only takes 10 minutes to CBD. We stayed in Family 2 bedroom that has city view on 10th floors. Facilities are great, it has washing and dryer machines which is really helpful for someone that has baby or kids. For budget hotel, I would say this is the best experience and value that I've ever stayed in Melbourne. I paid $177 for 2 bedroom on the weekend stayed. Definitely will be back someday. Recommended 👍👍👍👍
Very Good
40 reviews
8.0/10
Price from
MYR 316
per night
Check Availability
Hotels in Victoria
멜번댁 레나 2026.06.08
We checked in around 8:30-9:00 PM on June 7, 2026. The staff member at reception was incredibly kind and helpful, which made for a great start to our stay. The hot water worked perfectly, the breakfast was excellent, and the hotel's location, just a short walk to the sea, was fantastic. They have a swimming pool that didn't smell strongly of chlorine, and it's about 1 to 1.85m deep. There's also a hot spa right next to it with wonderfully warm water. I'd definitely want to come back! Just a heads-up: you'll need to buy your own bottled water when you check in, as none is provided in the room.
Great
139 reviews
9.0/10
Price from
MYR 378
per night
Check Availability
Hotel near CBD,Southbank 71.2% of visitors choose this area
GGuest User 2026.03.13
I booked two hotels on the Southbank of the Yarra River this time. First, let's talk about Crown Towers, which is located on the western side. My first impression was its luxury. It's connected to a casino and surrounded by high-end luxury stores, with a grand lobby. My second impression was how friendly it is to Chinese guests; all the elevator buttons have both Chinese and English annotations, and there were many festive elements for Chinese New Year. The room faced the Yarra River, offering a nice view, and there were various restaurants downstairs, making dining convenient. Walking west from the hotel, away from the bustling Flinders Street Station, I experienced the quiet and less crowded Yarra River after an evening rain. It was then that I truly understood why Melbourne has been repeatedly voted the world's most livable city. It was a refreshing and comfortable feeling that made me exclaim, 'Life can truly be this wonderful!' If you have ample time, I highly recommend staying a night by the Yarra River. I suggest booking a hotel on the western side; though the location might be slightly more secluded, it offers a convenient way to experience the Yarra River away from the city's hustle and bustle. Like Sydney's Crown Towers, Melbourne's Crown Towers is also lively and a bit flamboyant. This doesn't quite align with the quiet and understated elegance typically associated with luxury hotels, but perhaps that's why its high price offers good value for money. The pool was crowded in the evening but wonderfully empty in the morning for a great swim. Additionally, it's very close to DFO South Wharf (Melbourne's largest outlet mall). We didn't know this at the time and ended up taking a taxi from our subsequent hotel near the University of Melbourne. If we had known, it would have been much more convenient to just stroll over from here.
Great
567 reviews
9.2/10
Price from
MYR 736
per night
Check Availability
Hotels in Victoria
JjC_BuiBui 2020.05.05
not too bad at all
Great
52 reviews
9.1/10
Price from
MYR 345
per night
Check Availability
Hotel near CBD,Melbourne 71.2% of visitors choose this area
GGuest User 2026.04.29
The location is super convenient, close to both the bus and train stations. The staff were really friendly, and the mattress was one of the most comfortable I've experienced in a hostel! The neighborhood was also pretty quiet at night. Overall, I'm very satisfied! I'd recommend checking out the terrace for a cup of tea – the view overlooking the neighborhood is lovely.
Great
478 reviews
9.0/10
Price from
MYR 98
per night
Check Availability
Hotel near CBD,Melbourne 71.2% 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
407 reviews
8.6/10
Price from
MYR 303
per night
Check Availability
See All Hotels With Gym in Victoria

Latest Reviews for Victoria Hotels

See all
8,1/10
Very Good
GGuest UserI 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.
lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:MYR 436
9,0/10
Great
GGuest UserThe 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.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:MYR 612
7,3/10
RRO_+I had a very pleasant stay overall. The service was friendly and attentive, and the facilities were clean and well maintained. The room was comfortable, which made for a great night’s rest. I also enjoyed the view, it was fresh and satisfying. Overall, a smooth and enjoyable experience, and I would happily stay here again.
Arrow on Swanston

Arrow on Swanston

Hotel near Melbourne Central Business District, Carlton
Price per night from:MYR 274
9,2/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:MYR 872
8,7/10
Very Good
GGuest UserWe 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.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:MYR 764
8,7/10
Very Good
AAnonymous UserThe hotel's hygiene is excellent, and the lobby is spacious and bright. There are plenty of elevators, so even during peak hours, you don't wait long. The rooms are also spacious with beautiful window views; one side should offer a clear view of the river connecting the North and South banks, perfect for watching New Year's fireworks. Housekeeping is arranged from the third day of your stay, and they do a thorough and clean job. Overall, I'm very satisfied, although the location is a bit far from the CBD and Melbourne's main attractions. However, once you cross to the North Bank, you're not far from the tram free zone, which makes up for it. 👍👍👍
Crown Promenade Melbourne

Crown Promenade Melbourne

Hotel near Melbourne Central Business District, Southbank
Price per night from:MYR 519
8,6/10
Very Good
JJo2808I recently stayed at Citadines on Bourke Melbourne for 8 nights and overall had a good experience, which I would rate around 4 out of 5 stars. The location is excellent and the hotel offers good value for a stay in Melbourne’s CBD. The room was comfortable and well-equipped, and I appreciated that housekeeping was provided every two days rather than daily, which I was perfectly happy with. However, there were a few areas where the experience could be improved. Housekeeping was somewhat inconsistent during my stay. On several occasions, floor towels were not replaced, some areas of the room appeared to be missed during cleaning, pillow covers were not changed when expected, and not all toiletries were refilled. It was frustrating to discover there was no soap or shampoo while already in the shower, requiring a call to reception and a wait for replenishment. The shower itself could also be improved, as the hot water temperature fluctuated quite noticeably between hot and cold, making it difficult to maintain a comfortable shower. There were also a couple of minor inconveniences upon arrival. The parking, while available, costs approximately AUD $45 per day and the process of locating and accessing it was somewhat confusing on the first day. Additionally, there was no HDMI cable in the room, which meant I had to request one from reception. Housekeeping also occasionally forgot to clear the trash, which added to the inconsistency of the service. The kitchenette could also be better equipped. I found the dustbin to be quite small for an extended stay, the knives were not very sharp, and there was no chopping board provided, which made preparing meals less convenient. On a positive note, after our 8-night stay, the hotel was able to provide us with a complimentary one-hour late checkout, which was appreciated and helped end the stay on a better note. Despite these issues, the staff were generally helpful when assistance was needed, and the overall stay was pleasant. With a little more attention to housekeeping consistency, maintenance, and guest amenities, this hotel could easily provide an even better experience. Overall, I would still consider staying here again due to the great location and comfortable accommodation.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:MYR 349
8,6/10
Very Good
RRhuyann HoIt’s my second night staying here in Melbourne before heading to the airport on the next day. I find it very convenient staying here. The room is okay and good enough for a short stay or on a budget.
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:MYR 220
8,7/10
Very Good
GGuest UserThis is an older five-star hotel with decent service. Its location is similar to Tsim Sha Tsui East in Hong Kong – quiet, with many famous shops, bars, and Western restaurants nearby. However, you'll notice a lot of tourists around when you step outside. The breakfast is pretty good and acceptable, offering standard fare like bread, eggs, coffee, cheese, ham, and fruit – all the daily essentials. The main drawback is that the hotel is too close to the two adjacent buildings. There are very few rooms with a view; most rooms get little to no sunlight throughout the day and require the curtains to be drawn almost constantly. The bathroom is particularly bad. The shower screen only covers half the area, so water inevitably splashes all over the floor, making it a mess. This means you often have to use bath towels to dry the floor, leading to constantly wet carpets and very dirty towels in the long run.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:MYR 654

FAQ

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 375) , Pegasus Apart'Hotel (from MYR 302) and Dorsett Melbourne (from MYR 427) 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 974, and the average price on weekends (Friday–Saturday) is MYR 1,219.

What are the popular budget hotels with Gym in Victoria?

Budget hotels are always popular! Among hotels offering Gym in Victoria, The Victoria Hotel (from MYR 246) , Ibis Melbourne Central (from MYR 231) and Ibis Styles Kingsgate Hotel (from MYR 228) are very popular.

Which hotels with Gym in Victoria are luxury hotels?

Many hotels with Gym in Victoria are luxury hotels. Hyatt Centric Melbourne (from MYR 419), Oakwood Premier Melbourne (from MYR 408) and Crown Metropol Melbourne (from MYR 598) 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 properties408
Number of reviews41,385
Weekday Avg. PriceMYR 974
Weekend Avg. PriceMYR 1,219