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

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Cozy cabin in peaceful Story, WY

Cottage Grove Mountain Vista

Charming Tiny House Suite Retreat,loft & wildlife!

The Nelson Inn

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

Walk to historic downtown, cozy, pets welcome!

Charming 1-bedroom apt Buffalo WY, on creek, AC, WiFi, & 1 block from downtown.

Quaint Corner Stone Guest Cottage -

The Pearl - Luxe Gem | Fire Pit, King & Walkable
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 $186 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.
Top vacation rental destinations
- Rome Vacation Rentals
- London Vacation Rentals
- Bali Vacation Rentals
- Orlando Vacation Rentals
- Barcelona Vacation Rentals
- Gold Coast Vacation Rentals
- Sunshine Coast Vacation Rentals
- Province of Florence Vacation Rentals
- Rio de Janeiro Vacation Rentals
- Melbourne Vacation Rentals
- Venice Vacation Rentals
- Province of Siena Vacation Rentals
- Cape Town Vacation Rentals
- Vienna Vacation Rentals
- Milan Vacation Rentals