Hi Joshua,
grundsätzlich könntest du im April sicher ohne Vorbuchung auskommen, aber....
....erkundige dich vorher via Internet, ob eine Messe oder sonst ein Grossereignis in den drei Städten anliegt. Da kann es nämlich dann zu jeder Jahreszeit eng werden. Wichtig ist auch, ob du an Wochenenden dort sein möchtest; speziell in Las Vegas kann die Hotelsuche dann Probleme bereiten, zumal die grossen Hotels am Strip am Wochenende bekanntlich exorbitante Preise verlangen.