Melbourne Hotels with Gym

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

Check-out

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

99+

Vibe Hotel Melbourne Docklands

Hotels in Melbourne

Featured facilities: Gym, Spa

Very Good

220 reviews

8.6/10

1 night

From JPY 10,905

Check availability

99+

Hyatt Centric Melbourne

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Great

551 reviews

9.1/10

1 night

From JPY 21,524

Check availability

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Very Good

484 reviews

8.7/10

1 night

From JPY 8,000

Check availability

Oaks Melbourne Flemington Suites

Hotels in Melbourne

Featured facilities: Gym

Very Good

40 reviews

8.0/10

1 night

From JPY 12,571

Check availability

Brady Hotels Central Melbourne

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Very Good

426 reviews

8.8/10

1 night

From JPY 17,262

Check availability

99+

Lanson Place Parliament Gardens

Hotels in Melbourne

Featured facilities: Gym

Great

82 reviews

9.3/10

1 night

From JPY 25,357

Check availability

99+

Flagstaff Gardens Hotel Melbourne

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Very Good

166 reviews

8.6/10

1 night

From JPY 13,095

Check availability

The Canvas Apartment Hotel

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Very Good

269 reviews

8.9/10

1 night

From JPY 13,143

Check availability

99+

Space Hotel

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Great

481 reviews

9.0/10

1 night

From JPY 3,905

Check availability

99+

Rydges Melbourne

Hotel near Melbourne Central Business District,Melbourne

Featured facilities: Gym

Great

299 reviews

9.2/10

1 night

From JPY 22,071

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.

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.

Park Hyatt Melbourne

Hotel near Melbourne

Price per night from:JPY 33,333

9.0/10

Great

DDDDoDDDThe bed size in the room didn't match what was advertised. The website stated a 'deluxe king-size bed,' which should typically be 1.8m. However, as shown in the picture, it was actually a queen-size bed, approximately 1.5m. My large suitcase is 80cm, and at 1.77m tall, I was significantly taller than the bed's width. A manager named Nicolas told me that this is considered an Australian standard king-size. However, I study in Sydney and have a king-size bed at home, and all king-size beds sold in Australian furniture stores are 1.8m. I'm not sure which 'Australia' he was referring to. As an airport hotel, the soundproofing of the windows wasn't particularly good; I could still hear cars from downstairs. Despite this being a hotel issue, Trip.com was very patient and responsible in their coordination and communication. The front desk staff, Tarek, had an excellent service attitude and paid great attention to detail.

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport 19.5% of visitors choose this area

Price per night from:JPY 22,381

9.0/10

Great

SsyoukenCentrally located, within walking distance to major attractions, right next to Chinatown with plenty of delicious food options. Plus, the hotel provides slippers and toothbrushes.

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne 71.9% of visitors choose this area

Price per night from:JPY 33,571

8.7/10

Very Good

AAnonymous UserThe hotel's location is super convenient, right in the heart of Box Hill, with a shopping plaza and train station just downstairs. You can even see the trains passing by from the window. The room was very spacious and had a balcony. However, the bed was too soft for my liking and not very comfortable to sleep on.

Sky One Apartments by CLLIX

Hotel near Box Hill

Price per night from:JPY 25,357

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 71.9% of visitors choose this area

Price per night from:JPY 21,548

8.7/10

Very Good

GGuest UserThis is an older five-star hotel with decent service. Its location is similar to Tsim Sha Tsui East in Hong Kong – quiet, with many famous shops, bars, and Western restaurants nearby. However, you'll notice a lot of tourists around when you step outside. The breakfast is pretty good and acceptable, offering standard fare like bread, eggs, coffee, cheese, ham, and fruit – all the daily essentials. The main drawback is that the hotel is too close to the two adjacent buildings. There are very few rooms with a view; most rooms get little to no sunlight throughout the day and require the curtains to be drawn almost constantly. The bathroom is particularly bad. The shower screen only covers half the area, so water inevitably splashes all over the floor, making it a mess. This means you often have to use bath towels to dry the floor, leading to constantly wet carpets and very dirty towels in the long run.

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne 71.9% of visitors choose this area

