The commerce commission would be the govt department that would deal with breaches of the fair trading act.

I also think that their practice of not including gst in their quoted prices (according to the FAQ) is pushing it, they really aren't operating a wholesale business if they are targetting the backpacker market.