Çoğu milliyet, gelmeden önce vize veya Elektronik Seyahat Yetkisi için başvuru yapmalıdır. ABD, Birleşik Krallık ve Kanada ziyaretçileri, Avustralya ETA uygulaması aracılığıyla dakikalar içinde Elektronik Seyahat Yetkisi alabilir. Çoğu AB vatandaşı eVisitor vizesi (alt sınıf 651) gerektirir; bu bedava ve çevrimiçi olarak hızlıdır.