You could check out pre-paid phone deals, if they are cheaper then get one, and then go back to Vodafone to say they can shove their phone where the sun don't shine because they weren't open when you arrived.
Looks like AU$100 gets you a phone easy.