I usually book on-line and have never showed up and found I had no room. However, oftentimes a hotel might have a special rate that is only available by contacting them directly. Do both - check on-line and then call them for a quote.
Don't forget Priceline. I think Sonny uses them a lot and saves big bucks.