St Kilda Cheap Hotels
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Cheap Hotels in St Kilda
Cheap Hotels in St Kilda

Crest on Barkly
47 Barkly St, St Kilda, VIC
The price is AU$108 per night
AU$108
19 Aug - 20 Aug
includes taxes & fees
Crest on Barkly: Business-friendly hotel with free WiFi and a coffee shop/cafe. Located near a metro station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Tolarno Hotel
42 Fitzroy Street, St Kilda, VIC
The price is AU$84 per night
AU$84
25 Aug - 26 Aug
includes taxes & fees
Tolarno Hotel: Hotel with free WiFi and a computer station. Located near a train station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Easystay Studio Apartments
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
Easystay Studio Apartments: Hotel with free WiFi and parking. Located in a shopping district.
Free WiFi
Air conditioning

Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
The price is AU$107 per night
AU$107
26 Aug - 27 Aug
includes taxes & fees
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St Kilda, VIC
Adina Apartment Hotel St Kilda Melbourne: Apartments with free WiFi and a full-service spa. Located near a metro station.
Washing machine
Dryer

Como Court
53 Barkly Street, St Kilda, VIC
The price is AU$102 per night
AU$102
18 Aug - 19 Aug
includes taxes & fees
Como Court: Hotel with free WiFi and a coffee shop/cafe.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Nomads St Kilda Hostel
17 Carlisle St, St Kilda, VIC
The price is AU$83 per night
AU$83
24 Aug - 25 Aug
includes taxes & fees
Nomads St Kilda Hostel: Hostel with free WiFi and a bar/lounge. Located in a shopping district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Abode St Kilda
63 Fitzroy Street, St Kilda, VIC
Abode St Kilda: Hotel with free WiFi and breakfast. Located in the entertainment district.
Free WiFi
Air conditioning

H&D Apartments
25 Redan Street, St Kilda, VIC
The price is AU$104 per night
AU$104
18 Aug - 19 Aug
includes taxes & fees
H&D Apartments: Aparthotel with free parking and an airport shuttle. Located in a shopping district.
Parking included
Housekeeping
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.
Cheap Hotels in St Kilda
Search for hotels in St Kilda on Wotif. You can easily find your hotels in St Kilda using one of the methods below:
- View our selection of featured hotels in St Kilda
- Use the map to find hotels in the St Kilda neighborhood you prefer
- Use the filters to see hotels in a specific area of St Kilda, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in St Kilda
- Enter your travel dates to view the best deals on hotels in St Kilda - while they last
St Kilda hotels essential information
Accommodation | 480 hotels |
---|---|
Lowest Price | AU$83 |
Highest Price | AU$140 |
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 |
New reviews! Best hotels in St Kilda

Bohemian punk hospitality at its St Kilda best
5 / 5
Tolarno iS iconic in Melbourne. I remember it as an art gallery in the 1980s, when it was the scene of incredibly diverse exhibitions, managed by George Mora, the son of gallery founders, George and Mirka Mora. Mirka is renowned for her painting illustration work, with its distinctive patterning. Tolarno is a brilliant hotel conversion. Art is everywhere, distinctive recognisable art of diverse media and style. In some areas it is as if pieces of gallery have been hewn from the old walls and repurposed to continue its education and entertainment roles here. Tolarno was known for its hearty food, generosity of spirit and hospitality. All of those qualities are on display now, and the staff generate a welcoming vibe even when they are not around. One never feels stranded. The rooms are comfortable and well maintained, with a strong character of homey architecture before the ubiquitous marble, plastic and flat plasterboard of contemporary hostelries. There are no lifts and rooms are on various levels, making the place inaccessible to many, but its lack in this area probably contributes to its incredible affordability. You are right in the midst of Fitzroy Street here and on the quieter side of the street. I heartily recommend Hotel Tolarno.
A verified traveller stayed at Tolarno Hotel
Posted 6 days ago
Top Cities for Cheap Hotels
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
Hotel brands
More destinations for you
Hotels
- Hotels in South Melbourne
- Hotels in Sorrento
- Hotels in Rye
- Hotels in South Yarra
- Southbank Apartment Hotels
- Hotels in Richmond
- Hotels in Williamstown
- Melbourne Central Business District Luxury Hotels
- Hotels in Brighton
- Hotels in Southbank
- Hotels in Melbourne Airport
- Hotels in Carlton
- Hotels in Dandenong
- Hotels in Box Hill
- Hotels in Pakenham
- Hotels in East Melbourne
- Hotels in Tullamarine
- Hotels in Fitzroy
- Hotels in Docklands
- Hotels in Melbourne Central Business District
- Hotels in Rosebud
- Hotels in Warburton
- Hotels in Albert Park
- Hotels in Brunswick
- Hotels in Portsea
- Hotels in Frankston South
- Hotels in Port Melbourne
- Docklands Apartment Hotels
- Melbourne Central Business District Apartment Hotels
- Hotels in Werribee