The Coffee Palace is run by young local people who have backpacked throughout Australia and Overseas. Their knowledge of what YOU the traveller wants from a hostel and the premium friendly service they provide has made the Coffee Palace one of the most popular hostels in Australia. Whether it's a quiet night in watching cable TV or a fun-filled night partying on our roof top terrace, our extensive list of convenient in-house facilities will ensure you are always entertained and have access to everything you need without having to leave the building!