This backpacker-style accommodation is the perfect place to stay in Newcastle for those on a budget. Rates are $50 per night.