Find hotels in Story, WY from CA $55

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Story hotels and places to stay

More cheap stays in Story

Hotels near Popular Story Attractions

Story Travel Info

Number of hotels
3
Highest price
CA $447
Lowest price
CA $55
Known attractions
Fort Phil Kearny State Historic Site and Wagon Box Battle Monument
Hotels with family-friendly plans
3

Frequently asked questions

Where is the best place for a stay in Story?

Based on Expedia's traveler preferences, Charming Tiny House Suite Retreat,loft & wildlife! is a top place to stay in Story. Other good choices for your stay include My Story, a Divine, Serenity, and Peaceful Escape and cozy mountain cabin. See all available top hotels, or vacation rentals in Story.

What are some of the best vacation home rentals in Story?

My Story, a Divine, Serenity, and Peaceful Escape: Visitors give good reviews to this Story vacation home rental, which is located on a river and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in Story.

If I need to cancel my hotel reservation in Story, will I receive a refund?

Yes! You'll find that most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.

Where can I learn more about changing or cancelling my trip to Story?

For additional details about changing or cancelling your trip to Story, click here.

What's the best hotel to stay close to Story Hatchery and Visitor Center?

Days Inn by Wyndham Sheridan is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. You'll find it 14.2 mi (22.9 km) from Story Hatchery and Visitor Center. Another good option is Fairfield Inn & Suites Sheridan, located 6.5 mi (10.4 km) away.

What are some hotels with pools in Story?

Days Inn by Wyndham Sheridan: Offers daily, a pool, and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Fairfield Inn & Suites Sheridan are two additional hotels that offer an onsite pool. View all hotels with pools in Story.

What is the best hotel near Sheridan County Airport (SHR)?

Fairfield Inn & Suites Sheridan is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1.5 mi (2.4 km) from Sheridan County Airport. Other choices near the airport are Holiday Inn Sheridan-Convention Center and Candlewood Suites Sheridan.

What is staying in Story like?

Visitors can enjoy all that Story has to offer including its restaurants. This city also attracts tourists with its rich culture. In Story, there are 10 hotels and other accommodations to choose from. Find out more about Story.

What should I see while I'm in Story?

Landmarks like Wagon Box Battle Monument and Story Hatchery and Visitor Center might be worth a visit. Additionally, you might want to add Bighorn National Forest to your itinerary. Check out what more to see and do in Expedia's Story guide.

What's the weather like in Story?

The hottest months are usually July and August with an average temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.

Recent Reviews in Story
Expedia verified reviews