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


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
Bedroom with Queen Bed

City Tempo – Power Street

Southbank, Melbourne

Melbourne Metro YHA

Melbourne Metro YHA

North Melbourne, Melbourne

One Bedroom Deluxe King Suite

Stamford Plaza Melbourne



Shadow Play by Peppers

Southbank, Melbourne

Bedroom - King Or Singles

Apartments of South Yarra

South Yarra, Stonnington

The Jazz Corner Hotel

The Jazz Corner Hotel


Contact Us