A large yellow building with the sign "NALAIS THEATER" on it.

Hotels with Parking in Port Phillip from AU$106

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Port Phillip Hotels with Parking

Next weekend
In two weeks

Our top choices for Port Phillip hotels with parking

1. Bayview On The Park

Bayview On The Park
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (999 reviews)
"For value for money dont bother. The room was too expensive for the quality of the room. Dated, dingy basic. Wont be back."
Australia
Anonymous traveller
Bayview On The Park

2. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,001 reviews)
"Excellent location."
Australia
Sonia
The price is AU$119
includes taxes & fees
20 Dec - 21 Dec
Cosmopolitan Hotel and Apartments

3. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,514 reviews)
"Convenient location, friendly staff."
Australia
Dale
The price is AU$125
includes taxes & fees
30 Nov - 1 Dec
View Melbourne

4. Bayview Eden Melbourne

Bayview Eden Melbourne
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (999 reviews)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Singapore
Damian
Bayview Eden Melbourne

5. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,002 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is AU$144
includes taxes & fees
30 Nov - 1 Dec
Crest on Barkly

6. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is AU$119
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne Albert Park

7. Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (740 reviews)
"Great location "
Australia
Eldon
The price is AU$135
includes taxes & fees
23 Nov - 24 Nov
Crest on Park

8. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
8.6 out of 10, Excellent, (7 reviews)
"we stayed 2 nights and our room was not made up... on calling the service counter they advised that the room is only made up every 3 days, however this was not mentioned on check in or during booking. For a hotel of this standard and price we expected a better outcome but they said noone was available to clean the room and all they were able to provide was fresh towels. Breakfast was not hot _ scrambled eggs and baked beans was dry. overall lovely hotel but very poor experience 😢 I won't...
Australia
Karoona
The price is AU$212
includes taxes & fees
6 Dec - 7 Dec
Novotel St Kilda

9. Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (999 reviews)
"Lovely staff, props to them especially Steve the manager. Lovely new cafe attached with amazing coffee very convenient"
Australia
Abbiey
The price is AU$106
includes taxes & fees
23 Nov - 24 Nov
Tolarno Hotel

10. Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (942 reviews)
"Great value hotel, excellent staff, good beer and food downstairs, tram stop next door makes transport easy"
Australia
David
The price is AU$122
includes taxes & fees
21 Dec - 22 Dec
Middle Park Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Port Phillip Hotel Reviews

Explore a world of travel with Expedia