Novotel on Collins street just got the full revamp, reasonably priced and smack bang in the middle of the city. Plenty of walking access to food/shops/trams.