All hotels in St Kilda, Victoria, Australia
1 room, 2 adults
You can collect® Rewards nights here

Nomads St Kilda Beach - Hostel, St Kilda

2-star2 stars
24 Grey StreetSt KildaVIC3182Australia
Bayside hostel with free breakfast and bar/lounge
  • Free continental breakfast and free WiFi
  • Rooms are smelly and tight. Fellow backbackers left their stuff all over the floor. No…Mar 20, 2017
  • hostel is good, beds are nice but no aircon make to difficult to sleep. Bathrooms always…Mar 7, 2017
32See all 32 reviews
From 257 reviewsTripAdvisor Traveller Rating

Nomads St Kilda Beach - Hostel, St Kilda

from $16
  • Double Room, Shared Bathroom
  • Mixed Dormitory - 6 Share
  • Mixed Dormitory - Ensuite - 6 Share
  • Mixed Dormitory- 8 Beds
  • Mixed Dormitory- 16 Beds
  • Mixed Dormitory- 12 Beds
  • Shared Dormitory, 4 Bedrooms
Want more choice? Check out our other properties in St Kilda.

At a glance

Key facts

Hotel size

  • This hotel has 50 rooms


  • Check-in time starts at 2 PM
  • Check-out time is 10 AM
24-hour airport shuttle service is available on request. Contact the property in advance to make arrangements.

Required at check in

  • Credit card or cash deposit required

  • Government-issued photo ID required

  • Minimum check-in age is 18

Travelling with others


  • No cribs (infant beds)


  • Pets not allowed


  • Free WiFi in public areas

  • Free WiFi in rooms



  • No parking

  • Free nearby parking

Other information

  • Smoke-free property
* See small print for additional details or extra charges

In the hotel

Food and drink
  • Free continental breakfast daily
  • Bar/lounge
  • Snack bar/deli
  • Coffee/tea in a common area
  • Barbecue grills
Things to do
  • Golfing nearby
  • 24-hour front desk
  • Tours/ticket assistance
  • Laundry facilities
  • Luggage storage
  • Multilingual staff
  • Number of buildings/towers - 1
  • Designated smoking areas (fines apply)
  • Rooftop terrace
  • Television in common areas

In the room

Stay connected
  • Free WiFi

Special features


The CP Bar - Onsite bar.

Nomads St Kilda Beach - Hostel, St Kilda’s small print

Also known as

  • Coffee Palace Backpackers St. Kilda
  • Nomads St Kilda Beach Hostel
  • Nomads St Hostel
  • Nomads St Kilda Beach
  • Nomads St


For transfers, guests must contact the property before arrival at the number on the booking confirmation.

We have included all charges provided to us by this hotel. However, charges can vary, for example, based on length of stay or the room you book.

What’s around Nomads St Kilda Beach - Hostel, St Kilda


  • St. Kilda Beach (16-minute walk)
  • Luna Park (13-minute walk)
  • Acland Street (14-minute walk)
  • Palais Theatre (15-minute walk)
  • Astor Theatre (21-minute walk)
  • Alfred Hospital (28-minute walk)
  • Prahran Market (33-minute walk)
  • Elwood Beach (41-minute walk)

Getting around

  • Melbourne, VIC (MEL-Tullamarine) 29-min drive
  • Melbourne, VIC (AVV-Avalon) 48-min drive
  • Southern Cross Station 14-min drive
  • Spotswood Station 19-min drive
  • Newport Station 20-min drive
  • Prahran Station 27-min walk
  • Free parking nearby
  • Onsite parking not available
  • Airport shuttle

Nomads St Kilda Beach - Hostel, St Kilda

Is the description of this hotel not correct? Tell us