Hotels in Story
Search over 223 hotels from $101
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Story Hotels

Storybook Cottage in the Heart of the Big Horn Mountains

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

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Hideout Cabin, Rustic Hideout Cabin

Cozy cabin in peaceful Story, WY

Trail's End Cabin, Rustic Trail's End Cabin

Creekside Chalet, Private Creekside Chalet

The Yukon, The Yukon Cabin Room w/ Suana

Roosevelt Suite, The Roosevelt Suite at the Lodge

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Days Inn by Wyndham Sheridan
Top reasons to visit Story
- Historic Sites: Immerse yourself in local history at the Fort Phil Kearny State Historic Site and the Fetterman Massacre Site.
- Natural Landscapes: Explore the stunning Bighorn Mountains and the Medicine Wheel National Historic Landmark.
- Story Theater: Catch a show at this historic theater that has been entertaining visitors for decades.
- Outdoor Activities: Enjoy fishing in Clear Creek, hiking beautiful trails, and exploring the picturesque Big Horn Mountains.
- Nearby Attractions: With dining and cultural attractions in nearby Sheridan, Story makes for an ideal suburban vacation spot.
Popular hotels in Story
Story, a picturesque town nestled in the breathtaking landscapes of Wyoming, offers a range of hotel accommodations for outdoor enthusiasts. From charming lodges with rustic charm to luxury resorts with stunning mountain views, there's something to suit every traveler's taste. Many hotels in the area provide free wifi and ensure a great stay with their top-notch amenities and friendly staff. Whether you're seeking adventure or relaxation, Story's hotels are the perfect base for exploring Wyoming's natural wonders.
- Days Inn by Wyndham Sheridan - Located 13.7 miles away from Story, this 2.0-star hotel offers close proximity to a hot tub, indoor pool, and skiing. It is a pet-friendly hotel with connecting rooms and a spa. With friendly staff and complimentary breakfast, it is a great option for your outdoor vacation.
- Ramada Plaza by Wyndham Sheridan Hotel & Convention Center - This 3.0-star inn is situated 14.3 miles away from Story and offers free airport transportation. With an indoor pool, hot tub, and sauna, it is perfect for relaxation. It also provides amenities like golf, connecting rooms, and a fitness center, making it a convenient choice for your outdoor vacation.
- Fairfield Inn & Suites Sheridan - This 2.5-star hotel is located 14.1 miles away from Story. It features an indoor pool, fitness center, and friendly staff. It is ideal for sports enthusiasts with its proximity to sports facilities. Additionally, it offers free breakfast and is suitable for business travelers with its business amenities. A great option for your outdoor vacation.
Top things to see and do in Story
Located in the beautiful state of Wyoming, Story offers a range of activities for all types of travelers. Immerse yourself in the local history by visiting the nearby attractions such as the Fort Phil Kearny State Historic Site and the Fetterman Massacre Site. For those seeking unique experiences, the area is known for its stunning natural landscapes, including the Bighorn Mountains and the Medicine Wheel National Historic Landmark. Don't miss the chance to catch a show at the historic Story Theater, which has been entertaining visitors for decades. With family-friendly options, delicious dining, and a rich cultural scene, Story has something for everyone.
- Wagon Box Battle Monument: This monument is a powerful tribute to the historic Wagon Box Battle. Surrounded by picturesque natural parks, it offers a serene and reflective experience. You can immerse yourself in the rich history and culture of the area while enjoying the breathtaking beauty of the surroundings.
- Story Hatchery and Visitor Center: The Story Hatchery and Visitor Center is a haven for outdoor enthusiasts and families seeking adventure. With its close proximity to natural parks, monuments, and historical sites, it offers an immersive experience in nature. Explore the picturesque landscapes, learn about the fascinating history, and create unforgettable memories with your loved ones.
Best places to visit in Story
Story, Wyoming is a picturesque midwestern town perfect for outdoor vacationers. Explore the stunning Big Horn Mountains, go fishing in Clear Creek, or hike the beautiful trails in the area. Nearby cities like Sheridan offer dining and cultural attractions, making Story an ideal suburb area for your vacation.
- Sheridan: Located just 15.6 miles away from Story, Sheridan is a city that offers a unique outdoor holiday experience. With activities like ice skating, roller skating, and dining, you can enjoy the vibrant local scene. The city also boasts stunning natural landscapes, historical sites, and mountains where you can indulge in hunting and wildlife excursions. The blend of nature and history creates an atmosphere that is perfect for outdoor enthusiasts. Whether you want to explore the wilderness or immerse yourself in the local culture, Sheridan has it all.
- Buffalo: Situated 18.2 miles away from Story, Buffalo is a city known for its historical charm and small-town atmosphere. It offers a variety of experiences for outdoor holiday lovers. From dining at local cafes to exploring nature and wildlife, there is something for everyone. You can also enjoy live music performances and immerse yourself in the local art scene. Buffalo's excursions and hunting opportunities add an adventurous touch to your vacation. With its unique blend of history, art, and nature, Buffalo is a must-visit destination for outdoor enthusiasts.
- Dayton: Located 27.8 miles away from Story, Dayton offers a secluded outdoor holiday experience. Surrounded by mountains, the city provides ample opportunities for hunting, wildlife spotting, and enjoying scenic views. Dayton caters to all budgets, with options ranging from luxury to budget-friendly accommodations. The family-friendly atmosphere and abundance of natural beauty make it a perfect destination for outdoor enthusiasts. Whether you want to indulge in outdoor activities or simply relax amidst nature, Dayton has it all. Escape the hustle and bustle of city life and immerse yourself in the tranquility of Dayton's landscapes.
Seasonal travel trends of Story
The popularity of Story shows a slight change throughout the year. The most popular time to visit is between May and July, with a seasonal peak in July. The off-peak tourist season is from November and January, with December typically being the quietest month.
Check out the month-by-month weather chart for Story to help you plan your next trip. With a monthly average of 70.0 degrees Fahrenheit, you can expect the hottest temperatures in July. The coldest month, on average, is February. The most rainfall typically happens in May. Regardless of when you visit Story, every season has a reason to stay.
![]() | ![]() | ![]() | ![]() |
January | 22.3°F (-5.4°C) | No Rain (Dry) | Mostly Sunny |
February | 20.7°F (-6.3°C) | No Rain (Dry) | Mostly Sunny |
March | 32.5°F (0.3°C) | No Rain (Dry) | Mostly Sunny |
April | 39.6°F (4.2°C) | Light Rain | Mostly Sunny |
May | 50.4°F (10.2°C) | Light Rain | Mostly Sunny |
June | 61.3°F (16.3°C) | Light Rain | Mostly Sunny |
July | 70.0°F (21.1°C) | No Rain (Dry) | Sunny |
August | 68.2°F (20.1°C) | No Rain (Dry) | Sunny |
September | 60.1°F (15.6°C) | No Rain (Dry) | Sunny |
October | 43.7°F (6.5°C) | Light Rain | Mostly Sunny |
November | 31.6°F (-0.2°C) | No Rain (Dry) | Mostly Sunny |
December | 21.6°F (-5.8°C) | No Rain (Dry) | Mostly Sunny |
Where is a good place to stay in Story?
What are the best hotels for a stay with my pet in Story?
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a pet-friendly lodge with free WiFi, private decks, and laundry facilities.
What are the best hotels in Story?
Consider this top hotel in Story:
- Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a lodge offering free WiFi, private decks, and laundry facilities.
What are the best hotels to stay near Story Hatchery and Visitor Center?
It's a lot easier deciding on where to base yourself when you know what you want to see and do. If the plan is to check out Story Hatchery and Visitor Center, a popular tourist information center, why not stay in the vicinity? Lying 8 miles from downtown Story, it's a breeze to reach from Quaint Log Cabin in the Heart of Picturesque Story, Wyoming (2 miles away). If you're not set on that one, look into the deals at Quaint Country Cottage - 2 Bedrooms, Sleeps 5 (2 miles).
Story hotels essential information
Accommodation | 223 hotels |
---|---|
Lowest Price | $101 |
Highest Price | $384 |
Popular hotels | Storybook Cottage in the Heart of the Big Horn Mountains, My Story | King Bed - Peaceful Cabin Retreat in Story, WY, Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, Gone Fishin' – Hot Tub & BBQ | Mountain Retreat, Hideout Cabin, Rustic Hideout Cabin, Cozy cabin in peaceful Story, WY, Trail's End Cabin, Rustic Trail's End Cabin, Creekside Chalet, Private Creekside Chalet, The Yukon, The Yukon Cabin Room w/ Suana, Roosevelt Suite, The Roosevelt Suite at the Lodge, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, Days Inn by Wyndham Sheridan |
Booking tips for Story
Booking tips for Story
Find your perfect hotel with Orbitz
We strongly advocate for inclusive travel experiences, which extend to your upcoming trip. Utilize our filtering options to discover eco-certified hotels or those that actively embrace LGBTQ+ guests. Moreover, our personalized filters enable you to pinpoint accommodations closest to prominent attractions, providing convenient features such as book now, pay later, and more.
Travel as you are
For more than 20 years, Orbitz has been at the forefront of promoting LGBTQIA equality and inclusivity in the travel industry. At Orbitz.com/Pride, you can discover LGBTQIA-friendly hotels that have pledged their commitment to inclusivity, plan your next vacation with queer travel guides and advice, and earn travel rewards through the acclaimed Orbitz Rewards program. With Orbitz Rewards, you can earn Orbucks on bookings and redeem them at over 385,000 hotels worldwide. Our mission is to collaborate with like-minded individuals who share our vision of a more inclusive future in travel.
Saving tips for your trip
If you're planning a trip to Story, Wyoming, consider visiting during the off-peak season from November to January to save money. To further save on your trip, bundle your flights, hotel, and car bookings together for a discounted price. While in Story, take advantage of the inexpensive family-friendly activities, such as hiking in the nearby Bighorn National Forest, exploring the local dining scene with affordable options, and immersing yourself in the Western culture at the Story Museum.
Recent Reviews

Storybook Cottage in the Heart of the Big Horn Mountains
Areas Of Story
Hotels Near
Hotel Themes
Top Trending
- Rock Springs Hotels with Hot Tubs
- Jackson Hotel Deals
- Laramie Hotel Deals
- Rock Springs Hotel Deals
- Thermopolis Hotel Deals
- Cheyenne Hotels with Hot Tubs
- Bondurant Hotel Deals
- Rawlins Hotel Deals
- Jackson Cheap Hotels
- Rock Springs Hotels with Kitchenettes
- Yellowstone National Park Hotel Deals
- Cody Hotel Deals
- Casper Cheap Hotels
- Casper Hotels with Hot Tubs
- Cheyenne Hotel Deals
- Cheyenne Cheap Hotels
- Cheyenne Hotels with Waterslides
- Casper Luxury Hotels
- Casper Hotel Deals
- Sheridan Hotel Deals
- Cody Cheap Hotels