Let's say that you book into a holiday inn or some such immense palace of faceless tourism...state that the room is for 2 adults and then smuggle said small child in.
It really is a tiresome arse ache finding a hotel room that I like that acommodates 3, and in reality dd will end up in the bed with us anyway.