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
PHP 5,227
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
PHP 8,277
per night
Check availability
Hotel near Melbourne Central Business District,Carlton 67.2% of visitors choose this area
GGuest User 2026.03.03
I had a pleasant stay. will recommend my family to stay there soon. The room is very clean and strategic location as the tram is just infront of the hotel. Close to cbd, convenient to shop at nearby grocery stores and close to victoria market
216 reviews
7.1/10
Price from
PHP 4,211
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
PHP 6,721
per night
Check availability
Hotel near Melbourne Airport,Melbourne Airport 19.9% 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
PHP 7,045
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
PHP 6,505
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
PHP 5,875
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 67.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
382 reviews
8.6/10
Price from
PHP 4,975
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
PHP 12,353
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
PHP 6,802
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:PHP 5,938
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:PHP 9,231
9,1/10
Great
GGuest UserThe location is excellent, the room is spacious, and very clean. The breakfast selection is extensive, though you might encounter long queues if there's a large conference group. The staff are very friendly towards children. Overall, this was the best hotel of our trip!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PHP 12,182
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:PHP 6,793
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:PHP 3,527
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:PHP 10,742
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:PHP 6,073
/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:PHP 7,989
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:PHP 5,470
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:PHP 6,892

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 Properties386
Number of Reviews 40,049
Weekday Avg. PricePHP 14,113
Weekend Avg. PricePHP 16,335