My go to place in Melbourne was the Bell Breakfree in Preston but that has since closed, is now a Novotel and a way lot more expensive. Most places were booked out saturday night but got a room at the Bell Motel in Preston for saturday and sunday nights.