YHA Newcastle Beach Newcastle Opposite Newcastle Beach, this beautiful, restored heritage building is the best place to stay in Newcastle. YHA Newcastle…