1800 NOM-ADS (666 237)

Nomads St Kilda Hostel

St Kilda Melbourne - Victoria - Australia

View photos

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.


Hostel Features

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


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

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. 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

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 relevant hostel.


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?

Jobs for backpackers in St Kilda

Jobs From Job Search Oz
penguin st kilda st kilda tram