Planning a trip to Melbourne? These hotels take the guesswork out of booking your stay One less thing to worry about.