Stay at Nomads St Kilda Hostel
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, (our building is over 120 years old!) but we have facilities that cater for all of you. 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.
Brand new pod beds! First of their kind in Australia. Includes 2 x USB chargers & 2 x power points with personal reading light and shelf. These beds are changing the face of budget accommodation. They even have a privacy curtain!
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.
Please note – as it is a very old building it can sometimes look untidy. We are conscious of this and have cleaners working from 7am through to midnight.
Prices may go up, so secure your reservation today.
- 24 Hour Reception
- Luggage Storage
- : Laundry Facilities
- TV Room
Fill out this form to get a 5% discount coupon
Location and contact details
Located just off Fitzroy Street and only a few minutes walk to The Esplanaade
From Tullamarine Airport: Take the St Kilda Express (6:30am- 7:00pm) You find the St Kilda Express directly outside the terminal
Outside these hours – take Skybus to Southern Cross Station. Once you have 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.
Parking: Parking available for free in nearby residential areas.
Airport 30 km
Beach 0.7 km
Tram Stop 0.1 km
Luna Park 1.2 km
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 relevant hostel.
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.