Melbourne Hotels with Gym
Enter your dates to find hotels with a Gym in Melbourne to keep up your workout routine during travel.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+Best Melbourne Hotels with Gym
Check out our selection of Melbourne hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
90
Very Good
108 reviews
8.8/10
1 night
From SAR 443
99+
Very Good
102 reviews
8.8/10
1 night
From SAR 659
64
Hotels in Melbourne
Featured facilities: Fitness Room
Amazing
108 reviews
9.4/10
1 night
From SAR 345
99+
Very Good
102 reviews
8.4/10
1 night
From SAR 431
99+
Very Good
113 reviews
8.6/10
1 night
From SAR 468
96
Hotels in Melbourne
Featured facilities: Fitness Room
103 reviews
7.3/10
1 night
From SAR 275
99+
Hotels in Brevard County
Featured facilities: Fitness Room
Very Good
109 reviews
8.9/10
1 night
From SAR 654
60
Hotels in Melbourne
Featured facilities: Fitness Room
Great
17 reviews
9.0/10
1 night
From SAR 433
99+
Hotels in Melbourne
Featured facilities: Fitness Room
Great
102 reviews
9.0/10
1 night
From SAR 445
99+
Great
101 reviews
9.0/10
1 night
From SAR 348
Top rated hotels in Melbourne
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
Residence Inn Melbourne
9.2/10
Great
Posted on Apr 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:SAR 635
Radisson Suite Hotel Oceanfront
8.0/10
Very Good
Posted on Mar 28, 2019
冯The rooms in this hotel are all invincible sea view rooms, the rooms are large, the front desk staff is very warm, there are two big supermarkets like Walmart and winx on the opposite side of the hotel!
Price per night from:SAR 592
Holiday Inn MELBOURNE-VIERA CONFERENCE CTR by IHG
7.6/10
Good
Posted on Dec 26, 2019
CarlStayed there for a soccer tournament in the area. Everything was great. Nice bar & lounge for watching sports. Guest laundry washing & drying machines was a plus! Will stay there for future games in that area!
Price per night from:SAR 390
Frequently Asked Questions
What's the best hotel with Gym in Melbourne?
Whether your trip to Melbourne is for business or leisure, Hyatt Place Melbourne Airport, FL (from SAR 382) , Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton (from SAR 507) and Hilton Melbourne Beach Oceanfront (from SAR 651) are popular choices.
What's the average price for hotels with Gym in Melbourne?
For hotels with Gym in Melbourne, the average price is SAR 725 on weekdays and SAR 799 on weekends (Friday–Saturday).
Which hotels with Gym in Melbourne have deals?
There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.
Melbourne Hotels with Gym Information
| Total properties | 23 |
|---|---|
| Number of reviews | 1,213 |
| Weekday Avg. Price | SAR 725 |
| Weekend Avg. Price | SAR 799 |
Keep Exploring
Accommodation types
Hotels with Wifi in MelbourneMelbourne Homestays2-Star Hotels in MelbourneHotels with parking in MelbourneFamily Friendly Hotels in Melbourne3-Star Hotels in MelbourneMelbourne Country HousesBoutique Hotels in MelbourneHotels with Hot Tub in MelbourneHotels with Pools in MelbourneHotels with Gym in MelbourneHotels with breakfast in MelbourneBusiness Hotels in Melbourne4-Star Hotels in MelbourneHotels with bar in MelbourneHotels with balcony in MelbournePet friendly Hotels in Melbourne