Explore beach hotels in St Kilda from $55
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 St Kilda Beach Resorts & Hotels
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Jun 21 to Jun 22
$112 total
Jun 21 - Jun 22
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.
8.8/10 Excellent! (794 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"Amazing stay"
Reviewed on Jun 8, 2026
The Prince
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Jun 28 to Jun 29
$91 total
Jun 28 - Jun 29
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.
8.8/10 Excellent! (1,010 reviews)
"Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked."
Reviewed on Jun 16, 2026
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Jul 7 to Jul 8
$79 total
Jul 7 - Jul 8
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.
8.4/10 Very Good! (999 reviews)
"We love staying here, onsite parking available, walk to restaurants, cafes and bars, also beautiful St Kilda beach, the tram is 2 x mins away, nice spacious room, lovely staff"
Reviewed on Jun 16, 2026
Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $55 total per night from Jul 1 to Jul 2
$55 total
Jul 1 - Jul 2
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.
8.2/10 Very Good! (1,003 reviews)
"Very enjoyable stay, highly recommended."
Reviewed on Jun 13, 2026
Sixty Two on Grey
62 Grey Street St Kilda VIC
$78 nightly
The price is $87 total per night from Jun 29 to Jun 30
$87 total
Jun 29 - Jun 30
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.
8.2/10 Very Good! (312 reviews)
"Parking on street was very limited. No towel rail in bathroom"
Reviewed on Mar 29, 2026
Novotel St Kilda
35-37 Fitzroy Street St Kilda VIC
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...
8/10 Very Good! (999 reviews)
"Highly recommend"
Reviewed on Apr 14, 2026
Abode St Kilda
63 Fitzroy Street St Kilda VIC
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, dry cleaning, and luggage storage are also on offer.
8/10 Very Good! (181 reviews)
"The man who checked us in was amazing and then the rest of the staff after that were not very helpful. The manager was quite rude. We were staying in Melbourne for a national swim meet and my son has special dietary needs, I struggled to be able to cook him a couple of pieces of toast in the morning. ..."
Reviewed on Sep 2, 2019
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Jun 21 to Jun 22
$90 total
Jun 21 - Jun 22
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 ...
7.6/10 Good! (1,001 reviews)
"Excellent customer service, very clean, great location. Parking made things easier. Breakfast was your average buffet."
Reviewed on Jun 8, 2026
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.
Beach Condos in St Kilda
Hidden Gem Elwood Garden Views
Elwood VIC
9.8/10 Exceptional! (7 reviews)
Beach Villas in St Kilda
Breathtaking Lake/parkview Apt Pool&gym@3br
77 Queens Road, 604 Melbourne VIC
More Beachfront Hotels in St Kilda
The Prince
2 Acland Street St Kilda VIC
$81 nightly
The price is $91 total per night from Jun 28 to Jun 29
$91 total
Jun 28 - Jun 29
Total with taxes and fees
8.8/10 Excellent! (1,010 reviews)
Popular Beach Stays in St Kilda
Recent St Kilda Hotel Reviews By Fellow Wanderers
Cosmopolitan Hotel and Apartments
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"We love staying here, onsite parking available, walk to restaurants, cafes and bars, also beautiful St Kilda beach, the tram is 2 x mins away, nice spacious room, lovely staff"
A verified traveler stayed at Cosmopolitan Hotel and Apartments
More Ways To Wander St Kilda
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
- Hotels near Palais Theatre
- Burnley Hotels
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Hotels near Alfred Hospital
- Hotels near The Avenue Hospital
- Beach Resorts & in Middle Park
- Balaclava Hotels
- Extended Stay Hotels in Prahran Station
- Hotels near Toorak Road
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Beach Resorts & in Elwood
- Hotels near St Kilda Road
- Hotels near Melbourne Cricket Ground
- Hotels near St Kilda Esplanade Market
- Stonnington City Hotels
- Boutique Hotels in Toorak
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near Until Never
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Gardenvale Hotels
- Apartments in Malvern Station
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Richmond 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
- Southbank Hotels
- Hotels near Hamer Hall
- 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
- Hotels near Epworth Richmond
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- St. Kilda East Hotels
- Beach Resorts & in St Kilda West
- Hotels near Luna Park
- 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
- South Wharf Hotels
- Hotels near ISKCON Melbourne
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels with Balconies in Windsor
- Hotels near Rod Laver Arena
- Port Phillip Hotels
- Apartments in Balaclava Station
- Hotels near AAMI Park
- Hotels near Degraves Street
- Elsternwick Hotels
- Caulfield North Hotels
- Hotels near Station Pier
- Apartments in West Richmond Station
- Hotels near High Street Armadale
- East Melbourne Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Car rentals near Toorak
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals near St Michael’s Uniting Church
- Fullsize Car Rentals in South Yarra
- Car rentals near Caulfield
- Car rentals near Ian Potter Centre: NGV Australia