Find hotels in Story, WY from AED 162

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, located 0.7 mi (1.2 km) from the heart of Story, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Days Inn by Wyndham Sheridan and Ramada Plaza by Wyndham Sheridan Hotel & Convention Center. See all available top hotels, or vacation rentals in Story.

My Story | King Bed - Peaceful Cabin Retreat in Story, WY: This highly rated vacation home rental in Story 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. Our travelers also rate Gone Fishin' – Hot Tub & BBQ | Mountain Retreat as a favorite home for rent in Story. See all vacation rentals in Story.

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.

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

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Story.

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.

Days Inn by Wyndham Sheridan: Offers daily, a pool, and free self parking. View all hotels with pools in Story.

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.

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 34 hotels and other accommodations to choose from. Find out more about Story.

Landmarks like Wagon Box Battle Monument and Story Hatchery and Visitor Center might be worth a visit. A couple of additional sights to add to your agenda are Bighorn National Forest and Sheridan Story Branch Library. Check out what more to see and do in Expedia's Story guide.

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.