Charlotte's place was a lovely stay right in the middle of Melbourne's CBD