場所・快適度・料金・その他選択基準は多数ありますが、目的地から、普段使っているエアラインと提携しているホテルチェーンから探すのがお勧めです。
例えばPriority Clubの様なホテルチェーンに予め入会しておくとホテルの検索/予約が非常に楽です。こうした大手のホテルチェーンは大抵のエアラインと提携しています。こちらはANAの提携パートナーです。
こうしたホテルは大抵インターネットが使える様になっていますので仕事もはかどりますし、フライトや旅程の確認等も楽です。
100円=1マイル又は100~500マイル/滞在 とホテルによってマイルの付け方が違いますので、その他の条件と合わせて考慮すれば良いかと思います。
--