Find & compare hotels with free parking in St Kilda, Melbourne from $58
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
1 Eildon Road, St Kilda, VIC
$98 nightly
The price is $109 total per night
$109 total
Oct 6 - Oct 7
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.

The Prince
2 Acland Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Oct 6 - Oct 7
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
$62 nightly
The price is $69 total per night
$69 total
Oct 13 - Oct 14
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
$67 nightly
The price is $67 total per night
$67 total
Oct 14 - Oct 15
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
$52 nightly
The price is $58 total per night
$58 total
Oct 6 - Oct 7
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
$68 nightly
The price is $75 total per night
$75 total
Oct 14 - Oct 15
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 ...

Crest on Barkly Serviced Apartments
25 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
Oct 15 - Oct 16
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, ...

H&D Apartments
25 Redan Street, St Kilda, VIC
$61 nightly
The price is $68 total per night
$68 total
Oct 8 - Oct 9
Total with taxes and fees
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. ...
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 | 478 hotels |
---|---|
Lowest Price | $58 |
Highest Price | $109 |
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
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Relaxing stay. Friendly staff and great location."
A verified traveler stayed at The Prince
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Epworth Richmond
- Beach Resorts & in Elwood
- Burnley Hotels
- Elsternwick Hotels
- Gardenvale Hotels
- Hotels near St Kilda Esplanade Market
- Beach Resorts & in South Yarra
- Boutique Hotels in South Yarra
- Kid Friendly Hotels in South Yarra
- Hotels with Suites in South Yarra
- Hotels with an Indoor Pool in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotel Wedding Venues Hotels in South Yarra
- South Yarra Hotels
- Stonnington City Hotels
- Hotels near Until Never
- Hotels near Hamer Hall
- Hotels with Balconies in Windsor
- Extended Stay Hotels in Prahran Station
- Richmond Hotels
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- St. Kilda East Hotels
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Hotels near Palais Theatre
- Apartments in Malvern Station
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near Station Pier
- Hotels near St Kilda Road
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Hotels near Alfred Hospital
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Hotels near Degraves Street
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- South Wharf Hotels
- Hotels near The Avenue Hospital
- East Melbourne Hotels
- Balaclava Hotels
- Beach Resorts & in St Kilda West
- Port Phillip Hotels
- Apartments in Balaclava Station
- Hotels near High Street Armadale
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Hotels near AAMI Park
- Hotels near Toorak Road
- Caulfield North Hotels
- Boutique Hotels in Toorak
- Hotels near Rod Laver Arena
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Hotels near Melbourne Cricket Ground
- Hotels near Luna Park
- Apartments in West Richmond Station
- Hotels near ISKCON Melbourne
- Beach Resorts & in Middle Park
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Southbank Hotels
- Fullsize Car Rentals in South Yarra
- Car rentals near Caulfield
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals near St Michael’s Uniting Church
- Car rentals near Toorak
- Car rentals near Ian Potter Centre: NGV Australia