- Cheapest weekly rate and cheapest beer in town!
- Free airport shuttle from Tullamarine airport if you book 4,6 or 8 dorm for 4 nights or more (6am-6pm only)
- Original Job club for St Kilda. We find jobs fast!
Formerly The Coffee Palace
Formerly The Coffee Palace
Instead of staying in the city centre why not stay at our Nomads St Kilda accommodation in the popular Melbourne suburb of St Kilda which is filled with cake shops, has fantastic night markets and a beach to chill out on and is only a tram ride away from all that Melbourne city centre has to offer.
Nomads St Kilda Hostel, formerly known as The Coffee Palace, is a building full of history and character and is an institution when it comes to Melbourne hostels.
We may be one of the longest serving hostels in Melbourne, (our building is over 120 years old!) but we have facilities that cater for all of you. We have a kitchen for you to cook your meals, a great communal area and a huge roof top for getting to know other travellers, a TV room with Foxtel, a games room and a travel shop for organising the rest of your travel around Australia. We can also help you find work at our Job Club.
Located in the heart of St Kilda Nomads insist that you have loads of fun when staying with us!
Rooms: We cater for all travellers. We have 8 bed dorms all the way down to 4 bed dorms both with and without ensuites. (Our ensuite dorms have just been renovated.) For the quieter type or couples, we also have private twin, single and doubles available.
Brand new pod beds! First of their kind in Australia. Includes 2 x USB chargers & 2 x power points with personal reading light and shelf. These beds are changing the face of budget accommodation. They even have a privacy curtain!
Our rates are very reasonable 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 our bar!! The bar is open from 11am right through to 11pm. Our beer prices start at $3.50 a stubbie.
If you're looking for a great time, a home away from home and enjoy good customer service, then don't miss out on staying at Nomads St Kilda Hostel.
Please note - as it is a very old building it can sometimes look untidy. We are conscious of this and have cleaners working from 7am through to midnight.
** Under New Management!** - newly renovated dorms, brand new linen and carpets and the cheapest beer in town!
*Wifi is $3 an hour, $4 a day or $12 a week, Global Gossip Internet $3 an hour
All private rooms at Nomads St Kilda Hostel Melbourne, have complementary towels, body wash, shampoo and conditioner.
Parking: Parking available for free at the following address: The nearest residential areas are 1-30 Eildon Road, 16-34 Loch Street and 34-80 Park Street
Find out more about us or talk to us online.