When is the best time to book a hotel stay?

I am planning a trip in May of 08. When will be the best time to book my hotel at a cheaper rate? Closer to my stay date or closer to right now?

Thanks.

Are you heading to a tourist attraction or somewhere where it's warmer? If you are the sooner you book the more likely you are to get a good deal.