Coffee Palace Backpackers
24 Grey Street, Melbourne, Australia

Coffee Palace Backpackers's photos selection

Check availability

From Nights People


** Under New Management!

The Coffee Palace is an institution when it comes to backpacker hostels in Melbourne. Located in the heart of St Kilda, the Coffee Palace offers the budget conscious traveller never ending memories. We insist that you must have loads of fun when staying at the Coffee Palace.

We cater for all types of travellers. We have 10 bed dorms all the way down to 4 bed dorms. (Ensuite dorms have just been renovated.) As well as providing female only dorms. For the quieter type or couples, we also have twin, single and doubles available.

Our rates are very reasonable, so as not to break the budget, therefor 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 opened from 11am right through to 11pm. Our beer prices start at $3 a stubbie.

We are one of the longest serving hostels in Melbourne, (building over 120 years old!) and have facilities that cater for all of you. We have our own kitchen for you to cook in, a great communal area for meeting like-minded travellers, a huge roof top, TV room with Foxtel, a games room and a travel shop so that you can organise the rest of your travel around Oz, as well as help you find work. Actually, there is no need to go anywhere. We have it all under the one roof!

So if you are looking for a great time, a home away from home and enjoy good customer service, then you must not miss out on staying at the Coffee Palace.

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.




From Tullamarine Airport the Coffee Palace is so easy to get to. There are a couple of ways you can choose. At the airport there is a bus service called the Skybus. (operates 24/7) It brings you into the major Bus and Train terminal in the city, Southern Cross Station. Once you have arrived at Southern Cross Station, catch the No. 96 Tram from the corner of Spencer Street and Bourke St. Once you're on the tram, just head for Fitzroy St, St Kilda. Get off at Grey St and walk up the road. We're just on the left. Look for the orange Coffee Palace signs. We are the first hostel you will pass.
If you are after a faster and more efficient way of getting to us from the airport then you can jump on the Frankston and Peninsula Bus. (little green and white bus) It operates between 7am and 7pm. This service brings you right to our door. If you are staying a week with us then we can arrange a free ride if you call in advance. You obviously have to be arriving within the operating times though.
From Avalon you hop on the Sunbus Shuttle to Southern Cross Station then the tram to St Kilda.