Book romantic hotels in St Kilda, Melbourne from CA $93

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top St Kilda Romantic Getaways & Hotels

The Prince

The Prince

4.5 out of 5
2 Acland Street, St Kilda, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $153 per night
CA $153
CA $168 total
includes taxes & fees
5 Mar - 6 Mar
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street, St Kilda, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
CA $126 total
includes taxes & fees
24 Feb - 25 Feb
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 ...
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
The price is CA $93 per night
CA $93
CA $102 total
includes taxes & fees
25 Feb - 26 Feb
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
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
The price is CA $102 per night
CA $102
CA $102 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Melbourne ...
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $122 per night
CA $122
CA $135 total
includes taxes & fees
25 Feb - 26 Feb
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Penthouse St Kilda Style

Penthouse St Kilda Style

4 out of 5
39/220 Barkly St, St Kilda, VIC
Get rates
Stay at this 4-star apartment in Melbourne. Enjoy free WiFi, free parking, and balconies. Popular attractions Crown Casino and Melbourne Cricket Ground are located ...
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
512 hotels
Lowest Price
CA $93
Highest Price
CA $153
Popular hotels
Penthouse St Kilda Style, The Prince, Saint Kilda Beach Hotel (formerly Rydges St Kilda), Tolarno Hotel, Cosmopolitan Hotel and Apartments, St Kilda Central Apartment Hotel

Recent St Kilda hotel reviews by fellow wanderers

St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Nice clean room in secure building, friendly staff, short walk to tram stop. Perfect base for a St Kilda adventure. "
A verified traveller stayed at St Kilda Central Apartment Hotel
St Kilda Central Apartment Hotel