PointsHoundというホテル予約サイトがあります．ここを通して予約すると，ユナイテッド，アメリカンなど好きなマイレージプログラムにボーナスポイントが加算される，というものです．東京の例を挙げると，新宿プリンスホテルが週末1泊で$164に対し700マイル (アメリカンとユナイテッド)．赤坂のエクセル東急が$111で500マイルというスペシャルもあります．獲得マイルはホテルによってばらつきがありますが，1ドル当たり3～7ポイントぐらいの割合のようです．
欠点は，一部のホテルを除いて滞在がステータス獲得にカウントされない，ということでしょうか．もちろん，ステータスを狙っていないホテルチェーンや独立系のホテルであれば問題ありません．
おそらくドル建てで支払わなければならないので日本にお住まいの方にどのくらい役に立つのかわかりませんが，お友達紹介リンクを通して登録し，予約すると双方に250ポイント付くようなので，よろしければお試しください．