Hotels with Gyms in Port Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Port Melbourne Hotels with Gyms
Top Hotels with Gyms in Port Melbourne

Alberts on Esplanade
Alberts on Esplanade
8.0 out of 10, Very good, (2)

StayCentral - Spacious Seaviews
StayCentral - Spacious Seaviews

The Hamptons Apartments - Port Melbourne
The Hamptons Apartments - Port Melbourne
8.8 out of 10, Excellent, (151)
The price is S$193
includes taxes & fees
3 Aug - 4 Aug
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 Port Melbourne Hotel Reviews

Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Port Melbourne
Hotels near other Attractions
- Hotels near Westgate Park
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
Hotels in Port Melbourne by Star Rating
Explore more hotels
- Meriton Suites Melbourne
- Crowne Plaza Melbourne by IHG
- Hyatt Centric Melbourne
- The Victoria Hotel Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Rydges Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Quest NewQuay
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Mantra on Russell Melbourne
- Ibis Styles Melbourne Airport
- Brady Apartment Hotel Flinders Street
- Holiday Inn Melbourne Airport by IHG
- ibis budget Melbourne CBD
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Oaks Melbourne St Kilda Road Hotel