The Little Cottage offers a wonderful stay (and pet friendly.) A gorgeous neighbor -hood and a walk to beaches, shops, markets etc in South Melbourne.