ANZのサイトには
• Short term accommodation letter issued by the accommodation provider (e.g. AirBnB, Hostel, Motel, and Hotel) that includes your
name.
とあります。

日本人だけでなく世界中からワーホリが集中する宿泊施設ならどこでも慣れているはずなのでレセプションで聞いてみるといいですよ。