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.

Frequently asked questions

What happens if I need to cancel my Story car reservation?
We’ve all been faced with times when plans get upended. That’s why we provide your money back on most rentals if you advise us six hours prior to the collection time. Be sure to double-check your cancellation policy — there are some instances where it’s not included. Can’t find anything there? Our Customer Service Portal has more information.
Why should I rent a Story car with Expedia?
From our exclusive offers to our member prices and rewards program, you’re bound to save when you rent your vehicle with Expedia. And with suppliers in Story to select from, you have ample choice when it comes to finding the perfect ride. But we don’t just offer unbeatable rates on rental cars. Flights, hotels and tours can be added to your booking to create a personalized Story vacation package. The more you bundle, the more you’ll save!
How do I find the best car rental deals in Story with Expedia?
Finding the best deal on your Story rental car is a piece of cake with Expedia. Choose your preferred ride, add some details and compare the offers from popular suppliers. Why not add flights and hotels to your booking? You’ll score terrific discounts when you create a vacation package.
What do you need to rent a car in Story?
Before you can hit the road in Story, you’ll need a driver’s license and a credit card. If you choose not to take out the rental company’s insurance policy, you may also have to show proof of your own coverage. Rules may vary, so understand the policy terms and conditions before you choose a rental provider.
Can I rent a car for a month or longer in Story?
Whether you’re planning to hang around Story or explore what’s beyond, it’s easy to book a long-term rental with Expedia. Enter your trip dates and pick-up/drop-off locations and we’ll help you find incredible long-term car rental deals.
Where can I find a Story car rental if I am younger than 25?
Age policies are different between rental companies, so be prepared to do a bit of shopping around. Found a Story supplier that does rent to drivers under the age of 25? Terrific news! Just be aware that a surcharge often applies to drivers between 21 and 24. The terms and conditions of each rental car you’re interested in will have all the information you need.