Südwesten - was kann man schon vorher im Internet buchen (Permits etc.)?

Auf jeden Fall die Unterkünfte im Grand Canyon, Death Valley, Zion und in Page. Da wird es sonst schwer, was vor Ort zu finden.
CBS und CBN gehen auch nur mit permit.

Las Vegas würde ich auch vorbuchen, die Preise sind dort manchmal echt gesalzen. Mit ner Promo kann man je nach persönlichen Ansprüchen auch in besseren Hotels günstig übernachten. Und versuche, die Wochenenden zu vermeiden, die sind immer deutlich teurer, einfach mal mit den Daten spielen.

Schau mal hier, hier oder hier. Google spuckt bei der Suche nach Las Vegas Promotions noch jede Menge Ergebnisse aus. Mein persönlicher Tip: wenn man günstig in bester Strip-Lage wohnen möchte, melde dich beim Flamingound buche dann als Total Rewards Member ein Zimmer. Nimm lieber einen Go-Room, die sind klasse und je nach Reisezeit recht günstig. Die Lage ist unschlagbar, direkt gegenüber sind die Bellagio Fountains und jede Menge Themenhotels, wie z. B. das Paris, Cesars Palace, Planet Hollywood etc. in unmittelbarer Nähe.

Hier findest Du Infos über permitpflichtige Hikes, hier für die Wave, im Trails- und Hiking Board gibts noch jede Menge Infos, falls Du noch mehr Input brauchst.

Wann willst du denn hin? Wofür brauchst du Permits?

Permits z.B. für die Wave gibt es 4 Monate vorher online oder dann einen Tag vorher beim BLM in Kanab. Allerdings würde ich mir da auf jeden Fall Alternativen für den Tag überlegen, denn eine Permit zu bekommen ist nicht sehr leicht.
Für z.B. die Subway kannst du mal hier nachschauen.