ホテルは航空券ほど値段の乱高下はありませんが，それでもいくつか違う料金がありますし，多少は変動もあります．値段重視なら Priceline などがありますが，私は最近上級会員特典も気にしているので，なるべくホテルのウェブサイトで直接予約するようにしています．
まず大手チェーンを

• SPG (プラチナ修行中)
• ハイアット (ホテルは好きだけど数が少ない)
• マリオット (ゴールド特典が一番充実)
• ヒルトン (数は多いのでだいたいひっかかる)
• アコー (ヨーロッパに多い)

の順で，コスト (キャッシュ・ポイント)，場所，評判を見ていきます．どうしても予算が合わなかったり良いものがなかったりすると，PointsHound か Rocketmiles に移ります．
ホテルのウェブサイトで一番安いのは変更・キャンセル不可のプロモーション料金ですが，あまり前からキャンセル不可の予約を入れるのは怖いので，まずは宿無しにならないための保険としてキャンセル可能なものを予約しておきます．キャッシュならAAA割引，それがあまりにも高すぎる場合はキャッシュ＋ポイントかポイントで予約します．
この段階で満足のいくホテル・値段が予約できればいいのですが，そうでない場合はその後もときどきチェックします．すると，最初に見たときよりも値段が下がっていることが少なからずあるので，予約を変更していきます．
それでもまだ高いなーという感じだったら，宿泊数日前に再度チェックします．ここまでくると行くことはほぼ確実ですから，キャンセル不可でも安いものがあればスイッチします．
以上のような感じです．長い連泊の場合はそれなりの方法もあるのかもしれませんが，私の場合はほとんど1～2泊なので，あまり凝りようがないかなと思っています．