In Australien ist Airbnb eine sehr gute Alternative zu Hotels... einfach mal reinschauen da gibt es tolle Unterkünfte mit viel Charme.
Ein paar Ideen habe ich noch
-Wilson Promontory National Park
-Blue Mountain National Park (wie schon von Jonathan erwähnt)
-Grampians National Park
-Phillip Island

Tasmanien ist auch super aber angesichts der begrenzten Zeit wohl nicht sinnvoll.

Viel Spaß beim Planen!