I highly suggest this Air BnB! Great base for your Melbourne trip!