I am currently trialling the Singapore post service vpost, which will reship from Indonesian merchants to Australia. (Batik!) Pro-tip: the Australian contact email address is UNATTENDED and will lead to unsatisfactory customer service if you believe it is real. Use the Singapore-based customer service form to avoid sadness.
What is Shop & Ship? services many places, including some hard-to-get locations—Australia, Canada, China, Cyprus, Czech Republic, Egypt, France, Georgia, Germany, Greece, Hong Kong, India, Indonesia, Italy, Japan, Jordan, Saudi Arabia, Lebanon, Malaysia, New Zealand, Pakistan, Singapore, South Africa, South Korea, Spain, Sri Lanka, Switzerland, Thailand, Turkey, United Arab Emirates, UK, and USA.
Previously I used Shipito, a US service but that has not been recently useful; most things I could get in the USA have been in Australia too for comparable rates.
Various other services are reviewed in Techvise, Best Parcel Forwarding Services for International Shipping & Online Shopping. Australia-specific, see ShopMate and US freight-forwarding services compared.
Crowdshipping options like Crwod forwarding sound like they coul solve some problems here?
Parcl was hyped for a while but now defunct.
Shippn still seems active.