Hotels with Parking & Resorts in Port Melbourne from AU$113

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Parking

Our top choices for Port Melbourne hotels with parking

1 bedroom, travel cot, free WiFi, bed sheets
North Port Hotel - Boutique Accommodation

North Port Hotel - Boutique Accommodation

North Port Hotel - Boutique Accommodation
Port Melbourne
9.4 out of 10, Exceptional, (3)
"Excellent "
Australia
Miroslav
The price is AU$180
includes taxes & fees
19 Dec - 20 Dec
North Port Hotel - Boutique Accommodation
Smart TV, books
Bayside Melbourne Apartment

Bayside Melbourne Apartment

Bayside Melbourne Apartment
Port Melbourne
10.0 out of 10, Exceptional, (2)
"Great location, lovely flat "
Australia
John P.
The price is AU$358
includes taxes & fees
22 Dec - 23 Dec
Bayside Melbourne Apartment
Beach nearby
Stylish Studio close to City

Stylish Studio close to City

Stylish Studio close to City
Port Melbourne
10.0 out of 10, Exceptional, (1)
The price is AU$273
includes taxes & fees
19 Dec - 20 Dec
Stylish Studio close to City
2 Bedroom Premier | Balcony
The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (170)
"Clean room and great location "
United States
Joyce
The price is AU$317
includes taxes & fees
19 Dec - 20 Dec
The Hamptons Apartments - Port Melbourne
Dining
Spacious & Cosy 4B3B near DFO & Convention Centre

Spacious & Cosy 4B3B near DFO & Convention Centre

Spacious & Cosy 4B3B near DFO & Convention Centre
Port Melbourne
The price is AU$705
includes taxes & fees
21 Dec - 22 Dec
Spacious & Cosy 4B3B near DFO & Convention Centre
TV, offices
Port Melbourne 3-level TH *FreeParking *Smart TV

Port Melbourne 3-level TH *FreeParking *Smart TV

Port Melbourne 3-level TH *FreeParking *Smart TV
Port Melbourne
9.4 out of 10, Exceptional, (3)
"Great location, quiet and convenient. Comfortable bedding, nice and stylish "
Australia
Bianca D.
The price is AU$906
includes taxes & fees
12 Jan - 13 Jan 2026
Port Melbourne 3-level TH *FreeParking *Smart TV
Smart TV, stereo
Perfect Port Melbourne Townhouse

Perfect Port Melbourne Townhouse

Perfect Port Melbourne Townhouse
Port Melbourne
10.0 out of 10, Exceptional, (2)
"Great location, beautiful home. Accommodated for me last minute "
Australia
Shakila R.
The price is AU$954
includes taxes & fees
15 Jan - 16 Jan 2026
Perfect Port Melbourne Townhouse
Dining
City Meets Bay I Resort Style I 4-Level I Rooftop

City Meets Bay I Resort Style I 4-Level I Rooftop

City Meets Bay I Resort Style I 4-Level I Rooftop
Port Melbourne
The price is AU$909
includes taxes & fees
12 Jan - 13 Jan 2026
City Meets Bay I Resort Style I 4-Level I Rooftop
TV, offices
Bright 3BR 3 Level Townhouse Port Melbourne

Bright 3BR 3 Level Townhouse Port Melbourne

Bright 3BR 3 Level Townhouse Port Melbourne
Port Melbourne
7.0 out of 10, Good, (2)
"Great communication and lots of space. Short 10 min walk to the tram and local supermarket. Would absolutely stay again."
Australia
Rhiannon m.
The price is AU$1,012
includes taxes & fees
12 Jan - 13 Jan 2026
Bright 3BR 3 Level Townhouse Port Melbourne
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2185)
"Good hotel Good location "
Australia
Leigh
The price is AU$127
includes taxes & fees
21 Dec - 22 Dec
The Victoria Hotel Melbourne
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.
View all properties

Top Port Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The Atlantis is an amazing place to stay I have never had an issue it is close to southern cross station. You have trams at your front door to get you any where you want to go in Melbourne."
Sharon 1-night trip
Posted 15 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia