My last Fulton umbrella lasted me nearly a decade of London drizzle and Sydney torrential rain until I left it on a plane a couple of months ago.

Sports direct (of all places) ships them to Australia and they are around half of your budget (https://au.sportsdirect.com/fulton).