Title: Story, WY Car Rental - Free Cancellation Options - Expedia.com [Story Travel Guide](https://expedia.com/Story.dx162849)[Hotels in Story](https://expedia.com/Story-Hotels.d162849.Travel-Guide-Hotels)[Flights to Story](https://expedia.com/Cheap-Flights-To-Story.d162849.Travel-Guide-Flights)[Story Vacation Packages](https://expedia.com/Story.d162849.Destination-Travel-Guides) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_car.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Car Rental Story, WY ## Search and Compare from Car Companies in Story ## Featured car rental suppliers Compare from agencies ![car suppliers logo](https://forever.travel-assets.com/flex/flexmanager/images/2022/02/16/car-suppliers-logo-desktop.jpg) - ![protection illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__protection.svg) ### Change your mind Penalty-free cancellation on many/select car rentals - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Treat yourself One Key members save 10% or more on over 1 million car rentals [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![package illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__package.svg) ### Shop smart Compare car suppliers and package your flight, hotel, and car to save ## Top Car Deals in Story \* Price found within the past 6 days. Click for updated prices. ### Economy Chevrolet Spark or similar - 4 people Story, Wyoming, USA ![Chevrolet Spark](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_EC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Story,%20Wyoming,%20United%20States%20of%20America&dpln=162849&date1=3/27/2026&date2=3/29/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22economy%22]) ### Compact Ford Focus or similar - 4 people Story, Wyoming, USA ![Ford Focus](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_CC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Story,%20Wyoming,%20United%20States%20of%20America&dpln=162849&date1=3/27/2026&date2=3/29/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22compact%22]) ### Midsize Toyota Corolla or similar - 5 people Story, Wyoming, USA ![Toyota Corolla](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_IC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Story,%20Wyoming,%20United%20States%20of%20America&dpln=162849&date1=3/27/2026&date2=3/29/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22midsize%22]) ### SUV Jeep Compass or similar - 5 people Story, Wyoming, USA ![Jeep Compass](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_SF.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Story,%20Wyoming,%20United%20States%20of%20America&dpln=162849&date1=3/27/2026&date2=3/29/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22suv%22]) ### Don't see what you're looking for? See all car rentals in Story [View all cars](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Story,%20Wyoming,%20United%20States%20of%20America&dpln=162849&date1=3/27/2026&date2=3/29/2026&crfrr=defaultFlex&SearchType=Place) ## Frequently asked questions ### How much is a rental car per day in Story? ### Can I rent a car from Sheridan, WY (SHR-Sheridan County)? ### What happens if I need to cancel my Story car reservation? ### Where can I go on a road trip from Story? > - You'll find MetraPark and loads of other interesting attractions in Billings. From Story, it's roughly 110 miles away. > - Why not see everything on offer in Casper too? Top tourist attractions in this vibrant city include Eastridge Mall. Casper is approximately 120 miles from Story. > - Make your way to Old Faithful to rediscover nature. Pack a picnic to enjoy or just relax and unwind. From Story, it's approximately 190 miles away. ### How do I find the best car rental deals in Story with Expedia? ### How old do you have to be to rent a car in Story? ### What do you need to rent a car in Story? ### What is the cheapest car rental in Story? ### Can I rent a car for a month or longer in Story? ### Where can I find a Story car rental if I am younger than 25? ### What insurance should I choose for my car rental in Story? ## Car Rental Information | Popular car types | [SUV](https://www.expedia.com/lp/b/car-rental/suv?rfrr=car.table.SUV), [Full Size](https://www.expedia.com/lp/b/car-rental/fullsize?rfrr=car.table.FullSize), [Economy](https://www.expedia.com/lp/b/car-rental/economy?rfrr=car.table.Economy) | | ------------------------------------------------ | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | Car suppliers available | | | Our best deal of the day | | | Our second best deal of the day | | | Our third best deal of the day | | | From the airport to your hotel | [Airport Transportation](https://www.expedia.com/ground-transfers?rfrr=car.table.AirportTransportation) | | From popular domestic and international airports | [Airport Car Rentals](https://www.expedia.com/lp/b/car-rental/airport) | ### **Finding the cheapest car rentals in Story** ### **Using our Search Wizard** If the deals that are available on our page do not suit your needs, then enter Story into the search wizard at the top of the page. We will compare all the best deals available for your car rental in Story and provide you with a list of the cheapest options, with no added fees. ### **Renting a car in Story** Pay at pickup is available, so you don’t have to worry about spending your money until you arrive at your vehicle in Story. We partner with reliable partners that guarantee an enjoyable experience for solo travelers, couples, and families. Package your car with a flight or hotel to unlock even more savings from Expedia. ### **Expected prices in Story** Prices are subject to seasonal change depending on when you decide to arrange your car rental but right now you can book . ### **Flexibility & Cancellation** Most car suppliers offer penalty-free cancellations, so you don’t have to worry about losing money if your plans change. To cancel your booking log into your account through the [Trips](https://www.expedia.com/trips) portal. Click manage booking and cancel this car. If you needed to alter your booking, then you can create a new one once you have canceled. ### **We all love being rewarded** [One Key](https://www.expedia.com/welcome-one-key?langid=1033) members save 10% or more on select hotels, cars, activities and vacation rentals. Not only that, earn OneKeyCash for every dollar spent on eligible hotels, vacation rentals, flights, car rentals, and more when you book across our family of brands: Expedia, Hotels.com and VRBO. Learn more and join today. ### **Car classes available from Expedia in 2026** The classes of vehicles available will change depending on your chosen location. - [Compact car rentals](https://www.expedia.com/lp/b/car-rental/compact) - [Convertible car rentals](https://www.expedia.com/lp/b/car-rental/convertible) - [Economy car rentals](https://www.expedia.com/lp/b/car-rental/economy) - [Fullsize car rentals](https://www.expedia.com/lp/b/car-rental/fullsize) - [Luxury car rentals](https://www.expedia.com/lp/b/car-rental/luxury) - [Midsize car rentals](https://www.expedia.com/lp/b/car-rental/midsize) - [Mini car rentals](https://www.expedia.com/lp/b/car-rental/mini) - [Minivan rentals](https://www.expedia.com/lp/b/car-rental/minivan) - [Pickup car rentals](https://www.expedia.com/lp/b/car-rental/pickup) - [Premium car rentals](https://www.expedia.com/lp/b/car-rental/premium) - [Sportscar rentals](https://www.expedia.com/lp/b/car-rental/sportscar) - [Standard car rentals](https://www.expedia.com/lp/b/car-rental/standard) - [SUV rentals](https://www.expedia.com/lp/b/car-rental/suv) - [Van rentals](https://www.expedia.com/lp/b/car-rental/van) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Hotels near Wagon Box Battle Monument ](https://www.expedia.com/Wagon-Box-Battle-Monument-Hotels.0-l553248621532647145-0.Travel-Guide-Filter-Hotels) - [Banner Hotels ](https://www.expedia.com/Banner-Hotels.d6355057.Travel-Guide-Hotels) - [Cabin Rentals in Banner ](https://www.expedia.com/Banner-Cabins.d6355057-aaCabins.Travel-Guide-Accommodation) - [Motels in Banner ](https://www.expedia.com/Banner-Motels.d6355057-aaMotels.Travel-Guide-Accommodation) - [Hotels near Fetterman Monument ](https://www.expedia.com/Fetterman-Monument-Hotels.0-l553248621563587077-0.Travel-Guide-Filter-Hotels) - [Hotels near Fort Phil Kearny State Historic Site ](https://www.expedia.com/Fort-Phil-Kearny-State-Historic-Site-Hotels.0-l553248621563587079-0.Travel-Guide-Filter-Hotels) - [Big Horn Hotels ](https://www.expedia.com/Big-Horn-Hotels.d184227.Travel-Guide-Hotels) - [Cabin Rentals in Big Horn ](https://www.expedia.com/Big-Horn-Cabins.d184227-aaCabins.Travel-Guide-Accommodation) - [5 Star Hotels in Big Horn ](https://www.expedia.com/5Star-Big-Horn-Hotels.s50-0-d184227.Travel-Guide-Filter-Hotels) - [Motels in Big Horn ](https://www.expedia.com/Big-Horn-Motels.d184227-aaMotels.Travel-Guide-Accommodation) - [3 Star Hotels in Big Horn ](https://www.expedia.com/3Star-Big-Horn-Hotels.s30-0-d184227.Travel-Guide-Filter-Hotels) - [Hotels near Sheridan College ](https://www.expedia.com/Sheridan-College-Hotels.0-l6273789-0.Travel-Guide-Filter-Hotels) - [Hotels near Sheridan County ](https://www.expedia.com/Sheridan-County-Airport-Hotels.0-aSHR-0.Travel-Guide-Filter-Hotels) - [Flights to Banner ](https://www.expedia.com/Cheap-Flights-To-Banner.d6355057.Travel-Guide-Flights) - [Flights from Banner ](https://www.expedia.com/lp/flights/6355057/flights-from-banner) - [Flights to Big Horn ](https://www.expedia.com/Cheap-Flights-To-Big-Horn.d184227.Travel-Guide-Flights) - [Flights from Big Horn ](https://www.expedia.com/lp/flights/184227/flights-from-big-horn) - [Flights from Sheridan County ](https://www.expedia.com/lp/airports/shr/flights-from-sheridan-county-airport) - [Flights from Denver (DEN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/den/shr/denver-to-sheridan) - [Flights from Billings (BIL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bil/shr/billings-to-sheridan) - [Flights from Casper (CPR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cpr/shr/casper-to-sheridan) - [Flights from Seattle (SEA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sea/shr/seattle-to-sheridan) - [Flights from Rapid City (RAP) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rap/shr/rapid-city-to-sheridan) - [Flights from Cheyenne (CYS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cys/shr/cheyenne-to-sheridan) - [Flights from Orange County (SNA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sna/shr/orange-county-to-sheridan) - [Flights from Bozeman (BZN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bzn/shr/bozeman-to-sheridan) - [Flights from Chicago (ORD) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ord/shr/chicago-to-sheridan) - [Flights from Portland (PDX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/pdx/shr/portland-to-sheridan) - [Flights from Salt Lake City (SLC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/slc/shr/salt-lake-city-to-sheridan) - [Flights from Minneapolis (MSP) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/msp/shr/minneapolis-to-sheridan) - [Flights from Phoenix (PHX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/phx/shr/phoenix-to-sheridan) - [Flights from Dallas (DFW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dfw/shr/dallas-to-sheridan) - [Flights from Missoula (MSO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mso/shr/missoula-to-sheridan) - [Flights from Boise (BOI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/boi/shr/boise-to-sheridan) - [Flights from Los Angeles (LAX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lax/shr/los-angeles-to-sheridan) - [Flights from New York (JFK) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/jfk/shr/new-york-to-sheridan) - [Flights from Appleton (ATW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/atw/shr/appleton-to-sheridan) - [Flights from Spokane (GEG) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/geg/shr/spokane-to-sheridan) - [Flights from Little Rock (LIT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lit/shr/little-rock-to-sheridan) - [Flights from Buffalo (BUF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/buf/shr/buffalo-to-sheridan) - [Flights from Laramie (LAR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lar/shr/laramie-to-sheridan) - [Flights from Boston (BOS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bos/shr/boston-to-sheridan) - [Flights from Tampa (TPA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tpa/shr/tampa-to-sheridan) - [Flights from Las Vegas (LAS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/las/shr/las-vegas-to-sheridan) - [Flights from Jackson Hole (JAC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/jac/shr/jackson-hole-to-sheridan) - [Flights from Butte (BTM) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/btm/shr/butte-to-sheridan) - [Flights from San Diego (SAN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/san/shr/san-diego-to-sheridan) - [Flights from Helena (HLN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/hln/shr/helena-to-sheridan) - [Flights from Sacramento (SMF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/smf/shr/sacramento-to-sheridan) - [Flights from Rock Springs (RKS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rks/shr/rock-springs-to-sheridan) - [Flights from Sioux Falls (FSD) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/fsd/shr/sioux-falls-to-sheridan) - [Flights from Kansas City (MCI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mci/shr/kansas-city-to-sheridan) - [Flights from Austin (AUS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/aus/shr/austin-to-sheridan) - [Flights from Baltimore (BWI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bwi/shr/baltimore-to-sheridan) - [Flights from Atlanta (ATL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/atl/shr/atlanta-to-sheridan) - [Flights from Reno (RNO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rno/shr/reno-to-sheridan) - [Flights from St. Louis (STL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/stl/shr/st-louis-to-sheridan) - [Flights from Houston (HOU) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/hou/shr/houston-to-sheridan) - [Flights from Great Falls (GTF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/gtf/shr/great-falls-to-sheridan) - [Flights from Omaha (OMA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/oma/shr/omaha-to-sheridan) - [Flights from Nashville (BNA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bna/shr/nashville-to-sheridan) - [Flights from Philadelphia (PHL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/phl/shr/philadelphia-to-sheridan) - [Flights from Charlotte (CLT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/clt/shr/charlotte-to-sheridan) - [Flights from Indianapolis (IND) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ind/shr/indianapolis-to-sheridan) - [Flights from Washington (DCA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dca/shr/washington-to-sheridan) - [Flights from Ontario (ONT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ont/shr/ontario-to-sheridan) - [Flights from Oklahoma City (OKC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/okc/shr/oklahoma-city-to-sheridan) - [Flights from Orlando (MCO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mco/shr/orlando-to-sheridan) - [Flights from Colorado Springs (COS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cos/shr/colorado-springs-to-sheridan) - [Flights from Tucson (TUS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tus/shr/tucson-to-sheridan) - [Flights from Albuquerque (ABQ) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/abq/shr/albuquerque-to-sheridan) - [Flights from San Francisco (SFO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sfo/shr/san-francisco-to-sheridan) - [Flights from Detroit (DTW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dtw/shr/detroit-to-sheridan) - [Flights from Milwaukee (MKE) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mke/shr/milwaukee-to-sheridan) - [Flights from Bismarck (BIS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bis/shr/bismarck-to-sheridan) - [Flights from Fargo (FAR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/far/shr/fargo-to-sheridan) - [Flights from Pittsburgh (PIT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/pit/shr/pittsburgh-to-sheridan) - [Flights from Amarillo (AMA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ama/shr/amarillo-to-sheridan) - [Flights from Raleigh (RDU) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rdu/shr/raleigh-to-sheridan) - [Flights from Columbus (CMH) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cmh/shr/columbus-to-sheridan) - [Flights from Tulsa (TUL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tul/shr/tulsa-to-sheridan) - [Flights from Idaho Falls (IDA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ida/shr/idaho-falls-to-sheridan) - [Flights from Houston (IAH) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/iah/shr/houston-to-sheridan) - [Wagon Box Battle Monument ](https://www.expedia.com/Wagon-Box-Battle-Monument-Story.d553248621532647145.Vacation-Attraction) - [Visit Banner ](https://www.expedia.com/Banner.dx6355057) - [Banner Vacations ](https://www.expedia.com/Banner.d6355057.Destination-Travel-Guides) - [Fetterman Monument ](https://www.expedia.com/Fetterman-Monument-Banner.d553248621563587077.Vacation-Attraction) - [Fort Phil Kearny State Historic Site ](https://www.expedia.com/Fort-Phil-Kearny-State-Historic-Site-Banner.d553248621563587079.Vacation-Attraction) - [Visit Big Horn ](https://www.expedia.com/Big-Horn.dx184227) - [Big Horn Vacations ](https://www.expedia.com/Big-Horn.d184227.Destination-Travel-Guides) - [Tom Balding Bits and Spurs ](https://www.expedia.com/Tom-Balding-Bits-And-Spurs-Sheridan.d553248621532646598.Vacation-Attraction) - [Car rentals near Banner ](https://www.expedia.com/Car-Rentals-In-Banner.d6355057.Car-Rental-Guide) - [Europcar Rental Cars in Banner ](https://www.expedia.com/Europcar-Car-Rentals-In-Banner.d6355057-c14.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Banner ](https://www.expedia.com/Sixt-Car-Rentals-In-Banner.d6355057-c35.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Banner ](https://www.expedia.com/Avis-Car-Rentals-In-Banner.d6355057-c41.Car-Rental-Guide-Suppliers) - [Car rentals near Big Horn ](https://www.expedia.com/Car-Rentals-In-Big-Horn.d184227.Car-Rental-Guide) - [Premium Car Rentals in Big Horn ](https://www.expedia.com/Premium-Car-Rentals-In-Big-Horn.d184227-tPremium.Car-Rental-Guide-Class) - [Car rental Sheridan Airport (SHR) ](https://www.expedia.com/Car-Rentals-In-Sheridan-County.d6031873.Car-Rental-Guide) - [Banner Vacation Rentals ](https://www.expedia.com/Banner-Vacation-Rentals.d6355057.Travel-Guide-VacationRentals) - [Big Horn Vacation Rentals ](https://www.expedia.com/Big-Horn-Vacation-Rentals.d184227.Travel-Guide-VacationRentals) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app