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

8.8 out of 10, Excellent, (1000)
The price is 1.806.862 ₫
1.987.548 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026

9.2 out of 10, Wonderful, (1000)
The price is 2.152.612 ₫
2.367.873 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026

Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (649)
The price is 4.221.341 ₫
4.221.341 ₫ total
includes taxes & fees
19 Dec - 20 Dec

8.8 out of 10, Excellent, (170)
The price is 3.966.866 ₫
4.717.349 ₫ total
includes taxes & fees
14 Dec - 15 Dec

9.4 out of 10, Exceptional, (343)
The price is 2.567.190 ₫
2.823.909 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026

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

8.8 out of 10, Excellent, (3060)
The price is 2.446.459 ₫
2.691.105 ₫ total
includes taxes & fees
25 Dec - 26 Dec

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1341)
The price is 2.718.288 ₫
2.990.117 ₫ total
includes taxes & fees
15 Dec - 16 Dec
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
































