My idea builds on the combination of koala + accomodation, where the icon features a tired koala ready for a good night's sleep, which BookItMate happily provides. The animal appears as white space inside a moon, but is livened up by the color palette.