Hi Andrew,
if you look online at yachthub.com there are three boats in the 36-40 foot sailboat section that could meet your needs. (Select "list by lowest cost" and they are easy to find.)
A 36 foot steel yacht in Bundaburg, Queensland, that appears to have sunk and will need a lot of work, but only $7,500.00
A nice looking 36 foot steel multichine yacht in Queenscliffe, Victoria, that is a 90% complete project that has never been in the water, for $19,000.00
A 40 foot Spray at Lake McQuarie, NSW, that is also unfinished, never been launched, about 80% complete project, for $23,000.00.
All three are much closer to you than New Zealand and two of them are quite close to being complete new builds, and closer to your size requirements than the Wylo in New Zealand. All are at very reasonable asking price for what they are.
All the best in your search, David.