V&Web provides Australia VPS in different configuration, you can also DIY.
 

Australia SR DC was established in 2006. It was elected as Australia preferred data center by APC Magazine. SR data center guaranteed 30 minute response and a 24-hour telephone network operations center to ensure that all servers and networks can continuously work. Australia SR DC is worthy of your trust as it can assure you security with integrity, performance, stability.

1 core
1GB
100GB
Traffic:100GB
1IP
99USD/monthly

http://www.vandweb.com/product/index/id/274

Email:info@letswin.cn/sales2@letsidc.com

Skype:sales2@letsidc.com