Encontrei um link no Ministério das Relações Exteriores:
Quero ficar mais de 90 dias (procedimento MVV) :
É necessário um MVV pelos nacionais de todos os países, exceto pelos estados membros da UE e alguns outros países.
A Austrália está listada como um destes países:
Países cujos nacionais NÃO precisam de um MVV para uma estadia de mais de 90 dias
Eu recomendaria perguntar à embaixada para ter certeza disso.
Outra idéia: talvez você possa frequentar uma universidade e solicitar um visto de estudante.
Mas o assistente de visto de estudante também confirma para a Austrália:
Você não precisa de visto para entrar na Holanda, nem por um curto período, nem por uma longa estadia. Tudo que você precisa é de um passaporte válido.
Encontrei outro site interessante http://english.ind.nl/residencewizard/ :
Para férias com mais de 3 meses, encontrei as informações:
Férias superiores a 3 meses
Não é possível solicitar um visto de curta duração por um período superior a 3 meses. Se você deseja permanecer na Holanda por mais de três meses, deve solicitar uma autorização de residência. Para ser elegível para uma autorização de residência, você precisa de um propósito de residência que não seja feriado e deve atender às condições do objetivo de residência que estipulou.
Talvez você encontre mais informações lá.