St Kilda Cheap Hotels – Book Now
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 Cheap Hotels

The Prince
2 Acland Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
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.

Tolarno Hotel
42 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $55 total per night
$55 total
Jul 8 - Jul 9
Total includes 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.

Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
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.

Crest on Barkly
47 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $80 total per night
$80 total
Jul 9 - Jul 10
Total includes 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 ...

Como Court
53 Barkly Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $72 total per night
$72 total
Jul 8 - Jul 9
Total includes taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. WiFi in public areas is free. A snack bar/deli and luggage storage are also ...

Nomads St Kilda Hostel
17 Carlisle St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.

H&D Apartments
25 Redan Street, St Kilda, VIC
Stay at this aparthotel in Melbourne. Enjoy free parking, an airport shuttle (surcharge), and daily housekeeping. Our guests praise the room service in our reviews. ...

Easystay Studio Apartments
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
This hotel features luggage storage, laundry facilities, and self parking. A safe deposit box and concierge services are also provided.

Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St Kilda, VIC
A full-service spa, a gym, and a restaurant are all featured at this smoke-free apartment. Traveling on business? Take advantage of the express check-out and ...

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.
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 | 498 hotels |
---|---|
Lowest Price | $55 |
Highest Price | $80 |
Popular hotels | Crest on Barkly, Tolarno Hotel, Easystay Studio Apartments, Cosmopolitan Hotel and Apartments, Adina Apartment Hotel St Kilda Melbourne, Como Court, Nomads St Kilda Hostel, Abode St Kilda, H&D Apartments, The Prince, Summer House Backpackers, Melbourne |
Recent St Kilda hotel reviews by fellow wanderers

Cosmopolitan Hotel and Apartments
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Always love staying at the Cosmo - Joshua on the front desk is a real star too - all staff were wonderful - steps from The Galleon and great Mexican food too!"
A verified traveler stayed at Cosmopolitan Hotel and Apartments
- Beach Resorts & Hotels in St Kilda
- Historic Hotels in St Kilda
- Casino Resorts & Hotels in St Kilda
- Hotels with Free Parking in St Kilda
- Romantic Getaways & Hotels in St Kilda
- Luxury Hotels in St Kilda
- Boutique Hotels in St Kilda
- Oceanfront Hotels in St Kilda
- Hotels with Free Breakfast in St Kilda
- Pet Friendly Hotels in St Kilda
An attraction
- Hotels near Luna Park
- Hotels near Palais Theatre
- Hotels near Fitzroy Street
- Hotels near St Kilda Esplanade Market
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
- Hotels near St Kilda Beach
- Hotels near St Kilda Road
- Hotels near Dandenong Ranges National Park
- Hotels near Deakin University
- Hotels near Alfred Hospital
- Hotels near Regent Theatre
- Hotels near Royal Melbourne Showgrounds
- Hotels near Melbourne Museum
- Hotels near Southbank Promenade
- Hotels near Brighton Beach
- Hotels near Chapel Street
- Hotels near Royal Botanic Gardens
- Hotels near Royal Melbourne Hospital
More ways to wander
Most popular
Hotels
Hotels in Noble ParkHotels in Carrum DownsHotels in HastingsHotels in DoncasterHotels in CranbourneHotels in Narre WarrenHotels in HallamHotels in BerwickHotels in DandenongHotels in WerribeeHotels in LilydaleHotels in Frankston SouthHotels in RosebudHotels in KealbaSouthbank Hotels with BalconiesHotels in Bonnie BrookHotels in CroydonHotels in BroadmeadowsHotels in SeafordHotels in SunshineHotels in SpringvaleHotels in KeysboroughHotels in SouthbankHotels in ThomastownHotels in SorrentoDocklands Hotels with Free ParkingHotels in FawknerHotels in Altona North