Story Car Rental

Search and Compare from Car Companies in Story

Compare car suppliers to unlock big savings, and package your flight, hotel, and car to save even more.

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.Opens in a new window

Enjoy maximum flexibility with penalty-free cancellation on most car rentals.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Can I rent a car from Sheridan, WY (SHR-Sheridan County)?
You can lock in a ride with Enterprise, which is a quick commute from Sheridan, WY (SHR-Sheridan County).
What happens if I need to cancel my Story car reservation?
We’ve got good news! You should get a complete refund if you let us know at least six hours ahead of pickup. Your confirmation contains information about this, and so does our Customer Service Portal. Not all reservations result in a refund though, so it’s a good idea to go over the rental agreement.
Why should I rent a Story car with Expedia?
Expedia is your one-stop shop for all your vacation needs, including car rentals. With suppliers to select from in Story, we’ll help you score the lowest price around. Whether you want to book a set of wheels, hotels, flights or activities, you’ll find exclusive offers and member prices on Expedia. Bundle your bookings into a package for even greater savings on your getaway to Story.
How do I find the best car rental deals in Story with Expedia?
It’s easy to find the best deal with Expedia. Just choose your wheels, select your dates and pickup and drop-off points, and compare offers from all the big-name providers. Make even bigger savings when you bundle your Story car rental with hotel or flight bookings.
What do you need to rent a car in Story?
You’ll need to present a valid driver’s license and a credit card when you get to the rental counter. Prior to pickup, check with your rental provider whether other documentation is needed. For example, you may also need to show proof of insurance.
Can I rent a car for a month or longer in Story?
Expedia makes it a snap to find a quality long-term car rental in Story. Just visit our long-term car rental deals page, enter your details and compare your possibilities.
Where can I find a Story car rental if I am younger than 25?
Some Story outlets will rent to drivers under 25 years of age, and others won’t. Age policies differ between suppliers, so you’ll want to do your homework. Also, find out if there are extra costs. Some outlets will apply a surcharge to young drivers between the ages of 21 and 24. Always look through the terms and conditions so you know what to expect.