Scholl insoles are on sale via Amazon. I've got them in my work shoes and they make a big difference.
GelActiv Men's: https://www.amazon.com.au/Scholl-GelActiv-Insole-Everyday-Co…
GelActiv Work Men's (Out of Stock): https://www.amazon.com.au/Scholl-GelActiv-Insole-Work-Count/…
matching woolworths 1/2 price