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.

Due to current health advice on social distancing, please contact the business for the most up to date information regarding opening times and services.


24 Hour Reception Baggage Holding Room Bar Broadband Internet Access Communal Kitchen Communal Lounge Communal Refrigerator Laundry Non Smoking Paid Wifi Tour Desk

Disabled Assistance

Disabled access available


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
Melbourne Central YHA Rooftop

Melbourne Central YHA


Park Hyatt Melbourne Hotel

Park Hyatt Melbourne

East Melbourne, Melbourne

Riverside View

Riverside Apartments Melbourne


Solar heated, summer months only

Quest St Kilda Bayside

St Kilda West, Port Phillip

Studio Room

Mantra on Jolimont

East Melbourne, Melbourne

Lounge Room

City Tempo – Power Street

Southbank, Melbourne

Contact Us