Search Hotels with Parking in Port Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Port Melbourne Hotels with Parking
Our top choices for Port Melbourne hotels with parking
8.8 out of 10, Excellent, (2190)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is 2.037.774 ₫
2.241.587 ₫ total
includes taxes & fees
15 Dec - 16 Dec
8.6 out of 10, Excellent, (1260)
"Good location, breakfast, reasonable price"
Hengameh
The price is 1.900.819 ₫
2.090.901 ₫ total
includes taxes & fees
14 Dec - 15 Dec
8.8 out of 10, Excellent, (1000)
"Great location!"
Alice
The price is 1.801.816 ₫
1.981.998 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (170)
"Clean room and great location "
Joyce
The price is 3.966.866 ₫
4.717.349 ₫ total
includes taxes & fees
15 Dec - 16 Dec
8.6 out of 10, Excellent, (936)
"Nice place!!!"
kalju
The price is 4.847.364 ₫
5.332.100 ₫ total
includes taxes & fees
14 Dec - 15 Dec
8.6 out of 10, Excellent, (1003)
"Staff was friendly
Bar was perfect"
CHIA YEN
The price is 2.507.653 ₫
2.758.471 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (1000)
"the staff helped way beyond expectations, made my stay a great one , will definately stay again"
Sally
The price is 2.056.941 ₫
2.262.635 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (3060)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is 2.310.471 ₫
2.541.518 ₫ 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
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 Gym 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 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