Hostinger is an excellent web host for users in Australia. Packages start from just $1.99 per month, which is about as cheap as you will find for access to these types of servers.