Agree re finding a local native plant nursery. I live i Knox and there’s a good one there, if you’re anywhere remotely near that area. Depending on your soil, you might want to look at kidney weed (terrible name, but it does look nice), hardenbergia, running postman, and happy wanderer. All are low ground cover type things that’ll help in keeping the weeds down a bit. You’ll probably want some shrubby type things as well, and there’s a million options but it’ll depend on where you are, what your soil is like. Grevillias, banksias, yellow waxflower, various native peas, wattles, austral indigo, native sedges, etc etc.
This isn’t the best time of year for it though - you’re best off doing planting in early autumn, gives your plants time to get established and put roots down before they have to try to survive the summer heat and dry. If you do want to get stuff in the ground, do it asap so they get a few months of spring growth before the heat hits.
The other option is going full kitchen garden. Rosemary and oregano in particular are pretty much invincible, same with parsley and thyme, and you’ll never need to buy herbs again. Passionfruit will grow anywhere too.