Find & compare hotels with free parking in St Kilda, Melbourne

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

Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road, St Kilda, VIC
Get rates
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.
The Prince

The Prince

4.5 out of 5
2 Acland Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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

St Kilda Central Apartment Hotel

4.5 out of 5
135 Inkerman Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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

Tolarno Hotel

4 out of 5
42 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
Crest on Barkly Serviced Apartments

Crest on Barkly Serviced Apartments

3.5 out of 5
25 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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, ...
H&D Apartments

H&D Apartments

2 out of 5
25 Redan Street, St Kilda, VIC
Get rates
Stay at this aparthotel in Melbourne. Enjoy free parking, an airport shuttle (surcharge), and daily housekeeping. Our guests praise the room service in our reviews. ...
Penthouse St Kilda Style

Penthouse St Kilda Style

4 out of 5
39/220 Barkly St, St Kilda, VIC
Get rates
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Don't see what you're looking for?
See all available properties in St Kilda
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.

St Kilda hotels essential information

Accommodation
461 hotels
Lowest Price
Highest Price
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

The Prince

The Prince

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"I loved The Prince Hotel. Conveniently located close to shops, restaurants and public transport. Beds are ridiculously comfortable with quiet rooms. Highly recommend for short stays. Staff are absolutely amazing "
A verified traveler stayed at The Prince
The Prince