Story Cheap Car Rentals & Car Hire Deals

Compare rent a car rates in Story from popular car rental companies

Featured car rental suppliers

Compare from agencies

car supplier logos

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 and activities. Sign up.Opens in a new window

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

Explore Story with Cheap Car Rentals and Car Hire Deals

* Price found within the past 60 days. Click for updated prices.

Don't see what you're looking for?

See all car hire in Story
View all cars
Lowest prices found within the past 3 days. Prices and availability subject to change. Additional terms may apply.
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

How much is a rental car per day in Story?
Exploring Story doesn’t have to break your budget, with daily car rental prices starting at just AU$128 within the past seven days.
Can I rent a car from Sheridan, WY (SHR-Sheridan County)?
Enterprise is a quick commute from the terminal and the only car rental option. Book your set of wheels as soon as you can to avoid missing out.
What happens if I need to cancel my Story car reservation?
Depending on the home policy, you may be eligible for your money back. Many prepaid bookings allow for a full refund if you notify us at least six hours in advance of collection. Got any queries? If you can’t find the answer in your booking details, our Customer Service Portal is always here.
What types of cars can I rent in Story?
Small in size but big on benefits, economy vehicles are the pick of the bunch in Story. They’re a cinch to park and handle, which is perfect if you’ll be doing lots of city driving. And with great gas mileage, this dependable home type will have you dashing around on the cheap. Prefer a larger car? Check out our range of standard, full-size or premium vehicles.
Where can I go on a road trip from Story?
Book a set of wheels, grab the keys and prepare to discover all the sights and sounds of Story. But with tons of things to see in the surrounding areas, don’t let that be the end of the road! Set your navigation system to some of the other happening places in the region:

  • You’ll feel the spirit of a city bustling with life the moment you pull into Billings. Some 177 kilometres from Story, it has a ton of excellent spots to visit, like Reef Indoor Water Park.
  • Another city popular with travellers is Casper, around 193 kilometres away. Eastridge Mall is just one of many reasons why people love visiting here.
  • After all that time on the road, treat yourself to some fresh air at Old Faithful. It’s approximately 306 kilometres from Story.

Why should I rent a Story car with Expedia?
You’ll find savings for the savvy traveller on Expedia. Whether you’re after something that’ll fit the entire family or just you, compare the deals from the car rental companies in Story. Our exclusive offers and discounts will help you land the lowest price possible. Combine your vehicle with your flights and hotel for even bigger savings. Chasing a few things to do in Story? Add some activities to your package later on!
How do I find the best car rental deals in Story with Expedia?
Browse our extensive selection of rental cars, check out reviews and compare prices from popular brands. In just a few clicks, Expedia will help you pick up the best deal on your wheels. Got a hotel or flight booking? Add on your Story car rental to save even more.
How old do you have to be to rent a car in Story?
The minimum age to rent a vehicle in Story is 21. An extra fee for young drivers typically applies, so check before you book and take into account any additional costs. There could also be restrictions on the car categories available to young drivers. For instance, some providers will only rent out small to medium-sized cars to less-experienced motorists. Rules vary between companies, so be sure to read the fine print.
What do you need to rent a car in Story?
You’ll need to present a valid driver’s license and a credit card at the home counter. Prior to pickup, check with your chosen home company whether anything else is needed. For example, you may also need to provide proof of insurance.
Can I rent a car for a month or longer in Story?
Yes, which means you won’t need to rebook a holiday home car halfway through your holiday. Click through to our long-term car rental deals page, enter your trip details and reserve a set of wheels to call your own for the duration of your getaway.
Where can I find a Story car rental if I am younger than 25?
This depends on the car rental companies that are found in Story. They often have different age policies. If you’ve found an outlet that does cater to drivers under the age of 25 take note that additional fees may apply. Conduct some research into any extra charges before picking up the keys to your vehicle.
Can I drive in Story with my current driver's license?
If you don’t have a driver’s license issued in the United States, then you might need to organise an International Driving Permit (IDP) in your country of residence before starting the home process. If you find that an IDP is required for you to drive in the U.S, know that you’ll also have to show your current valid driver’s license and your passport or other form of ID. Lastly, your credit card used to rent the car needs to match the name on your license and passport in order to finalize your car rental. Other things you should know about rental cars in the U.S. Are:

  • Age restrictions: You need to be 25 or older in many states in order to rent a car, although in some places the minimum age is 21. We recommend checking state and local regulations, as well as with the company you’re renting from before your trip to understand all the terms and conditions.
  • Driving limitations: Be sure to read the fine print before you drive off the lot so you can avoid unnecessary fees. When renting a car in the United States, you typically can’t cross country borders into Canada or Mexico, drive on ferries or traverse rough terrain with your car rental. Please read all the rules and regulations before booking!

Information on Car Rentals

 
Popular Car Rental Types:
Hire a SUV, Economy, Luxury, Full Size
 
Car Rental Suppliers Available:
 
Today's Best Car Rental Offer:
AU$128
 
Second Best Car Rental Deal:
AU$137
 
Third Best Car Rental Deal:
AU$238
 
Airport to hotel transportation:
Airport Transportation