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
Novotel St Kilda
35 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $156 total per night from Oct 11 to Oct 12
$156 total
Oct 11 - Oct 12
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
"Room was very clean and modern and the staff were all excellent. Had a really great stay in a great location."
Reviewed on Oct 5, 2026
The Prince
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Nov 3 to Nov 4
$113 total
Nov 3 - Nov 4
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.
"Great location. Lots of onsite parking"
Reviewed on Sep 28, 2026
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Oct 26 to Oct 27
$78 total
Oct 26 - Oct 27
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.
"Great location to Acland st. The Palais and luna park. Quiet comfortable room."
Reviewed on Oct 2, 2026
Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Oct 25 to Oct 26
$70 total
Oct 25 - Oct 26
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.
"Television only had SBS couldn’t watch my kitchen rules the only Chanel available was abc and sbs. The hot water to the shower took 10 mi utes to arrive.."
Reviewed on Sep 30, 2026
Sixty Two on Grey
62 Grey Street St Kilda VIC
$89 nightly
The price is $98 total per night from Nov 4 to Nov 5
$98 total
Nov 4 - Nov 5
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage and laundry facilities are also provided.
"Nice stay but a few stains on the floor and bed but otherwise better than I expected!"
Reviewed on Sep 27, 2026
Roamer St Kilda
24 Grey St St Kilda VIC
$65 nightly
The price is $73 total per night from Oct 13 to Oct 14
$73 total
Oct 13 - Oct 14
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free.
"This place is very much a youth hostel rather than hotel. That’s on me, didn’t do my research. Even so, shared bathroom was filthy and there was nowhere to put toiletries. We didn’t risk it with the shower. Poo-like matter on shared toilet floor and carpet in compact room was wet; room had a funny ..."
Reviewed on Oct 4, 2026
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Nov 4 to Nov 5
$97 total
Nov 4 - Nov 5
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 ...
"Cost effective place to stay in St Kilda. Easy access to the CBD with multiple tram and bus stops nearby."
Reviewed on Oct 3, 2026
Bayside House - Hostel
14 Punt Rd St Kilda VIC
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Oct 19 to Oct 20
$50 total
Oct 19 - Oct 20
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
"It was an amazing stay would recommend"
Reviewed on Sep 27, 2026
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $124 total per night from Oct 11 to Oct 12
$124 total
Oct 11 - Oct 12
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.
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
Novotel St Kilda
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Room was very clean and modern and the staff were all excellent. Had a really great stay in a great location."
A verified traveler stayed at Novotel St Kilda
More ways to wander St Kilda
Explore More Ways to Travel with Travelocity
- Hotels near The Avenue Hospital
- Sunshine Hotels
- Hotels near Station Pier
- Hotels near St Vincent's Hospital
- Hotels near St Kilda Road
- Pet Friendly Hotels in St Kilda
- Free Parking Hotels in St Kilda
- Historical Hotels in St Kilda
- Budget Hotels in St Kilda
- Melbourne Central Business District Hotels
- Condos in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Melbourne
- Aparthotels in Melbourne
- Hostels in Melbourne
- All-Inclusive in Melbourne
- Family Friendly in Melbourne
- LGBT Friendly in Melbourne
- Historical in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Early Check-in in Melbourne
- Balcony in Melbourne
- Free Airport Transportation in Melbourne
- Free Parking in Melbourne
- Hot Tub in Melbourne
- Indoor Pool in Melbourne
- Kitchenette in Melbourne
- Smoking in Melbourne
- Luxury in Melbourne
- Pet Friendly in Melbourne
- Romantic in Melbourne
- The Victoria Hotel Melbourne
- Vibe Hotel Melbourne Docklands
- Waterpark in Melbourne
- Hotels in Melbourne
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near Palais Theatre
- Apartments in Port Phillip
- Prahran Hotels
- Family Friendly Hotels in Richmond
- Historical Hotels in Richmond
- Pet Friendly Hotels in Richmond
- Richmond Hotels
- Hotels near Rod Laver Arena
- South Wharf Hotels
- Budget Hotels in South Yarra
- South Yarra Hotels
- Budget Hotels in Southbank
- Family Friendly Hotels in Southbank
- Balcony Hotels in Southbank
- Free Parking Hotels in Southbank
- Smoking Hotels in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Springvale Hotels
- Hotels near St Kilda Beach
- Casino Hotels in St Kilda
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Free Parking Hotels in Albert Park
- Albert Park Hotels
- Hotels near Alfred Hospital
- Beach Hotels in Brighton
- Pet Friendly Hotels in Brighton
- Stonnington City Hotels
- Hotels near DFO South Wharf
- Free Parking Hotels in Docklands
- Hot Tub Hotels in Docklands
- Docklands Hotels
- Elsternwick Hotels
- Hotels near Epworth Richmond
- Hostels in Flinders Street Station
- Footscray Hotels
- Hotels near High Street Armadale
- Hotels near Luna Park
- Apartments in Malvern Station
- Hotels near Margaret Court Arena
- Hotels near Marvel Stadium
- Agritourism in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Flights to Melbourne
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Sydney (SYD) to Melbourne (MEL)