1800 NOM-ADS (666 237)

Nomads St Kilda Hostel

St Kilda Melbourne - Victoria - Australia

View photos

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.

contacless check-in with goki

Hostel Features

  • 24 Hour Reception
  • Bar
  • Free Luggage Storage
  • Free Wifi
  • TV Room
  • BBQ
  • Cafe
  • : Laundry Facilities

Location and contact details

Located just off Fitzroy Street and only a few minutes walk to The Esplanade
Get Directions

Address: 24 Grey Street, St Kilda, VIC, Australia
Freephone: 1800 666 237
Email: bookings@nomadsstkildabeach.com


From Tullamarine Airport: Take the St Kilda Express (6:30am- 7:00pm) You find the St Kilda Express directly outside the terminal

T4 at Melbourne Tullamarine Airport. Outside these hours – take Skybus to Southern Cross Station.
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

cancelled at any time and up to 24 hours prior to the confirmed arrival will result in the loss of the deposit (10% of booking total). Bookings cancelled within 24 hours of arrival and no-shows will incur a 1-night penalty charged to your credit card.

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.


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.

Your local guide to St Kilda

Melbourne is not just a cultural mecca and cosmopolitan city, if you fancy just sitting on the beach with a few drinks, even that’s possible here! The St Kilda area of Melbourne is very well known and it’s only a short tram ride from the city centre. I’ve been there a few times now, since I arrived in Melbourne a few weeks ago, because it’s a great place to relax and enjoy a sea breeze while you’re staying in Melbourne and who doesn’t enjoy hanging out at the beach?

penguin st kilda st kilda tram