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

9.2 out of 10, Wonderful, (1003)
The price is 4.448.732 ₫
4.893.605 ₫ total
includes taxes & fees
22 Dec - 23 Dec

9.4 out of 10, Exceptional, (546)
The price is 5.820.058 ₫
6.402.029 ₫ total
includes taxes & fees
14 Dec - 15 Dec

8.8 out of 10, Excellent, (170)
The price is 4.101.807 ₫
4.877.819 ₫ total
includes taxes & fees
16 Dec - 17 Dec

8.6 out of 10, Excellent, (936)
The price is 4.847.364 ₫
5.332.100 ₫ total
includes taxes & fees
14 Dec - 15 Dec

Brady Apartment Hotel Hardware Lane
Brady Apartment Hotel Hardware LaneMelbourne Central Business District
9.0 out of 10, Wonderful, (556)
The price is 2.375.846 ₫
2.613.431 ₫ total
includes taxes & fees
14 Dec - 15 Dec

Mantra on Little Bourke Melbourne
Mantra on Little Bourke MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2468)
The price is 2.806.369 ₫
2.806.369 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

9.4 out of 10, Exceptional, (825)
The price is 3.810.873 ₫
4.192.013 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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

The Kinson
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Port Melbourne Hotel Style
- Beach Resorts & Hotels in Port Melbourne
- Family-Friendly Hotels in Port Melbourne
- Hotels near Museums in Port Melbourne
- Hotels with Balcony in Port Melbourne
- Hotels with Indoor Pools in Port Melbourne
- Hotels with Laundry Service in Port Melbourne
- Hotels with Parking in Port Melbourne
- Hotels with Parking in Port Melbourne
- Hotels with Wifi in Port Melbourne
- Marina Hotels in Port Melbourne
- Pet-Friendly Hotels in Port Melbourne
- Shopping Hotels in Port Melbourne
- Spa Hotels in Port Melbourne
- Winery Hotels in Port Melbourne
Hotels in Port Melbourne by Star Rating
Explore more hotels
Expedia's Latest Trends
Flights
Packages

































