Was not quite right?
HostAdvice users recommend

From AU$5.22 / month
Visit FastComet
From AU$5.18 / month
Visit A2 Hosting
From AU$6.13 / month
Visit SiteGround
From AU$6.60 / month
Visit InterServer