New Zealand travellers arrive in Perth