Search for Cheap Deals on
Historic Hotels in St Kilda

Check Last Minute St Kilda Hotel Deals

Tonight Nov 2 - Nov 3Next weekend Nov 7 - Nov 9

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured St Kilda Historic Hotels

H&D Apartments

H&D Apartments

2 out of 5
25 Redan Street, St Kilda, VIC
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. ...
H&D Apartments
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Quest St Kilda Bayside
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our ...
Tolarno Hotel
St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel

4.5 out of 5
135 Inkerman Street, St Kilda, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Rod Laver ...
St Kilda Central Apartment Hotel
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Crest on Barkly
Crest on Barkly Serviced Apartments

Crest on Barkly Serviced Apartments

3.5 out of 5
25 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Rod Laver Arena and ...
Crest on Barkly Serviced Apartments
Easystay Studio Apartments

Easystay Studio Apartments

3 out of 5
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Rod Laver Arena and Crown Casino are ...
Easystay Studio Apartments
Summer House Backpackers, Melbourne

Summer House Backpackers, Melbourne

2 out of 5
109 Barkly Street, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free breakfast, free WiFi, and a nightclub. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located ...
Summer House Backpackers, Melbourne
Barkly Backpackers - Hostel

Barkly Backpackers - Hostel

1 out of 5
102 Barkly Street, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free parking, wired Internet (surcharge), and a 24-hour business center. Popular attractions Rod Laver Arena and Melbourne ...
Barkly Backpackers - Hostel
Sixty Two on Grey

Sixty Two on Grey

4 out of 5
62 Grey Street, St Kilda, VIC
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, laundry facilities, and premium bedding. Popular attractions Rod Laver Arena and Crown Casino are located ...
Sixty Two on Grey
See all 497 properties in St Kilda
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.