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, (170)
"Clean room and great location "
Joyce
The price is 3.966.866 ₫
4.717.349 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (12)
"Staff were super friendly and helpful! Room was lovely. "
Stephanie
The price is 4.086.774 ₫
4.086.774 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (40)
"Brand new hotel, very well presented, great location, staff and rooms. "
Euan
The price is 3.306.717 ₫
3.306.717 ₫ total
includes taxes & fees
17 Dec - 18 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
9.4 out of 10, Exceptional, (1000)
"A boutique hotel in a great location!"
Carol
The price is 4.147.367 ₫
4.562.104 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
9.0 out of 10, Wonderful, (1000)
"Everything about our stay was excellent. Staff were friendly and professional and our room very clean and comfortable."
Mitchell
The price is 2.106.530 ₫
2.351.912 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Good location, comfortable room, quick check in"
Aris
The price is 5.295.426 ₫
5.824.969 ₫ total
includes taxes & fees
4 Jan - 5 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