Book Exclusive Story Vacation Packages

Choose one or more items to build your trip:

Top Story hotels deals

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

The price is CA $86 per night
CA $86
CA $231 total
includes taxes & fees
19 Nov - 20 Nov
Stay at this cabin in Story. Enjoy a garden, patios, and an in-room coffeemaker. Popular attractions Wagon Box Battle Monument and Fetterman Monument are located nearby.
Kitchen
Pet-friendly
cozy mountain cabin

cozy mountain cabin

Get rates
Stay at this cabin in Story. Enjoy patios, an in-room coffeemaker, and air conditioning. Popular attractions Wagon Box Battle Monument and Fetterman Monument are located nearby.
Kitchen
Washer
Fully Remodeled Story Cabin minutes from mountain trails!

Fully Remodeled Story Cabin minutes from mountain trails!

Get rates
Stay at this cabin in Story. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Wagon Box Battle Monument and Fetterman Monument are located nearby.
Kitchen
Washer
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr, Sheridan, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $77 per night
CA $77
CA $87 total
includes taxes & fees
14 Dec - 15 Dec
Book a stay at this business-friendly inn in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Tom Balding Bits and Spurs and WYO Theater are located nearby.
Pool
Hot tub
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2 out of 5
1104 E Brundage Ln, Sheridan, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $89 per night
CA $89
CA $100 total
includes taxes & fees
21 Nov - 22 Nov
Book a stay at this business-friendly hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Tom Balding Bits and Spurs and Shell Falls are located nearby.
Pool
Hot tub
Wyo Inn

Wyo Inn

2 out of 5
2435 N Main St, Sheridan, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $70 per night
CA $70
CA $80 total
includes taxes & fees
19 Nov - 20 Nov
Stay at this motel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sheridan County Musuem and Trail End State Historic Site are located nearby.
Breakfast included
Pet-friendly
Don't see what you're looking for?
See all available properties in Story
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Wagon Box Battle Monument

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.

Wagon Box Battle Monument

Story Hatchery and Visitor Center

Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.

Story Hatchery and Visitor Center

Story Vacations

Before you dash off to Story on a whim, take some time to learn a few things about it.

Story is a neighborhood in Sheridan. To reach it, travel 15 miles (24 kilometers) southwest of the center.

Forget about the sights — it's the locals that make a place tick. Here in Sheridan, you'll find 17,000 of them.

Places to visit in Story

Venture into the wider Sheridan region and get closer to nature with some activities like snowboarding. If you want to double your fun, also make plans to go skiing.

Where do you fly into for Story?

Board the aircraft and have a snooze. Once you've landed at Sheridan County Airport (SHR), you'll need to travel about 14 miles (23 kilometers) to reach the main area of Story.

Frequently asked questions

How much are vacation packages to Story?
With vacation packages available from as little as , it’s not necessary to wipe out your bank balance for your visit to Story. Travelocity is here to help. Bundle your experiences, flights and hotels into a package and receive some serious discounts. The more you book, the more you save.
How long should my Story vacation be?
There’s no hard and fast rule when it comes to how long your Story vacation should be, but most travelers opt to stay around 3 nights. Got some leeway with your travel dates? Consider extending your trip by a couple of extra nights. Then you’ll have time to discover the surrounding areas as well.
Where can I get the best vacation package deals for Story?
You’ll come across a tempting selection of Story package deals on Travelocity. With no less than 400 partner airlines and 1,000,000 properties around the globe, piecing together your dream vacation won’t take long.
Why should I book my Story vacation package with Travelocity?
By booking your flights, hotel, activities and car rental altogether, you’ll save both time and money. We have round-the-clock customer support, and you’ll know that you’re always getting the best deal possible with our Price Match Guarantee. So, what’s stopping you? Book your dream getaway today and get packing!
Can I save on my Story car rental if I book it with a hotel or flight?
Definitely. And our Story vacation packages are the perfect way to do it. With just a few clicks you can save cash as well as time by combining your bookings. Collect the keys to your rental car then chart your own course. Looking for things to do? Add some activities or experiences to your package and make savings on those too.
Which airport is best for Story?
Sheridan, WY (SHR-Sheridan County) is approximately 23 kilometers north of central Story.
What is there to do in Story?
Wagon Box Battle Monument is just one of the superb sights that make Story such a tourist hot spot. But allow yourself enough time to explore its lesser-known attractions too. This is often where the best vacation memories are made.
Where should I stay when visiting Story?
The Beautiful mountain apartment near the Big Horn Mountains is the number one choice of many travelers. Book as soon as possible before it’s too late.

Photos of local treasures

Browse Story vacation photos for more inspiration