Vacation rentals in Story
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top vacation rentals in Story

Storybook Cottage in the Heart of the Big Horn Mountains

Charming Tiny House Suite Retreat,loft & wildlife!

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

The Nelson Inn

Cozy, quiet house bedrms ,2bath, 2acres. Dog frndly with fee

Cedar & Stone Cabin

Cozy Cottage with Great Location

1 minute to historic downtown, bring your pet!

Quiet, newer construction town home near the walking path network in Sheridan.

The Mountain View Walk Out , Truly Panoramic View

The Farmhouse at Lincoln Suites, Sheridan Wyoming

The Hideaway

Fully remodeled corner home, 3 blocks from Main Street and across from the park.

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
The Best Way to Find your Vacation Rentals in Story
How cheap can a vacation rental in Story be?
You can find vacation rentals in Story for as low as $157 per night.
How do you look for the best vacation rental deals in Story with Travelocity?
Travelocity provides the best vacation rental deals in various locations throughout Story so you can create the perfect plan for you. You can search and filter by type of property, amenities, neighborhood, price range, number of bedrooms, and more.
Are cancellations free on vacation rentals with Travelocity?
Each vacation rental has its own cancellation policy. It’s essential to understand the terms of your agreement before booking. Most rentals in Story can be canceled for free when notifying the property before the cancellation deadline.
What types of vacation rentals are available in Story?
Short term rentals come in all shapes and sizes. Choose from properties for a wide range of budgets and types of holidays. Families, couples, outdoor adventurers, and leisure travelers alike will find the perfect place for them. Check out our Story vacation apartments to get started building your trip.
What are the benefits of booking a short-term rental in Story?
Whether it’s for a summer getaway, a winter excursion, or a routine business trip, Story vacation homes are often an excellent choice. You can enjoy group vacations with short term rentals to fit your party size. You might take a romantic weekend for two or plan a family reunion, and all stay under one roof. The options are endless, and you can find them on Travelocity.
Why is Travelocity the best site to find your vacation rental in Story?
With Travelocity, all your travel needs are taken care of in one convenient platform. We offer fantastic deals on our large selection of vacation rentals to get you the most savings and rewards back on every booking. Save more when you bundle bookings together, including car rentals, flights, and activities. Here, you can build custom Story vacations.
How to cancel your vacation rental with Travelocity?
To cancel your vacation rental, contact the property manager. You can find their contact information in the ‘Itinerary’ section of your Travelocity account. Most properties receive a full refund when you cancel before the cancellation deadline. Policies vary by property, so it’s important to understand the terms before booking. For more information, visit our customer service portal.


