Hotels and B&B in Sidmouth are like to have been fully booked for months.
The Red Lion at Sidbury is worth checking - just far enough out of town that you might still get a room, but actually not too far away if you don't mind having to be sober enough to drive back there at night.
Anahata