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
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Nov 11 to Nov 12
$75 total
Nov 11 - Nov 12
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.
"Was a low budget hotel, price was way to high also. Wasn't happy had to pay day before arrival. No notification on having to do this, when the app orbit says can pay on the day. Was not impressed its hotel policy. If customer can prove this hotel staff should except it.... made me furious as I was ..."
Reviewed on Oct 10, 2026
Sixty Two on Grey
62 Grey Street St Kilda VIC
$78 nightly
The price is $88 total per night from Oct 12 to Oct 13
$88 total
Oct 12 - Oct 13
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
Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$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
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
Roamer St Kilda
24 Grey St St Kilda VIC
$59 nightly
The price is $66 total per night from Oct 12 to Oct 13
$66 total
Oct 12 - Oct 13
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
Bayside House - Hostel
14 Punt Rd St Kilda VIC
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $50 total per night from Oct 27 to Oct 28
$50 total
Oct 27 - Oct 28
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
Novotel St Kilda
35 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $157 total per night from Oct 13 to Oct 14
$157 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. Self parking, a coffee shop, and a terrace are also offered.
"we stayed 2 nights and our room was not made up... on calling the service counter they advised that the room is only made up every 3 days, however this was not mentioned on check in or during booking. For a hotel of this standard and price we expected a better outcome but they said noone was available ..."
Reviewed on Oct 11, 2026
The Prince
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Oct 19 to Oct 20
$115 total
Oct 19 - Oct 20
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.
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Oct 12 to Oct 13
$122 total
Oct 12 - Oct 13
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.
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Nov 4 to Nov 5
$99 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 ...
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
Cosmopolitan Hotel and Apartments
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Was a low budget hotel, price was way to high also. Wasn't happy had to pay day before arrival. No notification on having to do this, when the app orbit says can pay on the day. Was not impressed its hotel policy. If customer can prove this hotel staff should except it.... made me furious as I was travelling from country Victoria to Melbourne"
A verified traveler stayed at Cosmopolitan Hotel and Apartments
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)