Where to buy a comfortable, non leather, sunhat without embiggening the mortgage?
(vegantheoryclub.org)
Have you tried a Surf store? DFO might have some outlets worth checking.
Otherwise, thrifty shopping. Take a day trip to the Northern Beaches and check their local Vinnie's/Salvos, I'm sure they'll have something nice for a low price.