Was not quite right?
HostAdvice users recommend

From AU$3.80 / month
Visit FastComet
From AU$5.05 / month
Visit A2 Hosting
From AU$6.25 / month
Visit SiteGround
From AU$6.45 / month
Visit InterServer