When is the best time to book a hotel?

I have tried booking hotels far in advance and I have tried booking them a couple days before the actual trip, either way I cant seem to find a good deal, the.