Welcome, skip to the content.

Nomads St Kilda Hostel (previously The Coffee Palace) is an institution when it comes to backpacker hostels in Melbourne. Located in the heart of St Kilda, the budget conscious traveller never ending memories. Your hosts insist that you must have loads of fun when staying at Nomads St Kilda.

Nomads St Kilda Hostel cater for all types of travellers, with 16 bed dorms all the way down to four bed dorms both with and without ensuites. For the quieter type or couples, there are also twin, single and doubles available.

Rates are very reasonable, so as not to break the budget, therefore allowing you to get out and enjoy what this beautiful city has to offer. As well as spending some of your hard earned in the bar. The bar is open from 11:00am right through to 11:00pm with beer prices starting at $4 a stubbie.

$1 coffee is available all day, everyday. New and better Wi-Fi hotspots with free Wi-Fi internet on the Ground Floor. Every Sunday there is a free barbecue available to guests on the rooftop.

Free airport shuttle from Melbourne to Tullamarine Airport for bookings of four nights or more. Last shuttle runs at 6:00pm.

Content: Nomads / Base

Price & booking


$20.00 - $110.00

Subject to seasonal change and availability

Shared Dorm Room

Shared dorm accommodation is available from six beds up to 16 beds. Some have ensuite bathrooms and some are female only. All beds have fresh linen. All dorm rooms now have 'pod beds' which include two USB chargers & two power points with a personal reading light and shelf as well as privacy curtains.

Private Room

Private rooms are available for those not wishing to stay in shared dorm accommodation. Twin rooms are available with a shared bathroom, a state of the art bunk bed that has curtains, light, USB charger and power socket. The private double room consists of a double bed, fresh crisp linen and brand new shared bathroom facilities.

More info

Social media:
  • Bar
  • Communal kitchen
  • Communal lounge
  • Communal refrigerator
  • Laundry
  • Non smoking establishment
  • Tour desk
  • 24 hour reception

  • Disabled access available, contact operator for details
Internet Points:
  • Broadband Internet Access
  • Paid Wifi