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
56
Hotel near Melbourne Central Business District,Melbourne
Whether staying for business or leisure, The Victoria Hotel is the obvious choice when looking for contemporary accommodation in Melbourne. Idyllically located next to Melbourne Town Hall and minutes from the iconic Flinders Street Station and Federation Square, this historic hotel in Melbourne is within close walking distance to the city’s must-see attractions.
The Victoria Hotel offers contemporary accommodation and is located next to Melbourne Town Hall. It is just 6 minutes' walk from both Flinders Street Station and Federation Square. Rod Laver Arena is 5 minutes’ drive away and Crown Casino is 12 minutes’ drive from the property.
You can enjoy a la carte breakfast and lunch at Mister Munro Restaurant.
The Victoria Hotel is conveniently situated in the Free Tram Zone and offers easy access to Southbank and the city’s many galleries and museums, as well as the vibrant restaurant, café and bar scene. Shopaholics are in prime position to explore the Collins Street boutiques, Bourke Street Shopping Mall and Chinatown alleys. And for those looking for a night out, the Little Collins Street locale is the perfect base to take on the Melbourne’s lively East End theatre district, Crown Casino and famous sporting arenas.
"Hotel was close to several train and tram stations, making it easy to access a variety of routes and lines. There were also plenty of great food and drink options nearby — from morning coffee and afternoon matcha to flaky pastries and comforting hot meals. While some places were not immediately next door, they were still comfortably walkable, including Little Rogue, Matcha Kobo, Puzzle Coffee, Time After Time, Lulu’s Malaysian Hawker, and many more.
Also worth mentioning, I arrived in Melbourne earlier than expected and called the hotel to ask when the room would be ready. The staff were punctual and reliable, as I was able to check in exactly at the time they advised the room would be available."
Very Good
453 reviews
8.9/10
1 night
From CAD 97
99+
Hotels in Victoria
Located in Yarra Glen, Balgownie Estate Yarra Valley is in a rural location, within a 15-minute walk of Yarrawood Winery and Alowyn Gardens. This luxury hotel is 1.2 mi (2 km) from Yarra Valley Chocolaterie and 2.8 mi (4.5 km) from De Bortoli - Yarra Valley.
Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You can take advantage of recreational amenities such as an attached winery, a health club, and 3 outdoor pickleball courts. Additional amenities at this hotel include complimentary wireless internet access, wedding services, and tour/ticket assistance.
Satisfy your appetite for lunch or dinner at the hotel's restaurant, 1309 at Balgownie, or stay in and take advantage of the room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are served on weekdays from 7:00 AM to 10:00 AM and on weekends from 7:30 AM to 10:30 AM for a fee.
Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Event facilities at this hotel consist of a conference center and meeting rooms. Free self parking is available onsite.
Make yourself at home in one of the 70 guestrooms featuring refrigerators and minibars. 42-inch LCD televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and electric kettles.
"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
96 reviews
9.0/10
1 night
From CAD 229
93
Hotel near Melbourne Central Business District,Melbourne
With a stay at ibis Styles Kingsgate, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Marvel Stadium. This hotel is 0.7 mi (1.1 km) from Crown Casino and 0.9 mi (1.5 km) from Queen Victoria Market.
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and concierge services. This Victorian hotel also features a television in a common area and a vending machine.
Continental breakfasts are available daily for a fee.
Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage.
Make yourself at home in one of the 192 air-conditioned rooms featuring refrigerators and LCD televisions. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and tea/coffee making facilities.
**Important notice** the hotel is currently undergoing extensive renovations until late 2025. You may experience disturbances and noise from 9:00 until 18:00 daily.
"Good location. It is about 5 min walk from Southern Cross Station and there shortly distances to varies attraction. Free Tram is just nearby and food is accessible nearby. Breakfast served is simple but great."
Very Good
492 reviews
8.7/10
1 night
From CAD 76
69
Hotels in Victoria
When you stay at Mildura Inlander Resort in Mildura, you'll be connected to the convention center, within a 10-minute walk of Green Pines Park and Central Mildura Shopping Center. This hotel is 0.7 mi (1.1 km) from Semmens Park and 0.8 mi (1.3 km) from R.G. Tuohy Park.
Take advantage of recreational opportunities offered, including an outdoor pool, an outdoor tennis court, and a fitness center. This hotel also features complimentary wireless internet access, wedding services, and a fireplace in the lobby.
Enjoy a satisfying meal at Restaurant serving guests of Mildura Inlander Resort. Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are served on weekdays from 7:30 AM to 9:00 AM for a fee.
Featured amenities include express check-in, express check-out, and luggage storage. Free self parking is available onsite.
Make yourself at home in one of the 56 air-conditioned rooms featuring refrigerators and minibars. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.
"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
137 reviews
8.5/10
1 night
From CAD 100
60
Hotels in Victoria
Enjoy a relaxing stay at Oaks Melbourne Flemington Suites. This accommodation in Parkville is ideally located near the Melbourne Zoo and offers easy accessibility to Melbourne CBD. Choose from spacious 1 or 2 Bedroom Apartments at this Melbourne hotel. Every apartment features fully self-contained kitchens and air-conditioning, perfect for quick weekends away or longer stays to unpack and unwind.
"reception service was reall excellent .we stay there 3 days .Due to long stay ,I should cleaning in room and need change all bed sheets .what when I connect with front staff . They said it is not possible due to public holidays .They disappointed me ."
Good
42 reviews
7.9/10
1 night
From CAD 123
99+
Hotels in Victoria
With a stay at Mantra Lorne, you'll be centrally located in Lorne, within a 10-minute walk of Lorne Sea Baths and Lorne Surf Life Saving Club. This 4.5-star hotel is 0.8 mi (1.2 km) from Qdos Art Gallery and 1.3 mi (2.1 km) from Lorne Country Club.
Pamper yourself with a visit to the spa, which offers massages. This hotel also features complimentary wireless Internet access, wedding services, and tour/ticket assistance.
Take advantage of the hotel's room service.
Featured amenities include a business center, express check-out, and a 24-hour front desk. Planning an event in Lorne? This hotel has 0 square feet (0 square meters) of space consisting of conference space and a meeting room.
Make yourself at home in one of the 277 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.
"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
143 reviews
9.0/10
1 night
From CAD 145
70
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Fitness Session, Personal Trainer, Massage Room
Great
570 reviews
9.2/10
1 night
From CAD 255
99+
Hotels in Victoria
With a stay at Addison Motor Inn in Shepparton, you'll be within a 5-minute drive of Moooving Art Shepparton and Victoria Lake Park. This hotel is 1.7 mi (2.7 km) from Greater Shepparton Visitor Centre and 1.8 mi (2.9 km) from Kaiela Arts.
Take advantage of recreation opportunities including an outdoor pool and a 24-hour fitness center. Additional amenities at this hotel include complimentary wireless internet access and barbecue grills.
Cooked-to-order breakfasts are available daily from 7 AM to 8 AM for a fee.
Featured amenities include express check-out, luggage storage, and laundry facilities. Free self parking is available onsite.
Make yourself at home in one of the 24 air-conditioned rooms featuring refrigerators and microwaves. 46-inch LCD televisions with premium TV channels provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include desks and minibars, and housekeeping is provided daily.
"not too bad at all"
Great
54 reviews
9.1/10
1 night
From CAD 132
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Fitness Room
Great
490 reviews
9.0/10
1 night
From CAD 34
60
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Fitness Room
Very Good
405 reviews
8.5/10
1 night
From CAD 105
Travelers Reviews of Victoria Hotels
See all
8.1/10
Very Good
Vvan0ffthewallThis was my 9th visit to Naarm in the course of over twenty years. Came from Singapore for a Pierce the Veil gig, tattoos, and to skateboard. I was stoked to see that Lyf is now on Elizabeth St. It’s another great area! So close to Queen Vic too!
Having read the other reviews before my stay, I can say those reviews did not do the place justice at all. So here’s my take!
- Someone mentioned that the room was small. It is not! I have been to many hotels/hostels abroad and this room was huge for its standard/star rating, and price. The bathroom is fairly big too. Whoever thinks this hotel has small rooms, have got to have their eyes checked.
- Another review said rooms were not clean. And that the fridge was dirty. I found it good. Sheets and pillows were clean. Towels and bathroom mat was good too. Carpeting was alright. Bathroom sink, mirror and shower did not have marks, or mold. Glasses was clean. Wardrobe too. Fridge was pretty spotless! Could put my dips, cheeses and olives there. Perhaps my only “complaint” was that the AC unit was a bit dusty. And it took me awhile to figure out how to lower it to 18 degrees.
- Someone say that there was not enough space to put toiletries in the bathroom. I am not sure if this person has an entire suitcase of toiletries but that was ample space at the sink, and even more space in the shower. You could line ten face wash in there if you wanted to. In addition, the shampoo, shower gel and conditioner smelled good too. And they provided separate ones instead of a 3-in-1.
- Someone mentioned that the hotel did not have a kettle or cups in their rooms. And that water (hot or cold) needed to be collected from Level 1. I came prepared and brought a cup and spoon for my instant soups. It was not inconvenient at all, and the lounge area was nice!
- One of the reviews mentioned that there were some flies at the sink area of the lounge. I blame this on lazy guests who expected others to clean up after them. Other than the sink, the lounge area was great with ample cutlery, and homeware provided. Size of the area was pretty decent too!
- Security. I absolutely love the security of the hotel, that requires a guest to tap their card, even before they enter the building. They also have a card system that works on an app on your phone. Very cool!
- Lyf staff were absolutely lovely!
- Someone mentioned that they didn’t like how there was no daily housekeeping. As a guest with minimal litter and requiring minimal to no cleaning, I found this absolutely fine. In fact, I was prepared not to have housekeeping at all; I was fine make my own bed, and empty my own trash, if it got too much. So I was surprised to find that my room had been cleaned on the morning of my 6th night there. They even placed my plushie back nicely on the bed. How lovely!
To reciprocate, I left the room almost spotless when I checked out. Even folded the loo roll into a triangle.
- A review mentioned that the hotel was noisy and that their room didn’t have a good view, as there was construction going on. Having asked for a quiet room, I received one away from the lift. I heard absolutely no construction work going on at all throughout my 7-night stay. The view of my room overlooked the courtyard of the hotel. It was non-claustrophobic and there was ample sunlight, should you wish to draw the curtains. Windows were high and wide. Clearly not small and dark the way others have described.
- A couple of reviews mentioned that the rooms were dark and gloomy. Because of them, I was anticipating a very dimmed and dark room, so was pleasantly surprised to find out that I could see!
Conclusion: As someone who used to recce hotels for performing artists as part of tour management/logistics, Lyf at Elizabeth St ticks all the boxes of a great stay – accommodating with good facilities, cleanliness, and fun and happy staff.
Was such a great stay and my only regret was not doing a two-week trip this time round. Will definitely be back!
lyf on Elizabeth Melbourne
Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 129
9.3/10
Great
AAnonymous UserThe location is absolutely unbeatable, right in the heart of Melbourne's city center. Stepping out, you're immediately at St. Paul's Cathedral and Federation Square, with major shopping areas and attractions all within walking distance, making getting around and shopping incredibly convenient. The hotel itself boasts a style of understated luxury. The rooms are spacious, with a high-quality decor, and the bathroom amenities are top-notch, ensuring a very comfortable stay.
The service throughout was attentive and thoughtful, with professional and detailed concierge and turndown services that were promptly delivered. The breakfast spread was extensive, offering a full range of both Chinese and Western options with fresh ingredients. The only minor downsides were that the building has some age, with a few facilities showing their years, and during peak breakfast hours, it can get crowded with a slightly slower refill rate for dishes. Overall, it remains a prime choice among Melbourne's high-end hotels, perfect for both business trips and leisure stays.
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
Hotel near Melbourne Airport, Melbourne Airport
Price per night from:CAD 195
8.6/10
Very Good
JJas MesamiesJuliana, Jamie and Te Rievu were hospitable and helpful in arranging all the 6 rooms on the same floor for my family members and me, especially during this sensitive time.
The roooms were clean and spacious. The quiet lobby area was apt for our family catch ups. It would be a little more special if there is a little gifting to one of my family members whose birthday fell during the accomodation period.
Nonetheless, the hotel is good and will return again.
Citadines on Bourke Melbourne
Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 131
7.4/10
KKhandelwalanmolWe had an excellent stay at Arrow on Swanston! The apartment was spotless, comfortable, and had everything we needed for a relaxing stay. The location is fantastic, with easy access to public transport, restaurants, and Melbourne’s main attractions, making it a perfect base for exploring the city. The staff were friendly and helpful throughout our stay, and the check-in process was smooth. Overall, it offered great value for money, and we wouldn’t hesitate to stay here again on our next visit to Melbourne.
Arrow on Swanston
Hotel near Melbourne Central Business District, Carlton
Price per night from:CAD 95
8.4/10
Very Good
GGuest UserPerfect 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.
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
Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 296
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.
8.7/10
Very Good
GGuest UserWe booked a King Standard hotel for this trip as we have the special rate from Trip.com. Before we arrived we received an email from Trip urging us to write an email to ask for early check in as we also booked an airline ticket thru Trip. When arrived in hotel ard 9.45 am we were offered a room ( with immediate availability ) but with a payment of AUD 50. When I asked for a twin bed room as usually King and Twin Bed will have same rate, but not this hotel. If we were to change the bed style we have to pay AUD 30/night for 5 nights 😅😅another AUD 150. Enough for all the morning communications so we just ignore the bed details and went straight to our room after the payment. On the day we checked out we came to know that the front officer recharged our hotel fee even when Trip.com confirmed that everything was fully paid.
What a money maker hotel!! Front officer told us they will refund us the amount though.
However the room is small and nice and everything was up to international 4 standard but Crown Casino Tower has a much more beautiful and bigger room. Though both have stunning nice view of the Yarra River as in attached.
Crown Promenade Melbourne
Hotel near Melbourne Central Business District, Southbank
Price per night from:CAD 187
8.7/10
Very Good
HHung SongGood location. It is about 5 min walk from Southern Cross Station and there shortly distances to varies attraction. Free Tram is just nearby and food is accessible nearby. Breakfast served is simple but great.
Ibis Styles Kingsgate Hotel
Hotel near Melbourne Central Business District, Melbourne
Price per night from:CAD 76
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?
You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
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 properties | 408 |
|---|---|
| Number of reviews | 41,814 |
| Weekday Avg. Price | CAD 345 |
| Weekend Avg. Price | CAD 443 |