Nomads St Kilda Hostel

Backpackers and Hostels

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.


24 Hour Reception 24 Hour Reception Air Conditioning Baggage Holding Room Bar Broadband Internet Access Communal Kitchen Communal Lounge Communal Refrigerator Disabled access available International Laundry Linen supplied Lockers Non Smoking Paid Wifi Tea/Coffee making facilities Television Tour Desk


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.

Air Conditioning Linen supplied Lockers 24 Hour Reception

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.

Air Conditioning Linen supplied Tea/Coffee making facilities Television 24 Hour Reception


From AU$22.00

Prices are subject to seasonal change and availability. Look out for specials.

Trading Times

Check In: 2:00 pm
Check Out: 10:00 am

Other Nearby Accommodation

View All
Kitchen living room

City Tempo – Whiteman St

Southbank, Melbourne

One Bedroom Lounge

Metro Apartments on Bank Place


Studio Apartment

City Tempo – Queen St



Mantra 100 Exhibition



Shadow Play by Peppers

Southbank, Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne


Contact Us