Port Melbourne accommodation with parking

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on Hotels with Parking in Port Melbourne

Tonight
Check prices in Port Melbourne for tonight, 22 Feb - 23 Feb
22 Feb - 23 Feb
Tomorrow night
Check prices in Port Melbourne for tomorrow night, 23 Feb - 24 Feb
23 Feb - 24 Feb
Next weekend
Check prices in Port Melbourne for next weekend, 28 Feb - 2 Mar
28 Feb - 2 Mar

Hotels with Parking in Port Melbourne

Alberts on Esplanade

Alberts on Esplanade

3.5 out of 5
11/39 Esplanade East, Port Melbourne, VIC
Alberts on Esplanade: Apartments with free parking and an outdoor pool.
Pool
Kitchen
Boutique Stays - County Down, Port Melbourne

Boutique Stays - County Down, Port Melbourne

3.5 out of 5
Ross Street, Port Melbourne, VIC
Boutique Stays - County Down, Port Melbourne: Pet-friendly holiday home with free WiFi and free parking.
Kitchen
Washer
BOUTIQUE STAYS - Zinc 501

BOUTIQUE STAYS - Zinc 501

4 out of 5
Level 5, 52 Dow Street, Port Melbourne, VIC
BOUTIQUE STAYS - Zinc 501: Pet-friendly apartments with free WiFi and free parking.
Kitchen
Washer
StayCentral - Spacious Seaviews

StayCentral - Spacious Seaviews

4 out of 5
57 Bay St, Port Melbourne, VIC
StayCentral - Spacious Seaviews: Pet-friendly apartments with free WiFi and free parking. Located near a metro station.
Pool
Kitchen
The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne

4 out of 5
45 Nott Street, Port Melbourne, VIC
The price is AU$233 per night
AU$233
includes taxes & fees
24 Feb - 25 Feb
The Hamptons Apartments - Port Melbourne: Apartments with free WiFi and a fitness centre.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Port Melbourne
View all properties
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.

Port Melbourne hotels essential information

Accommodation
5,558 hotels
Lowest Price
AU$233
Highest Price
AU$233
Popular hotels
Alberts on Esplanade, Boutique Stays - County Down, Port Melbourne, BOUTIQUE STAYS - Zinc 501, StayCentral - Spacious Seaviews, The Hamptons Apartments - Port Melbourne

New reviews! Best hotels in Port Melbourne

Stamford Plaza Melbourne
Wotif Verified Review
5 / 5
I had an amazing stay at The Stamford Plaza Melbourne, which is always my top choice whenever I visit the city. The hotel's location is unbeatable—right in the heart of Melbourne, with everything you need just a short walk away. Whether you're in the mood for dining, a shopping spree, or exploring the city's famous landmarks, you're perfectly positioned. Public transport is also easily accessible, making it convenient to get around. I stayed in the King Suite, and it was fantastic! The room was incredibly spacious, immaculately clean, and well-appointed with everything I needed for a comfortable stay. The bed and pillows were super plush, ensuring a restful sleep after a long day out. Another highlight was the superfast internet, which made streaming, work, and browsing effortless—a definite bonus for both business and leisure travelers. Overall, The Stamford Plaza continues to exceed my expectations with its excellent service, prime location, and top-notch amenities. I highly recommend it and will definitely be staying here again on my next trip to Melbourne!
A verified traveller stayed at Stamford Plaza Melbourne
Posted 2 hours ago
Stamford Plaza Melbourne

Top Cities for Hotels with Parking

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands