The original hostel of 15 rooms was opened in 1990, and incorporated the old shire office.

In 2002 a 15 bed extension was added, resulting in a modern, state of the art 30 bed hostel. The exterior blends easily into the streetscape with its homelike, "cottage" appearance.