Deals on vacations and trips to Story

Save when you book Story package deals

Choose two or more items and save on your trip:

Story flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Alamo Motel

Alamo Motel

2 out of 5
Price was $784, price is now $744 per person
$744
per person
Feb 27 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Sheridan (SHR)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Bear Lodge Resort

Bear Lodge Resort

3 out of 5
Price was $1,214, price is now $1,124 per person
$1,124
per person
Feb 27 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Sheridan (SHR)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Luggage storage and laundry facilities are also provided.
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
Price was $930, price is now $861 per person
$861
per person
Feb 27 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Sheridan (SHR)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Rustic Ridge Cabins, Charming Retreat (3 Options!)

Rustic Ridge Cabins, Charming Retreat (3 Options!)

2 out of 5
Price was $1,007, price is now $952 per person
$952
per person
Feb 27 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Sheridan (SHR)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. A business center, a picnic area, and barbecue grills are also on offer.
Wyo Inn

Wyo Inn

2 out of 5
Price was $819, price is now $775 per person
$775
per person
Feb 27 - Mar 4
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Sheridan (SHR)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Free WiFi in public areas is also provided.

Top Story hotels deals

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Banner WY
$139 nightly
The price is $157 total per night
$157 total
Jan 21 - Jan 22
Total with taxes and fees
This cabin includes a garden and barbecue grills.
Kitchen
Pet friendly
Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2 out of 5
Story WY
$194 nightly
The price is $219 total per night
$219 total
Jan 22 - Jan 23
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Concierge services and barbecue grills are also provided.
Hot Tub
Kitchen
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

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

Story WY
$345 nightly
The price is $390 total per night
$390 total
Jan 20 - Jan 21
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
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
$60 nightly
The price is $68 total per night
$68 total
Feb 7 - Feb 8
Total with taxes and fees
This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
1950 E 5th St Sheridan WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
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

4/5(8 reviews)

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

Sheridan Story Branch Library

After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.

Sheridan Story Branch Library

Story Hatchery and Visitor Center

4.5/5(10 reviews)

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

Frequently asked questions

How much are vacation packages to Story?
With vacation packages available from as little as $744, 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 14 mi 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