• Original Job club for St Kilda. We find jobs fast!
  • FREE pancakes Monday am, FREE meals Tues pm.
  • Cheapest Beer in Town, Bar open 11am - 11pm.
  • Rates
  • Info
  • Facilities
  • Contact
  • Reviews

One of the longest serving hostels in Melbourne!

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.

** Under New Management!** - newly renovated dorms, brand new linen and carpets and the cheapest beer in town!

We cater for all types of travellers. We have 8 bed dorms all the way down to 4 bed dorms both with and without ensuites. (Ensuite dorms have just been renovated.) 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, 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.

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.

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.

No need to go anywhere, it's all under one roof!

  • Wifi & Internet*
  • FREE Meal Tuesday evenings
  • FREE pancakes Monday mornings
  • FREE Pub crawl on Wednesdays!
  • 24 Hour Reception
  • 24 Hour Security
  • Bar
  • BBQ
  • Newly renovated dorms!
  • FREE Luggage Storage
  • Outdoor Terrace
  • Tours/Travel Desk
  • Laundry Facilities
  • Common Room
  • WorkShop (Job Club)
  • All rooms come with fresh white linen

*Wifi is $3 an hour, $4 a day or $12 a week, Global Gossip Internet $3 an hour

Coffee Palace
Address: 24 Grey Street, St Kilda, Melbourne, Victoria 3182

Phone: +61 (03) 9534 5283
Freephone: 1800 666 237

cash, credit card

Price range: $20 - $80

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.

facebook-32 twitter-32 google-32


Work & Play Logo

Get the best of both worlds!

Flexible packages that give you everything you need to get started and get a job in Australia and New Zealand

From AUD $229


The new currency for global backpacker accommodation!

5 Nights from AUD $59 to $139


Amazing tours through a precious natural wonder!

From AUD 299

Join the Tribe and
start saving today!

  • 5% off all our most popular hostels!
  • MAD Guide with $1,900+ of discounts!
  • Only AUD $19


    Surf lessons in Paradise!

    It only takes one wave to get hooked, and our professional and fun instructors will get you up and riding in no time.

    From AUD $69

    • Work & Play
    • Bed Hopper Pass
    • Fraser Island 4WD
    • Join the Tribe
    • Mojo Surf

    Get 10 nights or more to spend at any of our hostels with the Bed Hopper Accommodation Pass