Originally Posted by
Mwenenzi
Just go to north Queensland
+1.
The nearest non-Australian neighbour from SYD is New Caleodonia which doesn't have what you are looking for. Then its New Zealand and then you are talking Fiji, Vanuatu and are soon more than 5 flight hours away already.
So Queensland looks like the place for you. Cairns, Gold Cost or anything in between.