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 Memorial Field Airport (HOT)?
With Hertz and Enterprise just a short commute from Memorial Field Airport (HOT), getting off the plane and hitting the open road is a breeze.
What happens if I need to cancel my Story car reservation?
Canceling a prepaid car booking at least six hours before pickup should allow for your money back. However, this is not always guaranteed. It’s a good idea to check your booking details and rental agreement. Still need help? Click through to our Customer Service Portal.
Why should I rent a Story car with Expedia?
From our exclusive offers to our rewards program and member prices, you’re guaranteed to save with Expedia. And with suppliers in Story to select from, you have plenty of choice when it comes to finding your ideal set of wheels. But we don’t just have unbeatable rates on rental cars. Flights, hotels and activities can be added to your booking to create your dream Story vacation package. Bundle more and save more!
How do I find the best car rental deals in Story with Expedia?
Scoring the best deal on your Story rental car is easy with Expedia. Choose your preferred car type, add some details and compare prices from popular suppliers. Why not add flights and hotels to your booking? You’ll get access to even more savings when you combine your bookings into a package.
What do you need to rent a car in Story?
Generally, all that’s required is a current driver’s license and a credit card in the same name when picking up the keys to your car. Proof of coverage may also be needed if you choose to opt out of the company’s insurance plan. Requirements are likely to differ between rental suppliers, so it’s always a good idea to check while booking.
Can I rent a car for a month or longer in Story?
Whether you’re planning to stop in Story or venture beyond, it’s easy to book a long-term rental with Expedia. Enter your trip details and pick-up/drop-off locations and we’ll help you find fantastic long-term car rental deals.
Where can I find a Story car rental if I am younger than 25?
Some Story companies will rent cars to drivers under 25 years of age, and others won’t. Age policies differ from supplier to supplier, so you’ll need to do some research. Also, find out if there are any extra costs. Some outlets will have a surcharge for young drivers between the ages of 21 and 24. Always read through the terms and conditions so you know what to expect.