11月末に行きました。

11月＆片道5時間ということなので、サウスリム？と考え、以下を書き込みます。異なっていれば無視してください。
昨年11月23日～行きましたが、ドライブは全く問題なかったです。ただし、フェニックス～キャニオン～モニュメントバレーの行程です。
12月中旬に行った友人はベガス～行ったそうですが、同じく問題なかったそうです。ただし、キャニオンではうっすら雪が積もっていたそうです。
とはいえ、急に冷え込むこともあり、早朝の走行はスリップの恐れもあるので注意が必要でしょう。
そういえば、今夏キャニオン～ベガスを通った際、フーバーダム近くで道路工事があったため6時間近くかかりました。あの調子では、まだ工事中ではないかと思います。パトカーも多いので、スピード違反と車間距離には気をつけてください。高速道路では車間距離不足（2秒以上の間隔が必要らしい）でつかまることがあるそうです。

車で行くメリットもあります。この時期は、公園内西エリアを自車で回れます。ただ、東側は駐車場が許可車のみなので、シャトルバスを利用するしかありません。

ホテルは、園内がお勧めですが、難しければI-40とキャニオンへ向かって北上する道；64号線の交差部分にあるWillams;Arizonaにモーテルやチェーンホテルがあります。もう少しがんばって、64号線を北上して空港を越した辺りにもあります。　
私は、目的地域のホテル情報収集にExpediaのMapでの検索を使っています。予約は、さらに安いサイトを探しています。
時期的には、飛び込みでも泊まれると思います。

お気をつけて、楽しんできてください。