We're found him in the botanical gardens acroos from our hotel and we're still not sure what this is-

It seems like a cross between a brush tail possum and a tree kangaroo.