- Cheapest weekly rate in town.
- Cheapest Beer in Town, Bar open 11am - 11pm.
- Original Job club for St Kilda. We find jobs fast!
Formerly The Coffee Palace
Formerly The Coffee Palace
MAD Deal! FREE AIRPORT SHUTTLE from Melbourne Tullamarine airport for bookings of 4 nights or more.
Simply book 4 nights or more through this website, send your booking reference number, your flight details and arrival time to firstname.lastname@example.org and we'll send you a confirmation when we've booked your shuttle!
No Booking Fees - Guarantee your bed with a 10% deposit only - Balance payable on arrival
Instead of staying in the city centre why not stay at Nomads St Kilda Hostel 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 Beach, 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 at our St Kilda Hostel!
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.
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 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.