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