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
99+
Hotel near Melbourne Central Business District,Melbourne
With a stay at Milano Serviced Apartments, you'll be centrally located in Melbourne, just a 5-minute walk from Melbourne Central and 7 minutes by foot from Queen Victoria Market. This family-friendly aparthotel is 0.5 mi (0.9 km) from Bourke Street Mall and 0.6 mi (0.9 km) from University of Melbourne.
Don't miss out on recreational opportunities including a sauna and a fitness center. Additional features at this aparthotel include complimentary wireless internet access, concierge services, and babysitting (surcharge).
Grab a bite from the grocery/convenience store serving guests of Milano Serviced Apartments.
Featured amenities include a business center, dry cleaning/laundry services, and luggage storage. Self parking (subject to charges) is available onsite.
Make yourself at home in one of the 103 guestrooms, featuring kitchens with refrigerators and microwaves. Rooms have private balconies. LCD televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.
"The location is excellent, I just returned my Hertz Thrity car downstairs after return my buffing billing. The room is so clean and spacious. In CBD sooooo many choices to eat. Also we join local tour in nearby stop.
Just one thing which I aware in the comment is still the staff atttude….. one in the morning is really unhelpful to answer guests not only me but all. But the afternoon duty is much much better and help me to find even some hangers and put in the room the next day."
Very Good
237 reviews
8.5/10
1 night
From JPY 9,579
70
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Fitness session, Personal trainer, Massage room
Great
644 reviews
9.2/10
1 night
From JPY 30,773
81
Hotel near Melbourne Central Business District,Melbourne
Brady Hotel Central Melbourne sits on Little La Trobe Street in the heart of Melbourne’s CBD, steps from Melbourne Central Shopping Centre, the State Library of Victoria, and Queen Victoria Market. We’re well placed for business trips, city breaks, visiting friends and family, celebrations, and longer stays, with Melbourne Central Station a 3-minute walk away and tram stops right outside.
We offer a range of room types to suit different stays, from comfortable queen and king rooms to studio apartments with kitchenettes and two-bedroom apartments with full kitchens sleeping up to four guests. Every room includes free Wi-Fi, Chromecast, and opening windows. On-site you’ll find a cardio gym, self-serve laundry, and Little Charley Cafe, open daily serving breakfast and brunch. Our team is at reception around the clock and happy to point you in the right direction.
"1. The hotel's location is excellent. It's in the city center, and you can reach any attraction within a 10-15 minute walk or by taking the free light rail.
2. The rooms are well-equipped with basic amenities. Both rooms were spacious, and the beds were very comfortable. The hotel has coin-operated washing machines and dryers. In the room, there's a TV, refrigerator, microwave, kettle, and cutlery. There was plenty of space for our luggage and a stroller, even for our group of four, which included a 4-year-old child.
3. We stayed for two nights. After the first night, there was only about a third of the toilet paper left, and the cleaning staff didn't replenish it in the morning. We had to use our own tissues midway through, which was a bit inconvenient."
Great
444 reviews
9.0/10
1 night
From JPY 22,990
99+
Good
74 reviews
7.9/10
1 night
From JPY 8,214
99+
Hotel near Melbourne Central Business District,Melbourne
Urban Rest Melbourne is a newly refurbished apart-hotel on Lonsdale Street in the heart of Melbourne's CBD. Choose from studio, one, two and three-bedroom apartments - all fitted with premium furnishings, modern appliances and fast, free WiFi.
Studio apartments feature a kitchenette and work desk, ideal for shorter stays and city breaks. Please note, some studio layouts include a cooktop. One, two and three-bedroom apartments include a fully equipped kitchen and in-unit laundry - everything you need for a longer stay. Wheelchair accessible, DDA-compliant one-bedroom apartments are also available.
Each stay includes an initial supply of pantry essentials and bathroom amenities on arrival, and pets are welcome across all apartment types, so you and your family can settle in seamlessly.
Guests also have access to a brand-new on-site gym operated by Conditn, along with a stylish communal lounge and co-working space which provides a practical setup for those who need a quiet place to work without leaving the building.
Parliament Station is a one-minute walk, and the Free Tram Zone puts the rest of the city within easy reach. Her Majesty's Theatre, the Royal Exhibition Building, Carlton Gardens and Melbourne Central are all moments away — making Urban Rest Melbourne a natural base for a city break, a corporate stay, or anything in between.
On-site parking is available to reserve. Please contact our Reservations team to arrange a space.
23-33 Lonsdale St, Melbourne VIC 3000
"Easy to find and access. Staff were very friendly and helpful. The apartment had all we needed. Bed was comfortable. The view was amazing. The heater was particularly good, heating the area so quickly"
Very Good
2984 reviews
8.5/10
1 night
From JPY 16,284
99+
Hotel near Melbourne Airport,Melbourne Airport
Featured facilities: Gym, Massage room
Very Good
317 reviews
8.8/10
1 night
From JPY 24,570
99+
Hotel near Melbourne Central Business District,Carlton
With a stay at Arrow on Swanston, you'll be centrally located in Melbourne, within a 10-minute walk of Lygon Street and Queen Victoria Market. This aparthotel is 0.9 mi (1.4 km) from St. Vincent's Hospital and 0.9 mi (1.4 km) from Royal Exhibition Building.
Enjoy a range of recreational amenities, including an outdoor pool, a sauna, and a fitness center. Additional features at this aparthotel include complimentary wireless Internet access, concierge services, and a hair salon.
Grab lunch at Cafe Crema, a restaurant that specializes in local cuisine. You can also grab snacks at the coffee shop/cafe.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Planning an event in Melbourne? This aparthotel has facilities measuring 9688 square feet (900 square meters), including a conference center. Self parking (subject to charges) is available onsite.
Make yourself at home in one of the 200 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. 40-inch LCD televisions with digital programming provide entertainment, while complimentary wireless Internet access keeps you connected. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.
"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."
248 reviews
7.1/10
1 night
From JPY 11,327
58
Hotel near Melbourne Central Business District,Southbank
When staying at Gilded Sky | Level 51 Views 2BR/2BA | Pool & Spa, you'll be perfectly positioned to explore all that Southbank has to offer.
Go for a swim in the property's pool. You can also check out the pool with view. To recharge your batteries or simply relax, visit the property's sauna. The gym provides a place for guests to work out.
At this apartment, you'll also find facilities including a bbq and garden.
Parking is available at the property.
Check availability
99+
Hotels in Yarra Glen
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.
"A wonderful, new, and cozy hotel with its own winery. However, the dinner prices at the restaurant are quite steep.
Overall, we had a fantastic time with friends. I definitely recommend it. I'd love to come back to this lovely place again."
Great
105 reviews
9.3/10
1 night
From JPY 27,827
22
Hotel near Melbourne Central Business District,Southbank
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre. This apartment is 0.7 mi (1.1 km) from Collins Street and 1.1 mi (1.7 km) from Rod Laver Arena.
Don't miss out on recreational opportunities including a sauna and a fitness center.
Free self parking is available onsite.
Make yourself comfortable in your apartment, featuring an espresso maker and a Smart TV. Complimentary wired and wireless internet access keeps you connected, and digital programming provides entertainment. Conveniences include a coffee/tea maker and a washer/dryer.
Very Good
20 reviews
8.9/10
1 night
From JPY 43,704
Recent Reviews for Victoria Hotels
See all
8.5/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:JPY 19,397
9.1/10
Great
Vvancy777The surroundings are excellent, and the location is convenient. The room was spacious and cleaned promptly. Room service was also very efficient; anything I needed was delivered quickly with just a phone call. I accidentally scraped my leg, and when I asked room service for some disinfectant, the hotel's medical staff came to my room to disinfect and bandage it, even thoughtfully asking how I got the scrape. The breakfast was exquisite, and the flat white truly is my favorite – I had it seven mornings in a row! The restaurant manager and staff were very warm and friendly, and their attire was elegant and neat. I'll definitely stay here again next time.
8.5/10
Very Good
GGuest UserThe hotel staff were welcoming and ready to help. The hotel ammenities and location itself were perfect, from the pool there was a magnificent view of the sunset overlooking the city buildings. The charging ports in the room were practically placed, the beds were comfy, and the bathroom was modernly designed and spacious. The overall atmosphere of the hotel was calm, inviting, clean and modern, making its shared spaces comfortable to relax. Its convenient location allowed access to ”The District” on Docklands with a range of restaurants and shops alongside public transport. We really enjoyed our stay and definitely would recommend this hotel to anyone looking for a comfortable, modern and enjoyable stay in Melbourne.
8.9/10
Very Good
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:JPY 24,139
9.3/10
Great
IIanPerfect stay. They reached out beforehand to check in with me. Arrived early and they allowed an early check in with a free upgrade. Room was spotless and well equipped. Kitchenette with all the equipment you'd need, small washing machine, free Netflix and impressive little touches like a free bottle of wine if you solve their Rubik's cube and a free packet of popcorn on request. Lounge is well equipped and breakfast was good (eggs, sausages, bacon, mushrooms, tomatoes, beans, some pastries and yoghurts, a waffle maker, juices, coffee and teas, etc.). Staff were always friendly. An excellent stay overall!
Treasury on Collins
Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 32,880
8.8/10
Very Good
RRaquelBSimUnfortunately, my experience at Novotel Melbourne Central was quite disappointing, especially considering that I had a very positive experience at Novotel Sydney, where my daughter and I were treated with great kindness and hospitality.
I had an issue with the breakfast arrangement that was handled in a very uncomfortable and embarrassing way.
At check-in, I specifically asked to add breakfast for the three days of our stay. I explained that I am an ALL – Accor Live Limitless member and that I had received an email stating that ALL members would receive a discount on breakfast. The receptionist confirmed the benefit and also told me that my 11-year-old daughter would not be charged. I was informed that the total cost for breakfast for the three days would be AUD 56. I paid the amount at check-in and, naturally, assumed everything had been correctly arranged.
However, the following morning, when we went to breakfast, the staff member told me that breakfast was not included in my reservation. I explained that I had specifically added it during check-in and showed him the payment receipt from my card. Instead of simply checking the situation and resolving what was clearly a possible system or communication error, I was repeatedly questioned: who had checked me in, when I had become an ALL member, and whether I had any proof that breakfast had been added.
The whole situation was extremely uncomfortable and embarrassing. I had done exactly what was required at check-in, had paid for the breakfast, and had proof of the payment. Nevertheless, I felt as though my word was being questioned.
I explained that I would make a complaint. The staff member then reluctantly took down my room number and directed us to a table next to the service area, despite there being several vacant tables in the main dining area. This made the situation even more unpleasant.
I understand that mistakes can happen, particularly if there is an issue with the hotel system or communication between staff members. What I found unacceptable was the way the situation was handled. It gave me the impression that the staff may not have received adequate training on how to deal with guests when an operational error occurs. The appropriate approach would have been to acknowledge the possibility of a mistake, verify the payment and resolve the issue discreetly and courteously, rather than making the guest feel embarrassed or disbelieved.
Unfortunately, I also experienced problems with the cleanliness of the room. The bed was poorly made, the toilet and sink were clearly not properly cleaned, and a cup had been placed wet on the tray. These details contributed significantly to my overall negative impression of the hotel.
This was particularly disappointing because our experience at Novotel Sydney was excellent. We were welcomed warmly, treated very well and felt genuinely looked after throughout our stay. Unfortunately, our experience in Melbourne was very different.
I hope the hotel management will take this feedback seriously, particularly regarding staff training, guest communication and housekeeping standards. The issue could have been handled very differently and would have avoided turning a simple operational mistake into an unpleasant and embarrassing experience.
Novotel Melbourne Central
Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 16,596
8.7/10
Very Good
LLeong Han KeeThis hotel is wonderful to stay. We have a small kitchen that allow us to cook our meal, very accessible to the chinatown which is very lively during the night time. Street parking is available infront of the hotel. Just to make sure follow to the parking rules written in the signboard.
Not forgot to mention, I checked in on my birthday and the kind receptionist just gifted me a red wine for me to celebrate my birthday.
Citadines on Bourke Melbourne
Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 18,056
7.1/10
JJessatwildThe 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.
Arrow on Swanston
Hotel near Melbourne Central Business District, Carlton
Price per night from:JPY 11,327
8.6/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.2/10
Great
JjessssyzExceeded expectations! First off, the hotel's location is unbeatable. It's walking distance to the shopping district and Chinatown, and the amazing croissant shop Lune is right across the street. The room view was also fantastic, with an incredible night view – perfect for photos. The staff were all very warm and attentive. I'll definitely choose Grand Hyatt Melbourne again on my next visit.
Grand Hyatt Melbourne
Hotel near Melbourne Central Business District, Melbourne
Price per night from:JPY 30,030
Frequently Asked Questions
What are the popular hotels with Gym in Victoria?
Whether you are traveling to Victoria for business or tourism, Pegasus Apart'Hotel (price from JPY 13,002) , The Canvas Apartment Hotel (price from JPY 14,247) and Space Hotel (price from JPY 4,813) 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 JPY 55,756, and the average price on weekends (Friday–Saturday) is JPY 65,964.
What are the popular budget hotels with Gym in Victoria?
Budget hotels are always popular! Among hotels offering Gym in Victoria, Space Hotel (price from JPY 4,813) , Little Drifter North Melbourne (price from JPY 5,172) and Ibis Styles Kingsgate Hotel (price from JPY 9,698) are very popular.
Which hotels with Gym in Victoria are luxury hotels?
Many hotels with Gym in Victoria are luxury hotels. Crown Towers Melbourne (price from JPY 31,009), Crown Metropol Melbourne (price from JPY 28,615) and Oakwood Premier Melbourne (price from JPY 20,545) 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 Properties | 440 |
|---|---|
| Number of Reviews | 45,160 |
| Weekday Avg. Price | JPY 55,756 |
| Weekend Avg. Price | JPY 65,964 |
Top Recommendations
Find More Hotels with Facilities
Hotels with spa in JaipurHotels with spa in PuriHotels with bar in DohaHotels with balcony in Hong KongHotels with Gym in KassandraHotels with Gym in MilasHotels with Gym in Lu CountyHotels with Gym in NantucketHotels with Gym in San Quirico d'OrciaHotels with Airport Shuttle in GiovinazzoHotels in South Sudan With ParkingHotels in Saint Pierre and Miquelon With BarsHotels in Algeria With BarsHotels in Laos With BreakfastHotels in Tanzania With BreakfastHotels in French Saint Martin With BreakfastHotels in Niue With BreakfastHotels in Palau With BreakfastHotels in Antigua and Barbuda With BreakfastHotels in Barbados With BreakfastHotels in Scottish Highlands With ParkingHotels in Virginia With BreakfastHotels in Scottish Highlands With BreakfastHotels in Tuyen Quang With BreakfastHotels in Ysyk Kol With BreakfastHotels in Central Abaco With BreakfastHotels in Hope Town With BreakfastHotels in La Massana With BreakfastHotels in Rio San Juan With BreakfastHotels in Haa With Breakfast
Trip.com latest trends
Hotels in Central Luzon With BarsHotels in La Romana With Swimming PoolsHotels in Braila With SpasHotels in La Libertad With Wi-FiHotels in Federal District With ParkingHotels in Macau With Wi-FiHotels in Casanare With Swimming PoolsHotels in Malatya Province With BreakfastHotels in Chihuahua With BreakfastHotels in South Australia With Swimming PoolsHotels in San Pedro de Macoris With BreakfastHotels in Gujarat With Swimming PoolsHotels in Hope Town With BreakfastHotels in Hanover With ParkingHotels in Negeri Sembilan With BreakfastHotels with Pools in CatoosaHotels with Airport Shuttle in AntibesHotels with Gym in Wilson CountyHotels with parking in ShirahamaHotels with Pools in Longview