Hi,
VPSBlocks is definitely a great choice for VPS hosting in Australia, you can check reviews at their facebook page https://www.facebook.com/pg/vpsblocks/reviews .
Self-Healing Failover system...