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

Port Phillip Hotels with Restaurants

  • 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 Phillip Hotels with Restaurants

Our top choices for Port Phillip hotels with a restaurant

Lobby sitting area

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
A modern reception area with a reception desk, seating, and a patterned floor.

2. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
8.0 out of 10, Very good, (3 reviews)
"Room was very clean and modern and the staff were all excellent. Had a really great stay in a great location."
Australia
Steven
The price is RM633
RM633 total
includes taxes & fees
18 Oct - 19 Oct
Novotel St Kilda
A modern building entrance with a glass canopy, large stone columns, and potted plants.

3. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,485 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is RM331
RM364 total
includes taxes & fees
2 Nov - 3 Nov
View Melbourne
A modern hotel entrance with a glass facade, a reception desk, seating area, and a view of the cityscape.

4. The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (920 reviews)
"Perfect location and parking on site very reasonable."
Australia
Rajwinder
The price is RM380
RM418 total
includes taxes & fees
1 Nov - 2 Nov
The Kinson
A historic building with a central courtyard, arched balconies, and lush greenery.

5. 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
A hotel room with a bed, a table, and chairs near a large window with a city view.

6. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,000 reviews)
"Great location to Acland st. The Palais and luna park. Quiet comfortable room."
Australia
Leonie
The price is RM279
RM307 total
includes taxes & fees
10 Nov - 11 Nov
Cosmopolitan Hotel and Apartments
A modern hotel room with a bed, a dining table with chairs, a sofa, and a TV mounted on the wall.

7. Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (936 reviews)
"Love the period aspect of the building. The bed was very comfy and the room on as floor was very quiet which I love."
Australia
Laurence
The price is RM416
RM458 total
includes taxes & fees
17 Nov - 18 Nov
Middle Park Hotel
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

8. 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 RM349
RM384 total
includes taxes & fees
25 Oct - 26 Oct
Mercure Melbourne Albert Park
A building with a sign reading "Crest" and a staircase leading to an upper level.

9. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is RM393
RM432 total
includes taxes & fees
4 Nov - 5 Nov
Crest on Barkly
A room with two brown armchairs, a small round table with a white teapot and cups, and a large window with stained glass.

10. Seasons Heritage Melbourne

Seasons Heritage Melbourne
3.0 star property
Melbourne Central Business District
7.0 out of 10, Good, (1,000 reviews)
"Great location and comfortable place to stay. "
Australia
Patricia
Seasons Heritage 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Port Phillip Hotel Reviews

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

10/10 Excellent
"Great room, comfy bed and pillow, excellent price for what you get. Good parking. Close to the palais theatre and places to eat. Highly recommend"
Sarah 1-night trip
Posted 17 hours ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia