• Located right in the heart of St Kilda.
  • FREE wifi, FREE meals Sun - Thurs.
  • Our Bar is open from 11am to 11pm.
  • Rates
  • Info
  • Facilities
  • Contact

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

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 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 Meals Sun - Thurs
  • 24 Hour Reception
  • 24 Hour Security
  • Bar & Pool Table
  • BBQ
  • Common Room
  • Jobs Board
  • FREE Luggage Storage
  • Outdoor Terrace
  • Tours/Travel Desk
  • Laundry Facilities
  • 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

icon
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

Explore

Join the Tribe and
start saving today!

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

    bed-hopper-promo-ad

    The new currency for global backpacker accommodation!

    5 Nights from AUD 59 to 139



    fraser-island-tours-promo-ad

    Amazing tours through a precious natural wonder!

    From AUD 299



    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




    fraser-island-tours-promo-ad

    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


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

    Get 10 nights or more to spend at any of our hostels!