OVH are running promotions as part of a summer sale. You can get a discount on all of their available Virtual Private Servers, as long as you commit to paying annually. Note that unlike Vultr (and maybe others), OVH servers don't exceed 100Mbps.
They are also running promotions on their dedicated servers but none of them are hosted in the Australian data centres. If you're purely looking for a dedicated server for hardware and don't mind data centre location, then SoYouStart (company that is part of OVH) are also running promotions starting at USD$36/month (There is a set-up fee if you pay monthly).
Discounts are non recurring for VPS
VPS SSD 1
1 vCore from 2GHz
2GB RAM
20GB SSD
100Mbps network
1TB traffic/month (capped at 10Mbps afterwards, also only applies to Sydney and Singapore locations)
$52.69 AUD per year
VPS SSD 2
1 vCore from 2GHz
4GB RAM
40GB SSD
100Mbps network
1TB traffic/month (capped at 10Mbps afterwards, also only applies to Sydney and Singapore locations)
$108.80 AUD per year
VPS SSD 3
2 vCores from 2GHz
8GB RAM
80GB SSD
100Mbps network
3TB traffic/month (capped at 10Mbps afterwards, also only applies to Sydney and Singapore locations)
$197.90 AUD per year
My early APAC trial VPS has never had an outage since the day I got it (~18 months ago), would highly recommend.