Price per night from:JPY 26,571

8.6/10

Very Good

JJo2808I recently stayed at Citadines on Bourke Melbourne for 8 nights and overall had a good experience, which I would rate around 4 out of 5 stars. The location is excellent and the hotel offers good value for a stay in Melbourne’s CBD. The room was comfortable and well-equipped, and I appreciated that housekeeping was provided every two days rather than daily, which I was perfectly happy with. However, there were a few areas where the experience could be improved. Housekeeping was somewhat inconsistent during my stay. On several occasions, floor towels were not replaced, some areas of the room appeared to be missed during cleaning, pillow covers were not changed when expected, and not all toiletries were refilled. It was frustrating to discover there was no soap or shampoo while already in the shower, requiring a call to reception and a wait for replenishment. The shower itself could also be improved, as the hot water temperature fluctuated quite noticeably between hot and cold, making it difficult to maintain a comfortable shower. There were also a couple of minor inconveniences upon arrival. The parking, while available, costs approximately AUD $45 per day and the process of locating and accessing it was somewhat confusing on the first day. Additionally, there was no HDMI cable in the room, which meant I had to request one from reception. Housekeeping also occasionally forgot to clear the trash, which added to the inconsistency of the service. The kitchenette could also be better equipped. I found the dustbin to be quite small for an extended stay, the knives were not very sharp, and there was no chopping board provided, which made preparing meals less convenient. On a positive note, after our 8-night stay, the hotel was able to provide us with a complimentary one-hour late checkout, which was appreciated and helped end the stay on a better note. Despite these issues, the staff were generally helpful when assistance was needed, and the overall stay was pleasant. With a little more attention to housekeeping consistency, maintenance, and guest amenities, this hotel could easily provide an even better experience. Overall, I would still consider staying here again due to the great location and comfortable accommodation.

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne 71.9% of visitors choose this area

Price per night from:JPY 13,929

8.1/10

Very Good

GGuest UserI spent a long time choosing this hotel on the platform before my trip to Melbourne. The listing mentioned it was a new opening in December 2025, and the location looked fantastic – right next to Queen Victoria Market with tram stops just downstairs, making it super easy to get to all the attractions. I was in Room 506. However, after checking in, I noticed two lights in the room weren't working, as shown in the picture. Since there's no main ceiling light, my friend and I had to rely on just one corridor light, three small desk lamps, and natural light from the window to get around the room. This made putting on makeup really inconvenient. The bathroom lighting was also quite warm-toned, and it felt a bit cramped with both of us trying to get ready in there. The bedding was clean, which was good. But, we found leftover paper scraps from the previous guest in the rubbish bin, and there was even some product packaging left in the storage cabinet near the entrance. The hotel appears to be a renovation, as the air conditioning control panel was yellowed and looked quite old. It's worth noting this isn't a traditional hotel; it's a serviced apartment. I've previously stayed at serviced apartments from brands like Stey and Habyt on short-term rentals, and based on this experience, I feel lyf still has a lot of room for improvement.

lyf on Elizabeth Melbourne

Hotel near Melbourne Central Business District, Melbourne 71.9% of visitors choose this area

Price per night from:JPY 17,286

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 71.9% of visitors choose this area

Price per night from:JPY 10,929

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 JPY 15,082) , The Victoria Hotel (from JPY 10,055) and Pegasus Apart'Hotel (from JPY 12,294) 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 JPY 39,571, and the average price on weekends (Friday–Saturday) is JPY 51,526.

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

There are many luxury hotels with Gym in Melbourne. Hyatt Centric Melbourne (from JPY 16,297), Oakwood Premier Melbourne (from JPY 16,250) and Crown Towers Melbourne (from JPY 27,305) 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.