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
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
239 reviews
8.5/10
1 night
From US$62
Check Availability
70
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Fitness session, Personal trainer, Massage room
Great
637 reviews
9.2/10
1 night
From US$255
Check Availability
81
Hotel near Melbourne Central Business District,Melbourne
With a stay at Brady Hotels Central Melbourne, you'll be centrally located in Melbourne, steps from State Library of Victoria and within a 5-minute walk of RMIT University. This 4-star hotel is 0.3 mi (0.5 km) from Melbourne Central and 0.3 mi (0.6 km) from QV Centre. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and concierge services. Enjoy local cuisine at Little Charley, a café which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Planning an event in Melbourne? This hotel has facilities measuring 1076 square feet (100 square meters), including conference space. Make yourself at home in one of the 146 guestrooms featuring refrigerators and LED televisions. Your pillowtop bed comes with premium bedding. Rooms have private balconies. Complimentary wireless Internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with showers feature designer toiletries and hair dryers.

"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
436 reviews
9.0/10
1 night
From US$121
Check Availability
99+
Hotels in Preston
Featured facilities: Gym
Very Good
70 reviews
8.0/10
1 night
From US$54
Check Availability
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
2977 reviews
8.5/10
1 night
From US$88
Check Availability
99+
Hotel near Melbourne Airport,Melbourne Airport
Featured facilities: Gym, Massage room
Very Good
314 reviews
8.8/10
1 night
From US$125
Check Availability
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."
242 reviews
7.2/10
1 night
From US$73
Check Availability
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 rooftop pool. 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.

"Service was great, the staff upgraded us to the premium room which has connecting rooms. The main door lock (for our original room) was faulty but we were impressed with the service recovery effort."
Great
101 reviews
9.2/10
1 night
From US$160
Check Availability
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 US$274
Check Availability
See All Hotels With Gym in Victoria

Travelers Reviews of Victoria Hotels

See all

lyf on Elizabeth Melbourne

8.5/10
Very Good
Posted on Apr 23, 2026|One Of A Kind
SGvan0ffthewall
This 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!
Price per night from:US$101

Park Hyatt Melbourne

9.1/10
Great
Posted on Aug 23, 2026|King Room
vancy777
The 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.
Price per night from:US$279

Melbourne Marriott Hotel Docklands

8.5/10
Very Good
Posted on Apr 8, 2026|Premium Room With Two Double Beds
AUGuest User
The 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.
Price per night from:US$177

Novotel Melbourne Airport

8.9/10
Very Good
Posted on Jun 15, 2026|Superior Queen Room
SGCarol Lim KH
Great airport hotel with convenient access to Melbourne Airport. I booked this hotel for my boss and her child, and they were very satisfied with their stay. The room was clean, comfortable, and quiet despite being close to the airport. Staff were friendly and helpful, and the facilities were well maintained. A good choice for families and travelers looking for a comfortable stay near the airport.
Price per night from:US$150

Novotel Melbourne Central

8.7/10
Very Good
Posted on Aug 9, 2026|Superior King Room
SGRaquelBSim
Unfortunately, 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.
Price per night from:US$114

Citadines on Bourke Melbourne

8.7/10
Very Good
Posted on Sep 17, 2026|Deluxe Studio
MYLeong Han Kee
This 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.
Price per night from:US$116

Arrow on Swanston

7.2/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 from:US$73

Punthill Epping

8.7/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 from:US$109

Grand Hyatt Melbourne

9.2/10
Great
Posted on Oct 7, 2026|King Room
jessssyz
Exceeded 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.
Price per night from:US$232

Sky One Apartments by CLLIX

8.7/10
Very Good
Posted on Jul 5, 2026
CNm05819081
This is my second stay, and I'm very satisfied. The apartment is spacious and bright, the room is very clean, and the kitchen is well-equipped for simple cooking. The front desk staff were also very welcoming. The hotel is located in the landmark Box Hill apartment building, right above Box Hill Central, with a food court, station, supermarket, and Asian supermarket all downstairs – very convenient!
Price per night from:US$159

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties418
Number of reviews44,750
Weekday Avg. PriceUS$297
Weekend Avg. PriceUS$360