Je te conseille de prendre un vol sec (Aller-Retour Paris - SF ou même Paris - SF / Las Vegas ou LA - Paris).
Le mieux est de tout faire en voiture, c'est sur qu'on avale du bitume mais cela fait partie du trip et te laisse plus de liberté. Tu peux avoir de très bon prix sur les sites classiques de location. Attention au surplus si tu ne rends pas la voiture au même endroit...
Après tu privilégies les motels le long de la route, très country et sympa, un bon roadtrip!
Pour les grands villes (SF, LA), il y a des auberges de jeunesse si tu veux, les hôtels étant relativement chers. (vérifie avant sur hotels.com)
Pour Las Vegas, ce ne sont sûrement pas les hôtels qui vont te ruiner (pas très cher: 30$/40$ la nuit - pour t'inciter à jouer) mais attention au démon du jeu! (tu bois gratis en plus dans les casino...)
Sinon il te reste le GreyHound (Bus) qui part des principales villes et fait le tour des US... c'est long et pas pratique.
N'oublie pas que ce pays a un réseau de transport en commun très limité: peu de bus, métro moyen, trains pas flexibles (CalTrain ou Amtrak)... la voiture est la reine!
Quant aux parcs nationaux, si tu comptes en faire plusieurs, il est préférable de prendre un passe (50$ par véhicule) sinon cela varie de 6$ à 20$ par véhicule selon le parc.
Et surtout : profite!