Start your search for a cheap car rental near Yellowstone National Park by keying in your getaway dates and pick-up and drop-off locations. That’s how pocket-friendly a car rental can be around this top attraction, but there are a range of factors that’ll determine how much you pay — your vehicle category is just the start. Whatever your budget and desired car type, Expedia has exclusive offers from a wide range of car rental companies that’ll get you in the driver’s seat for less.