Stay at Nomads St Kilda Hostel
*** Nomads St Kilda is Temporarily Closed due to lockdown ***
Please book at Base St Kilda instead
Instead of staying in the city centre why not stay at our Nomads St Kilda accommodation in the popular Melbourne suburb of St Kilda which is filled with cake shops, has fantastic night markets and a beach to chill out on and is only a tram ride away from all that Melbourne city centre has to offer.
Nomads St Kilda Hostel, formerly known as The Coffee Palace, is a building full of history and character and is an institution when it comes to Melbourne hostels. We may be one of the longest serving hostels in Melbourne, but we have facilities that cater for all of you.
Rooms: We have brand new pod beds which are the first of their kind in Australia. The pod beds include 2 USB chargers & 2 power points with a personal reading light and a shelf. These beds are changing the face of budget accommodation. They even have a privacy curtain!
Facilities: We have a kitchen for you to cook your meals, a great communal area and a huge roof top for getting to know other travellers, a TV room with Foxtel, a games room and a travel shop for organising the rest of your travel around Australia. We can also help you find work at our Job Club.
If you’re looking for a great time, a home away from home and enjoy good customer service, then don’t miss out on staying at Nomads Hostel St Kilda.
Prices may go up, so secure your reservation today.
- 24 Hour Reception
- Free Luggage Storage
- Free Wifi
- TV Room
- : Laundry Facilities
Location and contact details
Located just off Fitzroy Street and only a few minutes walk to The Esplanade
From Tullamarine Airport: Take the St Kilda Express (6:30am- 7:00pm) You find the St Kilda Express directly outside the terminal
Free shuttle when booking 4 or more nights. You must call Nomads St Kilda hostel with a minimum of 48 hours notice to organise.
From Bus / Train: Once you’ve arrived at Southern Cross Station, catch the No. 96 tram from the corner of Spencer and Bourke St. Get off at Grey St and walk up the road.
Airport 30 km
Beach 0.7 km
Tram Stop 0.1 km
Luna Park 1.2 km
Parking: There is free parking available in nearby streets. There’s also free street parking on Grey Street but this is limited to 1 hour from 8am to 4pm, between 4:30pm and 6:30pm it is a clearway and your car will get towed! From 6:30pm to 8am it is unlimited parking. NOTE all streets are different and street signs must be observed.
Supermarkets: Woolworths is 1 block away
Terms and conditons
Changes and cancellations: Changes can be made up to 24 hours prior to the confirmed arrival, subject to availability. Bookings
Refer to your booking confirmation for non-accommodation bookings (tours and packages) cancellation policy. Contact the accommodation provider directly to make changes or to cancel your booking using contact details provided on your booking confirmation.
Nomads St Kilda Hostel Conditions
You may cancel your booking up to twenty-four hours before arrival. Please do so directly with the hostel.
Breakfast is included.
DEPOSITS ARE NON REFUNDABLE.
In the event of a no-show without cancellation, the hostel has the right to charge your credit card for the first night’s stay where you have booked accommodation.
Every effort is made to ensure the hostel processes your bookings correctly.
Your contract is with the hostel, not nomadsworld.com. It is the hostel’s responsibility to provide you with the services.