I've had good luck with both www.hostelbookers.com (very inexpensive) and www.hotels.com for those situations where I don't have any specific knowledge of a city. I do pay particular attention to the reviews though, and cross check them with tripadvisor and/or any guide book I have.

Romelle