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

Hotels with free 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 free parking

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for St Kilda hotels with parking

Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (188 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is S$287
includes taxes & fees
6 Jul - 7 Jul
The Royce
Terrace/patio

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, (655 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is S$125
includes taxes & fees
7 Jul - 8 Jul
Oaks Melbourne St Kilda Road Hotel
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,376 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is S$92
includes taxes & fees
22 Jul - 23 Jul
View Melbourne
Exterior

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"No complaints here. Everything was perfect. The buffet breakfast was amazing!!"
Australia
Marietta
The price is S$136
includes taxes & fees
9 Jul - 10 Jul
Pullman Melbourne Albert Park
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (694 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is S$132
includes taxes & fees
21 Jul - 22 Jul
Quest St Kilda Road
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is S$108
includes taxes & fees
9 Jul - 10 Jul
Mercure Melbourne Albert Park
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (874 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is S$133
includes taxes & fees
19 Jul - 20 Jul
The Kinson
Courtyard

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,002 reviews)
"Prefect for what we needed, everyone was kind and helpful"
Australia
Kellie
The price is S$113
includes taxes & fees
5 Aug - 6 Aug
The Prince
Desk, iron/ironing board, free WiFi, bed sheets

In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.8 out of 10, Excellent, (13 reviews)
"Charming and tranquil, we had a perfect overnight stay. "
Australia
Amy
The price is S$150
includes taxes & fees
7 Jul - 8 Jul
In The Brick Spa & Hotel
Free WiFi, bed sheets

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (999 reviews)
"Great place to stay."
Australia
Vincent
The price is S$84
includes taxes & fees
14 Jul - 15 Jul
Cosmopolitan Hotel and Apartments
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

Tolarno Hotel

Tolarno Hotel

8/10 Good
"Loved the hotel with its beautiful art and the staff were lovely. Just had a problem getting TV channels! Otherwise very clean and a great stay"
Ian 1-night trip
Posted 1 day ago
Tolarno Hotel

Explore a world of travel with Expedia