A coastal cityscape with a prominent yellow buoy in the foreground, a sandy beach, and a skyline featuring modern high-rise buildings.

Hotels with parking in St Kilda

  • 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 St Kilda Hotels with parking

Our top choices for St Kilda hotels with parking

A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.

1. The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Lots of onsite parking"
Australia
Ian
The price is S$148
includes taxes & fees
3 Nov - 4 Nov
The Prince
A modern building entrance with a glass canopy, large stone columns, and potted plants.

2. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,483 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is S$99
includes taxes & fees
9 Nov - 10 Nov
View Melbourne
A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

3. Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (804 reviews)
"Clean room, front desk staff, great location. "
Australia
Margaret
The price is S$161
includes taxes & fees
12 Oct - 13 Oct
Quest St Kilda Bayside
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

4. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (711 reviews)
"Excellent hotel overall"
Australia
Chris
The price is S$124
includes taxes & fees
12 Oct - 13 Oct
Oaks Melbourne St Kilda Road Hotel
A modern reception area with a reception desk, seating, and a patterned floor.

5. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
7.0 out of 10, Good, (2 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 S$201
includes taxes & fees
12 Oct - 13 Oct
Novotel St Kilda
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,001 reviews)
"Great location to Acland st. The Palais and luna park. Quiet comfortable room."
Australia
Leonie
The price is S$95
includes taxes & fees
11 Nov - 12 Nov
Cosmopolitan Hotel and Apartments
A modern hotel entrance with glass doors, a reception desk, and two potted plants.

7. Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (734 reviews)
"Great location "
Australia
Eldon
The price is S$125
includes taxes & fees
25 Oct - 26 Oct
Crest on Park
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 S$143
includes taxes & fees
13 Oct - 14 Oct
Mercure Melbourne Albert Park
A modern architectural design with a central skylight and multiple circular elements.

9. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
"Location is good King bed is made with 2 small single beds , very uncomfortable. Called for dental kits for 3 times and wait 2 hours . Bad experience"
Australia
Joseph
The price is S$161
includes taxes & fees
25 Oct - 26 Oct
Pullman Melbourne Albert Park
A coastal walkway with palm trees, a beach, and a lighthouse in the distance.

10. Sixty Two on Grey

Sixty Two on Grey
4.0 star property
St Kilda
8.2 out of 10, Very good, (318 reviews)
"Nice stay but a few stains on the floor and bed but otherwise better than I expected!"
Australia
Layla
The price is S$123
includes taxes & fees
28 Oct - 29 Oct
Sixty Two on Grey
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 St Kilda Hotel Reviews

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

10/10 Excellent
"Was a low budget hotel, price was way to high also. Wasn't happy had to pay day before arrival. No notification on having to do this, when the app orbit says can pay on the day. Was not impressed its hotel policy. If customer can prove this hotel staff should except it.... made me furious as I was travelling from country Victoria to Melbourne"
Julie-Anne 1-night trip
Posted 18 hours ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia