Skip Navigation

Coffee Palace

Coffee Palace

24 Grey Street St. Kilda, Melbourne, Australia Map Send to a friend
From $21



Accommodation Australia Melbourne Coffee Palace

Coffee Palace

Photos Facilities Map Streetview Reviews


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 traveler never ending memories. We insist that you must have loads of fun when staying at the Coffee Palace.

We cater for all types of travelers. We have 8 bed dorms all the way down to 4 bed dorms both with and without ensuites. 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.



  • 24 Hour Check-In
  • Kitchen Facilities
  • Linen Included
  • Laundry Facilities
  • Luggage Storage
  • Common Room
  • Travel Desk

Important Information

Checkout time is 11am

  • Reviews
  • Photos
  • Facilities
  • Map
  • Streetview
Very good 77%

Coffee Palace is not just a hostel where you lay your head for the night, eat your free breakfast and move on. This is a hostel that encourages you to get involved, stay a week, a month, a year and really become part of the furniture.

Upon arriving you'll think the same as me and many before me; a bit of a crazy maze with bathrooms dotted all over the place, outdated decor and certainly not a modern "flashpackers".

The facilities are adequate, a well equipped kitchen with large pots to encourage communal cooking. A medium sized tv room. A couple of fridges behind reception selling six packs of grog. Some ensuites, some double rooms but mostly 8-10 bed dorms. The stand out feature is the large lounge and dining area and the large rooftop garden- two great places for meeting people and sharing a beer (or two!)

Who wants a spotlessly clean flashpackers when you can have the atmosphere of this place? The staff will encourage you to get involved with the nightly activities (bingo, bbqs, fancy dress, movie nights, free nibbles) and are very knowledgable about St Kilda and Melbourne.

The guests are a mix between those that have been there for a while and work, those that are just passing through and those that have been there for a while, don't work and just can't leave because they're having the time of their life.

90% of reviews you'll read on this place are by people passing through for a night or two who have been unfortunate to find themselves in a noisy or untidy room. These things happen. But if the hostel was so bad why would half the people there be counting their time in months rather than days?

Oh and if you ever do leave the hostel, Melbourne is an amazing city!


Have you stayed here? Write a review

Note: It is the responsibility of the hotel chain and/or the individual property to ensure the accuracy of the photos displayed. Travellerspoint is not responsible for any inaccuracies in the photos.

Hotel Amenities

  • 24 hour reception
  • Book Exchange
  • Breakfast Not Included
  • Common Room
  • Free City Maps
  • Games room
  • Housekeeping
  • Internet Access
  • Kitchen
  • Linen Included
  • Lockers
  • Luggage Storage
  • Outdoor Terrace
  • Tours/Travel Desk
  • Vending Machines


  • Jobs Board
  • Laundry Facilities


  • Washing Machine


  • Fax Service

inroom facilities

  • Safe Deposit Box

Create a Travel Plan

Create your own travel plan and bookmark this hotel on your plan. You can even bookmark hotels found on other websites!

Add to Travel Plan


Do you have questions about Melbourne? You might try asking in our active travel forums and see if anyone else has been there.

Talk travel in the forums

Travel Guide

Read up on what to see and do in Melbourne in the Travellerspoint guide, written by travellers for travellers.

Travellers' guide to Melbourne