Desde que você esteja residindo legalmente no país, você pode solicitar um visto para o Paquistão:
Applicants holding passports other than Australia/ Fiji Passport should provide proof of their residential status in Australia/Fiji. Their passports must contain the appropriate entry. All others should apply for visa in their country of origin.
Do site da Embaixada do Paquistão na Austrália
Você precisará mostrar comprovantes de viagem, fundos e detalhes de seus amigos. Além disso, uma carta do seu amigo é endereçada à embaixada e uma cópia da NIC (carteira nacional de identidade) também deve ajudar.