Story vacation rentals

We found 34 vacation rentals — enter your dates for availability

your current months are March, 2024 and April, 2024.
March 2024
April 2024
Discover a selection of 5 cabins and other vacation rentals in Story that are perfect for your trip. Vacation rentals provide the amenities you need and want for you and your friends, family, or even pets, like WiFi and cable TV. You're sure to find a rental for everyone's needs, including options that are accessible or non-smoking.

Earn rewards to use when you book your next getaway on Vrbo, Expedia, and Hotels.com

Find spaces that suit your style

  • Peace of mind
    Our Book with Confidence guarantee gives you 24/7 support
  • All the privacy of home
    Enjoy full kitchens, laundry, pools, yards and more
  • More for less
    More space, more privacy, more amenities — more value
  • A place for everyone
    We stand for diversity, inclusion and families everywhere.
    Learn more

The culturally rich area of Story awaits your stay

Enjoy the culture and other features of Story. One of the city's many top draws is its restaurants. Many of our vacation rentals offer full kitchens, spacious living quarters, and sometimes even a hot tub for a relaxing getaway.

Activities and attractions in Story

Are you searching for top things to see and do in the area? Venture out of your cozy vacation rental and check out everything that makes Story a one-of-a-kind vacation spot. Here are some of the most popular attractions to put on your list, all within 30 miles (48.2 km) of the city center:

  • Kendrick Golf Course (16.2 mi / 26.2 km)
  • Tom Balding Bits and Spurs (14.3 mi / 22.9 km)

Exploring the natural landscape of Story

Whether you're looking for adventure or just want to take in the scenery, Story is a great place to get outside. Here are a few of the area's noteworthy natural features, all within 30 miles (48.2 km) of the city center:

  • Kendrick Park (16 mi / 25.8 km)
  • Bighorn National Forest (18.3 mi / 29.5 km)
  • Wagon Box Battle Monument (1.3 mi / 2 km)
  • Shell Falls (16 mi / 25.7 km)
  • Twin Lakes (21.1 mi / 34 km)

Traveling to and around Story

Fly into Sheridan, WY (SHR-Sheridan County), the closest airport, located 14.4 mi (23.1 km) from the city center.

Frequently asked questions

What is the most popular type of vacation rental accommodation in Story?

Based on our data, cabins are the most in-demand type of vacation rental in Story. But having said that, everyone's idea of an awesome trip can vary. Vrbo has vacation rentals in a variety of shapes and sizes, so you're sure to find the best fit for your needs.

How much does it cost to rent a vacation rental in Story?

Different factors can determine how much you'll pay for a vacation rental in Story, such as the time of year, property type and length of stay. Still, all Vrbo homes have one thing in common — amazing value. Just add your travel dates to find your ideal match.

How much does it cost to rent a beach house in Story?

The average price for a vacation rental near the beach in Story depends on when you're going and the style and size of property you're searching for. You can find prices easily and quickly on Vrbo by entering the dates you'll be traveling. Then use the filter tool to select the number of bedrooms and amenities important to you, like a pool, WiFi and air conditioning.

Are there pet-friendly vacation rentals in Story?

With eight properties that welcome four-legged guests, your little buddy can also come along on your Story getaway. Use our filter tool to search our pet-friendly vacation rentals and find a stay that's pawfect on Vrbo.

What are popular rental amenities in Story?

The most popular rental amenities people prefer in Story are a firepit, a barbecue grill and a garden. Whether you're hitting the road with family, buddies or even pets, Vrbo vacation rentals feature the best amenities for making epic memories with the people you cherish the most.

Are there large group vacation rentals in Story?

Yes, you'll find four vacation homes in Story that can sleep five or more guests. From family get-togethers to a special event, these stays have enough space to chill out with your favorite people.

Are there vacation rentals in Story that welcome kids?

Gather the whole crew for a fun-packed adventure in Story at one of our eight family-friendly vacation homes. Lots of these stays offer amenities that are ideally suited to getaways with children, including laundry facilities, extra bedrooms and pools. Simply click on the "Properties good for families" filter box and book your favorite.

What are the top attractions for families in Story?

Give the kiddos a good time at these popular family-friendly attractions in Story:

  • Story Hatchery and Visitor Center
  • Wagon Box Battle Monument

Are there one-bedroom vacation rentals in Story?

Yes, you'll find three one-bedroom properties in Story to choose from. A one-bedroom vacation property is an excellent option if it's just two of you or if you're vacationing solo. Throw in more space, privacy and convenience than a standard hotel, and you've got the makings of a break to remember.

Can I find two-bedroom vacation rentals in Story?

Story has four two-bedroom properties for you to pick from. Enjoy a vacation home with all the comfort and privacy you're looking for at an attractive price on Vrbo.

Are there vacation rentals with WiFi in Story?

You'll have a choice of two vacation rentals with WiFi in Story. If you'd like to disconnect from daily life during your trip, but still need to be connected to the web, these properties have what you need. Narrow your search by applying the WiFi filter on Vrbo.

How can I find vacation rentals with air conditioning in Story?

Story has three vacation rentals where you'll be able to unwind in air-conditioned comfort. To locate a property on Vrbo that offers this amenity, enter your travel dates and use the filter tool to select the "air conditioning" box.

More Vacation Rentals ideas

People also search for