
Search Hotels with Gym in Melbourne
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Melbourne Hotels with Gym
Our top choices for Melbourne hotels with a gym

9.4 out of 10, Exceptional, (1,503 reviews)
The price is £87
includes taxes & fees
26 Apr - 27 Apr

9.4 out of 10, Exceptional, (799 reviews)
The price is £69
includes taxes & fees
27 Apr - 28 Apr

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Fairfield Inn & Suites by Marriott Melbourne Viera Town CenterMelbourne
9.2 out of 10, Wonderful, (899 reviews)
The price is £73
includes taxes & fees
26 Apr - 27 Apr

9.2 out of 10, Wonderful, (890 reviews)
The price is £74
includes taxes & fees
11 May - 12 May

9.0 out of 10, Wonderful, (1,260 reviews)
The price is £94
includes taxes & fees
19 Apr - 20 Apr

Holiday Inn Melbourne-Viera Conference Ctr by IHG
Holiday Inn Melbourne-Viera Conference Ctr by IHGMelbourne
8.0 out of 10, Very good, (1,004 reviews)
The price is £65
includes taxes & fees
3 May - 4 May

Holiday Inn Express & Suites West Melbourne by IHG
Holiday Inn Express & Suites West Melbourne by IHGMelbourne
9.4 out of 10, Exceptional, (1,002 reviews)
The price is £83
includes taxes & fees
26 Apr - 27 Apr
The price is £84
includes taxes & fees
26 Apr - 27 Apr
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Melbourne Hotel Reviews

Extended Stay America Suites Melbourne Airport
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Adults Only Resorts & in Cocoa Beach
- All-Inclusive Hotels in Cocoa Beach
- Boutique Hotels in Cocoa Beach
- Cheap Hotels in Cocoa Beach
- Casino Hotels in Cocoa Beach
- Gay-Friendly Hotels in Cocoa Beach
- Hotels Suites in Cocoa Beach
- Hotels with Airport Transfers in Cocoa Beach
- Hotels with Early Check-in in Cocoa Beach
- Hotels with Parking in Cocoa Beach
- Hotels with Laundry Service in Cocoa Beach
- Hotels with Balcony in Cocoa Beach
- Hotels with Hot Tubs in Cocoa Beach
- Hotels with Pool in Cocoa Beach
- Hotels with smoking rooms in Cocoa Beach
- Lakeside Hotels in Cocoa Beach
- Luxury Hotels in Cocoa Beach
- Riverside Hotels in Cocoa Beach
- Romantic Hotels in Cocoa Beach
- Hotels with Waterpark in Cocoa Beach
- Wedding Hotels in Cocoa Beach
- Green Hotels in Florida
- Historic Hotels in Florida
- Hotels with a Bar in Florida
- Hotels with a View in Florida
- Hotels with Air Conditioning in Florida
- Hotels with Connecting Rooms in Florida
- Hotels with Early Check-in in Florida
- Hotels with Entertainment in Florida
- Hotels with Parking in Florida
- Hotels with Parking in Florida
- Hotels with Restaurant in Florida
- Hotels with Room Service in Florida
- Hotels with Hot Tubs in Florida
- Hotels with Indoor Pools in Florida
- Hotels with Waterslides in Florida
- Marina Hotels in Florida
- Mountain Hotels in Florida
- Pet-Friendly Hotels in Florida
- Riverside Hotels in Florida
- Ski Hotels in Florida
- Winery Hotels in Florida
- Yoga Hotels in Florida
- Gay-Friendly Hotels in Floridana Beach
- Historic Downtown Melbourne Hotels
- Gay-Friendly Hotels in Indian Landing
- Gay-Friendly Hotels in Indian River Bluff
- Gay-Friendly Hotels in Indian River Oaks
- Sports Hotels in International Drive
- Casino Hotels in International Drive
- Gay-Friendly Hotels in International Drive
- Hotels with a View in International Drive
- Hotels with Air Conditioning in International Drive
- Hotels with Parking in International Drive
- Hotels with Waterslides in International Drive
- Lakeside Hotels in International Drive
- Pet-Friendly Hotels in International Drive
- Shopping Hotels in International Drive
- Boutique Hotels in Kissimmee
- Business Hotels in Kissimmee
- Historic Hotels in Kissimmee
- Hotels near Museums in Kissimmee
- Hotels with Breakfast in Kissimmee
- Hotels with Laundry Service in Kissimmee
- Hotels with Room Service in Kissimmee
- Lakeside Hotels in Kissimmee
- Luxury Hotels in Kissimmee
- Winery Hotels in Kissimmee
- Hotels near Melbourne Yacht Club Marina
- Green Hotels in Orlando
- Historic Hotels in Orlando
- Hotels with Babysitting Services in Orlando
- Hotels with Gym in Orlando
- Hotels with Parking in Orlando
- Hotels with Restaurant in Orlando
- Hotels with Room Service in Orlando
- Hotels with smoking rooms in Orlando
- Lakeside Hotels in Orlando
- Marina Hotels in Orlando
- Safari Hotels in Orlando
- Hotels near Orlando Melbourne Intl.
- Beach Resorts & in Palm Bay
- Cheap Hotels in Palm Bay
- Gay-Friendly Hotels in Palm Bay
- Hotels with Indoor Pools in Palm Bay
- Pet-Friendly Hotels in Palm Bay
- Gay-Friendly Hotels in Port Malabar
- Gay-Friendly Hotels in St. Cloud
- Gay-Friendly Hotels in West Melbourne
- Gay-Friendly Hotels in Windover Farms





































