Melbourne

Melbourne Hotels with Gym

Enter your dates to find hotels in Melbourne with gyms, perfect for keeping your fitness routine on track.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Hotels with Fitness Facilities in Melbourne

Find top hotels with gyms in Melbourne to stay fit during your trip.
Most Booked
Lowest price
Closest to downtown
Highest Rated
98
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym, Spa
Very Good
605 reviews
8.9/10
1 night
From PLN 288
Check availability
70
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Fitness session, Personal trainer, Massage room
Great
600 reviews
9.2/10
1 night
From PLN 806
Check availability
92
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
285 reviews
9.0/10
1 night
From PLN 322
Check availability
56
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
501 reviews
9.0/10
1 night
From PLN 274
Check availability
93
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Very Good
520 reviews
8.7/10
1 night
From PLN 189
Check availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Very Good
158 reviews
8.9/10
1 night
From PLN 407
Check availability
45
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Gym, Spa
Great
228 reviews
9.0/10
1 night
From PLN 640
Check availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
589 reviews
9.0/10
1 night
From PLN 265
Check availability
60
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Very Good
411 reviews
8.6/10
1 night
From PLN 296
Check availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Gym
Great
516 reviews
9.0/10
1 night
From PLN 91
Check availability
See All Hotels With Gym in Melbourne

Latest Reviews for Melbourne Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.

Park Hyatt Melbourne

9.3/10
Great
Posted onJun 26, 2026
CNGuest User
I stayed at the Park Hyatt Melbourne on my solo trip and was very satisfied with the overall experience. The room was spacious and quiet, and the housekeeping was meticulous. The bedding was comfortable, leading to a great night's sleep. The hotel environment is elegant, and the location is quite convenient, with a luxurious ambiance throughout. The staff were professional and polite; both check-in and check-out were very smooth. The facilities are well-maintained, making for a relaxing stay. It exceeded my expectations overall, and I'll definitely prioritize staying here again next time I'm in Melbourne.
Price per night from:PLN 937

Grand Hyatt Melbourne

9.1/10
Great
Posted onMar 4, 2026|King Room
CNsyouken
Centrally located, within walking distance to major attractions, right next to Chinatown with plenty of delicious food options. Plus, the hotel provides slippers and toothbrushes.
Price per night from:PLN 818

Novotel Melbourne Airport

9.0/10
Great
Posted onMay 26, 2026
CNGuest User
The Novotel and Holiday Inn share a lobby, and it's less than a 10-minute walk to the terminal. Check-in was quick, and the room was quite spacious, even coming with a coffee machine. For a coffee lover like me, that's a huge plus, especially since many 5-star hotels in China don't offer them in rooms, though I didn't end up using it since breakfast was included. You can even watch planes take off and land from the room. In contrast, the breakfast was pretty standard with limited options. However, for anyone used to a Western-style breakfast of bread, coffee, juice, eggs, and sausage, it's perfectly adequate.
Price per night from:PLN 643

Punthill Epping

8.9/10
Very Good
Posted onJul 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:PLN 421

Sky One Apartments by CLLIX

8.8/10
Very Good
Posted onMay 18, 2026
CNm05819081
This hotel is located in the landmark Sky One apartment building in Box Hill, offering an excellent location. Downstairs, you'll find the Box Hill shopping center, which is an integrated complex with a supermarket, restaurants, cafes, a train station, and a bus hub – super convenient! The room was spacious, bright, clean, and tidy, with a full set of kitchenware, tableware, a refrigerator, microwave, dishwasher, and washing machine… absolutely everything you need. The bedding was also very comfortable. The staff at the front desk were very friendly and provided great service.
Price per night from:PLN 451

Novotel Melbourne Central

8.7/10
Very Good
Posted onJul 21, 2026|Deluxe King Room
MYAnonymous User
I had a truly wonderful stay at this establishment. The staff were exceptionally welcoming and attentive throughout my visit. It was particularly appreciated that they allowed me an early check-in, which made my arrival much smoother. The accommodations were comfortable and well-maintained, contributing to a relaxing experience. I would highly recommend this hotel to anyone seeking a pleasant and accommodating stay.
Price per night from:PLN 364

Crown Promenade Melbourne

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

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted onJul 28, 2026|One Bedroom Executive Apartment
MYKellyAlex2324
We stayed here for 6 nights during our honeymoon, and it was truly a memorable stay. One thing we really appreciated was that we arrived at the hotel quite early, at around 1:00 PM, and the front desk kindly allowed us to check in early. After a long flight, being able to settle into our room and have a rest before exploring the city meant so much to us. We were genuinely grateful for this thoughtful gesture. The location is fantastic, right in the heart of Melbourne CBD. Chinatown is directly across the road, and there are plenty of restaurants, supermarkets, cafés, and tram stops nearby. Most of Melbourne’s attractions are within walking distance or just a short tram ride away, making it an ideal base for exploring the city. Our room on the 15th floor was spacious, modern, clean, and very comfortable. We especially loved having a fully equipped kitchen with a microwave, refrigerator, and cooking utensils. Staying for six nights, it was wonderful to cook a few meals ourselves instead of eating out every day. It made us feel less like tourists and more like locals. Every evening after a full day of sightseeing, returning to our room on the 15th floor felt like coming home. It became a place where we could truly relax and unwind. By the last day, packing our luggage was unexpectedly emotional because we had grown so attached to the hotel and simply didn’t want to leave. There was a small issue with the parking during our stay, and although it wasn’t handled perfectly at first, it was eventually resolved and did not affect our holiday. We also found that the service experience varied between staff members. A few employees appeared less friendly, while others were genuinely warm, professional, and always greeted us with a smile. Their kindness made us feel very welcome. Overall, the excellent location, spacious room, home-like atmosphere, and the convenience of having a kitchen made this one of the most enjoyable hotel stays we’ve had. The few minor issues were far outweighed by the positive experience. Thank you to the team for making our honeymoon even more special. We would definitely stay here again when we return to Melbourne, and we highly recommend this hotel to anyone looking for a comfortable and convenient place to stay. ❤️
Price per night from:PLN 452

lyf on Elizabeth Melbourne

8.2/10
Very Good
Posted onApr 23, 2026
van0ffthewall
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:PLN 345

Arrow on Swanston

7.5/10
Posted onJun 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:PLN 275

FAQs

Where is the best place for a stay with Gym in Melbourne?

Whether you are traveling to Melbourne for business or fun, Citadines on Bourke Melbourne (from PLN 379) , The Victoria Hotel (from PLN 257) and Pegasus Apart'Hotel (from PLN 248) are all preferred hotels.

What’s the typical price for hotels with Gym in Melbourne?

For hotels with Gym in Melbourne, the average price on weekdays is PLN 1,004, and the average price on weekends (Friday–Saturday) is PLN 1,339.

What's the best high-end place with Gym to stay in Melbourne?

There are many luxury hotels with Gym in Melbourne. Crown Towers Melbourne (from PLN 649), Hyatt Centric Melbourne (from PLN 417) and Oakwood Premier Melbourne (from PLN 408) are very popular.

What are some great hotel promotions for property with Gym in Melbourne?

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.

Melbourne Hotels with Gym Information

Total properties315
Number of reviews36,510
Highest pricePLN 10,962
Lowest pricePLN 378
Weekday Avg. PricePLN 1,004
Weekend Avg. PricePLN 1,339