Victoria may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels with Free Parking in St Kilda from ¥5,236

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top St Kilda Hotels with Free Parking

The Prince
4.5 out of 5
2 Acland Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥15,199 per night from Jan 17 to Jan 18
4.3/5Excellent! (754 reviews)
Modern and luxurious hotel

"The hotel staff were so accommodating and lovely to deal with. The staff let me have a late check out of 5pm as I didn't check in until 5am that day - which was incredible. The hotel had amazing amenities and was so luxurious and the interior design was beautiful."…"

Reviewed on Jun 28, 2020

The Prince
Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,545 per night from Feb 1 to Feb 2
4.3/5Excellent! (491 reviews)

"Nice apartment, the living and bedroom was nice & roomy. The bathroom and shower was a little small & pokey. Overall a nice & comfortable stay."…"

Reviewed on May 25, 2020

Quest St Kilda Bayside
Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥5,236 per night from Jan 19 to Jan 20
4.2/5Very Good! (998 reviews)

"The Tolarno Hotel is unique with its Mirka Moira art vibe. We found our room comfortable and roomy. The location is convenient to access the city, South Melbourne Market or Acland St. We thought it was a great hotel."…"

Reviewed on Dec 17, 2020

Tolarno Hotel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Adara St Kilda
4.5 out of 5
135 Inkerman Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥6,552 per night from Jan 18 to Jan 19
4.1/5Very Good! (575 reviews)

"Really comfortable room with a lot of space and enjoyed the balcony. The bed was very comfortable."…"

Reviewed on Jan 13, 2021

Adara St Kilda
Habitat HQ - Hostel
2 out of 5
333 St Kilda Road, St Kilda, VIC
Get Rates
4.1/5Very Good! (171 reviews)
Fun place and great location

"The hotel was perfectly located for a tram into Melbourne. The staff is very friendly and the rooms are clean and comfortable. The weekly BBQ is the highlight of the stay. The hotel is an easy walk to St. Kilda beach."…"

Reviewed on Jan 29, 2020

Habitat HQ - Hostel
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,472 per night from Jan 24 to Jan 25
4/5Very Good! (994 reviews)

"Liked the Location and great support from Thallas and Reception Staff not the least forgetting Steve the Manager"…"

Reviewed on Mar 17, 2020

Cosmopolitan Hotel
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥6,840 per night from Jan 18 to Jan 19
3.8/5Good! (1,000 reviews)

"Location, size of the room. The cost was very affordable. Bed was comfortable and the kitchen came in handy"…"

Reviewed on Dec 20, 2020

Crest on Barkly
Crest on Barkly Serviced Apartments
3.5 out of 5
25 Barkly St, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥9,368 per night from Jan 21 to Jan 22
3.8/5Good! (175 reviews)

"Location was great, easy access. Comfortable apartment"…"

Reviewed on Dec 1, 2020

Crest on Barkly Serviced Apartments
Barkly Apartments
3.5 out of 5
180 Barkly Street, St Kilda, VIC
The price is ¥10,109 per night from Jan 17 to Jan 18
3.8/5Good! (408 reviews)

"Great location, good sized rooms and a functional kitchen. Although the apartment was older/outdated in some ways (eg separate kitchen rather than open plan) it also felt like it had been built for people to live in, rather than just as short-term accommodation, which was good since we were staying ..."…"

Reviewed on Feb 4, 2020

Barkly Apartments
Rydges St Kilda
4.5 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
The price is ¥8,963 per night from Jan 19 to Jan 20
3.8/5Good! (989 reviews)
First weekend out for awhile

"Clean room and friendly staff"…"

Reviewed on Jun 15, 2020

Rydges St Kilda
Melbourne Beachside Apartment
3.5 out of 5
180 Barkly Street, Unit 18, St Kilda, VIC
Get Rates
3/5 (2 reviews)
Barkly Appartment St Kilda booked via Maisonnets

"Shocked to receive a very large invoice for bond and cleaning just 30hours before leaving home almost half the value of our entire holiday ! A real case of beware of the "extra charges" We were expected to allow these charges onto our credit card and by this time we would have had forfieted any monies ..."…"

Reviewed on Aug 15, 2017

Melbourne Beachside Apartment
Nomads St Kilda Beach - Hostel
2 out of 5
24 Grey Street, St Kilda, VIC
Get Rates
2.8/5 (99 reviews)

"A great location with public transport at the door. A heritage building so not a lot the new managers can do to the overall building however they are actively looking to improve the facilities with recently renovated showers/toilets etc. Free breakfast each day is a bonus (especially with the pancakes ..."…"

Reviewed on Jul 3, 2019

Nomads St Kilda Beach - Hostel
St Kilda Hostel
2 out of 5
32 Carlisle Street, St Kilda, VIC
Get Rates
2.3/5 (34 reviews)
You pay for what you get

"Very good price. I suppose you pay for what you get. Very basic accommodation but fairly clean and tidy. Staff were friendly and helpful. Property looks a bit run down that’s my only real issue. Would recommend"…"

Reviewed on Mar 12, 2020

St Kilda Hostel
Redan Apartments
2 out of 5
25 Redan Street, St Kilda, VIC
The price is ¥6,472 per night from Jan 19 to Jan 20
1.6/5 (246 reviews)

"Close to the city and bars and cafes. Basic amenities."…"

Reviewed on Feb 21, 2020

Redan Apartments
Penthouse St Kilda Style
4 out of 5
39/220 Barkly St, St Kilda, VIC
Get Rates
Penthouse St Kilda Style
Don't see what you're looking for?
We've got more Hotels with Free Parking. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with Free Parking in St Kilda

Search for hotels in St Kilda on Expedia. You can easily find your hotels in St Kilda using one of the methods below:

  • View our selection of featured hotels in St Kilda
  • Use the map to find hotels in the St Kilda neighborhood you prefer
  • Use the filters to see hotels in a specific area of St Kilda, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in St Kilda
  • Enter your travel dates to view the best deals on hotels in St Kilda - while they last

More trip options

Recent reviews of St Kilda hotels