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
63
Hotels in Melbourne
Featured facilities: Gym
Amazing
108 reviews
9.4/10
1 night
From MYR 335
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym, Spa
Very Good
102 reviews
8.8/10
1 night
From MYR 661
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
103 reviews
7.3/10
1 night
From MYR 294
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
102 reviews
7.5/10
1 night
From MYR 339
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
Very Good
109 reviews
8.9/10
1 night
From MYR 545
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
Very Good
98 reviews
8.0/10
1 night
From MYR 669
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
Great
103 reviews
9.0/10
1 night
From MYR 500
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
Very Good
113 reviews
8.6/10
1 night
From MYR 457
Check availability
99+
Hotels in Melbourne
Featured facilities: Gym
Great
101 reviews
9.0/10
1 night
From MYR 375
Check availability
87
Hotels in Melbourne
Featured facilities: Gym
Very Good
110 reviews
8.8/10
1 night
From MYR 475
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.

Residence Inn Melbourne

9.2/10
Great
Posted onApr 17, 2025
Oliver Robert henry
Overpriced for a loud room and poor breakfast AC is incredibly loud and cycles every hour waking you up Water in the bathroom seems to refill on a timer which is also loud. Breakfast is poor. Tough cold meats and stale breads.
Price per night from:MYR 601

Crowne Plaza MELBOURNE-OCEANFRONT by IHG

8.4/10
Very Good
Posted onSep 25, 2021
USGuest User
The hotel was great. I loved the oceanfront view, especially higher up. Mr. Joe at the front desk was very courteous and most helpful. The restaurant inside the hotel was great. Brian who rent out the umbrella and chairs (get there early to rent for the entire day $40) was also very respectful and laid back. The only problem I have is paying for parking at $9.95 per day. It is a hidden cost that if a person is on a tight could run into problems at the end of their stay. Oh, since COVID, you must request housekeeping ahead of time if you want your room cleaned. Overall love my stay and hopefully will return soon.
Price per night from:MYR 467

FAQs

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

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

For hotels with Gym in Melbourne, the average price on weekdays is MYR 772, and the average price on weekends (Friday–Saturday) is MYR 849.

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 properties21
Number of reviews1,190
Highest priceMYR 2,100
Lowest priceMYR 907
Weekday Avg. PriceMYR 772
Weekend Avg. PriceMYR 849