Find a Hotel in St Kilda
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 hotels in St Kilda
The Prince
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from Mar 10 to Mar 11
$162 total
Mar 10 - Mar 11
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.
Interesting art deco building close to the beach. Large room with a balcony. No noise from the bar even on Saturday night and only a little from the road. Good value. Pleasant breakfast on Sunday morning
Reviewed on Mar 1, 2026
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Mar 2 to Mar 3
$157 total
Mar 2 - Mar 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.
The rooms were clean and good condition - Electrical sockets were limited particularly in bedrooms, staff were courteous. Sadly workmen woke us up every morning at 7am - which interrupted otherwise a comfortable night’s sleep. The pool had only 5 sunbeds
Reviewed on Feb 24, 2026
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Mar 19 to Mar 20
$83 total
Mar 19 - Mar 20
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.
Checkin was fast and efficient, the room was clean and quiet, and the hotel's conveniently located. Lots of restaurants and cafes nearby.
Reviewed on Feb 28, 2026
Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Mar 9 to Mar 10
$83 total
Mar 9 - Mar 10
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.
Mould in the bathroom and shower temp difficult to regulate
Reviewed on Feb 27, 2026
St Kilda Central Apartment Hotel
135 Inkerman Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $74 total per night from Mar 9 to Mar 10
$74 total
Mar 9 - Mar 10
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 ...
Room was in fair condition a few bits of furniture that were tatty. Beds were comfortable. Said it was a studio but more like a normal hotel bedroom just with a microwave and toaster as extra. No balcony although there was one outside the window which was connected to the room next door which was ...
Reviewed on Feb 8, 2026
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $93 total per night from Mar 16 to Mar 17
$93 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. ...
Once we turned the air-conditioning on we couldn't turn it off, adjust the fan setting we had to keep turning the temp up. The tv remote was dodgy, when you changed the chanel or volume it would turn the tv off. One of the bathroom doors would close properly and the toilet needed repeated flushes ...
Reviewed on Mar 1, 2026
Roamer St Kilda
24 Grey St St Kilda VIC
Fully refundable
$81 nightly
The price is $86 total per night from Mar 2 to Mar 3
$86 total
Mar 2 - Mar 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free.
Great location Room was clean Staff helpful
Reviewed on Feb 15, 2026
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Mar 3 to Mar 4
$103 total
Mar 3 - Mar 4
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 ...
Basic
Reviewed on Feb 5, 2026
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$41 nightly
The price is $45 total per night from Mar 9 to Mar 10
$45 total
Mar 9 - Mar 10
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
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 Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on St Kilda area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near St Kilda to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near St Kilda are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent St Kilda hotel reviews by fellow wanderers
Quest St Kilda Bayside
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"We had a wonderful stay. The room was comfortable and clean, and we enjoyed having everything we needed to prepare breakfast and reheat leftovers. It was helpful to have the washer/dryer, and the staff was friendly and available. The location is ideal and SO close to restaurants, the beach, the tram, etc. It was a quiet neighborhood and felt very safe. The pool was petty chilly but never busy and once you adjust to the temperature, a nice amenity. I would certainly recommend Quest St. Kilda Bayside for anyone visiting Melbourne. "
A verified traveler stayed at Quest St Kilda Bayside
More ways to wander St Kilda
Explore More Ways to Travel with Travelocity
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Caulfield North Hotels
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels with Balconies in Windsor
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Hotels near The Avenue Hospital
- Port Phillip Hotels
- Apartments in Balaclava Station
- 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
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- St. Kilda East Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Hotels near ISKCON Melbourne
- Beach Resorts & in Elwood
- Beach Resorts & in Brighton
- Pet Friendly Hotels in Brighton
- Hotels near Melbourne Arts Centre
- Apartments in Malvern Station
- Balaclava Hotels
- 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
- 5 Star Hotels in Melbourne
- Cabins in Melbourne
- All Inclusive Resorts & in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near St Kilda Road
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Hotels near Alfred Hospital
- Hotels near Melbourne Cricket Ground
- Gardenvale Hotels
- 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
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- Beach Resorts & in Middle Park
- Stonnington City Hotels
- Hotels near Palais Theatre
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Elsternwick Hotels
- Kid Friendly Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Suites in Richmond
- Pet Friendly Hotels in Richmond
- Hotels on the River in Richmond
- Richmond Hotels
- Hotels near St Kilda Esplanade Market
- Apartments in West Richmond Station
- Hotels near AAMI Park
- Hotels near Luna Park
- Extended Stay Hotels in Prahran Station
- Hotels near High Street Armadale
- Convention Center Hotels in South Wharf
- Hotels near Rod Laver Arena
- Boutique Hotels in Toorak
- Beach Resorts & in St Kilda West