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

  • FREE wifi
  • FREE Meals Sun - Thurs
  • 24 Hour Reception
  • 24 Hour Security
  • Bar & Pool Table
  • BBQ
  • Common Room
  • Jobs Board
  • Lockers
  • Luggage Storage
  • Outdoor Terrace
  • Tours/Travel Desk
  • Laundry Facilities
  • Linen Included
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
Rated 3/5 based on 42 reviews

Parking: There is some street parking available near the hostel. Contact reception for updated spots

Find out more about us or talk to us online.

facebook-32 twitter-32 google-32

Explore

Phillip Island Penguin Parade Day Trip

Articles · Highlights

Phillip Island Penguin Parade Day Trip

When you are living in a backpackers environment and you're not sure what local activities to do, the best thing to do is to speak to other backpackers to see

Old Melbourne Gaol

Articles

Old Melbourne Gaol

So what to do when it's a rainy day in Melbourne?! Right get locked up in the Old Melbourne Gaol! That's what my friend Stephanie and I (Denise) did this

Queen Victoria Market

Articles

Queen Victoria Market

The Queen Victoria Market in Melbourne is very well known amongst locals and travellers. Not only is it a historic market but it provides lots of fresh produce at very

Yarra Valley wine, cheese and fruit

Articles

Yarra Valley wine, cheese and fruit

Imagine little Italy just outside the busy city of Melbourne. Sprawling vineyards for miles around, rolling green hills, and heaps of fruit trees are the stunning views that make up

The Grampians

Articles

The Grampians

Have a car/camper and want to get away from the city or Melbourne for a while? Then head to the Grampians National Park. Approximately 3-4 hours away from Melbourne the

Bunyip Tours Phillip Island

Articles

Bunyip Tours Phillip Island

For backpackers keen to experience some of the unique Australian wildlife, a trip to Phillip Island should be at the top of the list. There is nowhere else in Australia

Great Ocean Road Victoria, Australia

Articles

Great Ocean Road Victoria, Australia

The Great Ocean Road is the most famous road trip any backpacker can and should take. No backpacker trip is complete without a vehicle, some friends, some music and the

Great Ocean Road Surf Tours

Articles

Great Ocean Road Surf Tours

For most people from overseas one of the first things we think of when talking about Australia is surfing. The gorgeous waves along the Australian coast and the art of

Nightlife Melbourne

Articles

Nightlife Melbourne

Looking to have a great night out after all the shops and local Melbourne attractions have closed? Well, there's still plenty of things to do in Melbourne during the evenings.

Eureka Skydeck 88

Articles

Eureka Skydeck 88

The Eureka Tower was completed in June 2006 and is a 300-metre (984 ft) skyscraper located in the Southbank precinct of Melbourne. When the Tower was completed it was the

Join the Tribe and
start saving today!

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


    fraser-island-tours-promo-ad

    Amazing tours through a precious natural wonder!

    From AUD 299


    bed-hopper-promo-ad

    The new currency for global backpacker accommodation!

    5 Nights from AUD 59 to 139




    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



    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


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

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