COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Holidays to Story

Choose two or more items and save on your trip:

Accommodation, flights, car rentals, things to do and more - for your holiday in Story choose Expedia! Find everything you need to organise your trip to Story in one place. Enter your dates in the search bar above or scroll to our top deals below!

Top Hotel Deals

NEW Mountain Retreat Escape In Peace In This Charming Story Home
NEW Mountain Retreat Escape In Peace In This Charming Story Home
North Piney Road 6, Story, WY
The price is £159 per night from 13 Jul to 13 Jul
Located in the heart of Story, this cabin is within 3 miles (5 km) of Wagon Box Battle Monument, Story Hatchery and Visitor Center and Bighorn National Forest. ...
4/5Very Good! (2 reviews)
Cute little place
"It was a nice tiny house. Host was very communicative."

Reviewed on 4 Jun 2021

NEW Mountain Retreat Escape In Peace In This Charming Story Home
Quaint Log Cabin in the Heart of Picturesque Story, Wyoming
Quaint Log Cabin in the Heart of Picturesque Story, Wyoming
42 N Piney Lane, Story, WY
This family-friendly Story cabin is within 3 mi (5 km) of Wagon Box Battle Monument, Story Hatchery and Visitor Center and Bighorn National Forest. Fort Phil ...
4.9/5Exceptional! (30 reviews)
Great Cabin in a Small Town
"Very clean and very nice cabin. Well equipped kitchen and a very nice 5-burner propane outdoor grill. Has on-demand water heater so you never run out of hot water. Everything about this cabin is nicer than what is stated in the description. This is the nicest cabin we've rented on VRBO. Better directions ..."

Reviewed on 10 Oct 2020

Quaint Log Cabin in the Heart of Picturesque Story, Wyoming
Aahh... the Beautiful Big Horns, Yellowstone and Devil's Tower
Aahh... the Beautiful Big Horns, Yellowstone and Devil's Tower
19 N Piney Rd, Story, WY
This family-friendly Story holiday home is within 3 mi (5 km) of Wagon Box Battle Monument, Story Hatchery and Visitor Center and Bighorn National Forest. Fort ...
4.9/5Exceptional! (23 reviews)
Great place to stay!
"Very clean and comfortable. Enjoyed our stay. Would stay again if ever back in this area."

Reviewed on 11 Jun 2021

Aahh... the Beautiful Big Horns, Yellowstone and Devil's Tower
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.

Top things to do in Story

Plan your Story holiday with Expedia

  • Book your 2021 holiday package deals now! Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Story. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions