Find & compare hotels with free parking in St Kilda, Melbourne from $68
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top St Kilda Hotels with Free Parking

The Prince
2 Acland Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Aug 31 - Sep 1
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.

Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and a snack bar/deli are also on offer.

St Kilda Central Apartment Hotel
135 Inkerman Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $76 total per night
$76 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A grocery/convenience store, express check-out, and luggage storage are ...

Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $75 total per night
$75 total
Aug 30 - Aug 31
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. A computer station and luggage storage are also provided.

Crest on Barkly
47 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $82 total per night
$82 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a terrace are ...

H&D Apartments
25 Redan Street St Kilda VIC
$61 nightly
The price is $68 total per night
$68 total
Aug 31 - Sep 1
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy free parking, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Rod Laver Arena and Melbourne ...

Crest on Barkly Serviced Apartments
25 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $102 total per night
$102 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a gym and a sauna. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, ...

Penthouse St Kilda Style
39/220 Barkly St St Kilda VIC
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $114 total per night
$114 total
Sep 2 - Sep 3
Total with taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.
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.
St Kilda hotels essential information
Accommodation | 542 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $114 |
Popular hotels | Cosmopolitan Hotel and Apartments, Crest on Barkly, H&D Apartments, St Kilda Central Apartment Hotel, Crest on Barkly Serviced Apartments, Penthouse St Kilda Style, Quest St Kilda Bayside, The Prince, Tolarno Hotel |
Recent St Kilda hotel reviews by fellow wanderers

Cosmopolitan Hotel and Apartments
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had something on at The Palais and so booked this hotel. It was wonderfully close to The Palais which was great. The hotel is also right near Acland St and lots of restaurants. The hotel room needed some updating (the curtains were falling off the rails), however, it was exceptionally clean. I received quite a few emails asking for my email details and mobile number so that pre check in could be done. I wasn’t keen on providing my credit card via a text link so just checked in once we arrived. We would stay here again if we had another concert etc at The Palais. We caught the train and tram to St Kilda so not sure about the hotel parking situation."
A verified traveler stayed at Cosmopolitan Hotel and Apartments




