Search Story hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.4 out of 10, Very good, (1,185 reviews)
"It was a great property at a great price."
United States
Emily
The price is AU$100
includes taxes & fees
21 Mar - 22 Mar
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (70 reviews)
"Clean great staff"
United States
Doreen
The price is AU$107
includes taxes & fees
25 Mar - 26 Mar
Baymont Inn & Suites Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,001 reviews)
"Very clean and modern room. Staff was friendly and I highly recommend this hotel "
United States
Wendi
The price is AU$99
includes taxes & fees
21 Mar - 22 Mar
Days Inn by Wyndham Sheridan

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"Great place to stay"
United States
Buckie
The price is AU$162
includes taxes & fees
23 Mar - 24 Mar
Best Western Sheridan Center

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (612 reviews)
"Clean facility and great breakfast!"
Canada
Marvin
The price is AU$168
includes taxes & fees
22 Mar - 23 Mar
Fairfield Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,000 reviews)
"The staff greeted is with a smile and helped to make check in smooth. The beds were very comfortable and the room very clean. Enjoyed the extra welcome in our room from Katy. "
Canada
Loreen
The price is AU$131
includes taxes & fees
1 Apr - 2 Apr
Comfort Inn & Suites Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (739 reviews)
"Room was good a little noisy. Front desk staff was awesome. No bathroom near the workout room."
United States
William
The price is AU$155
includes taxes & fees
12 Apr - 13 Apr
Hampton Inn Sheridan

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (360 reviews)
"Beautiful historic property with nicely renovated rooms, but maintaining a classic touch. "
United States
Amanda
The price is AU$194
includes taxes & fees
23 Mar - 24 Mar
Sheridan Inn, B/W Signature Collection

Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (464 reviews)
"Greatest "
United States
DEAN
The price is AU$154
includes taxes & fees
28 Mar - 29 Mar
Candlewood Suites Sheridan by IHG

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (234 reviews)
"The staff was very friendly and informative. The room was clean and very good amenities. Overall I had a very nice stay."
United States
Donald
The price is AU$79
includes taxes & fees
22 Mar - 23 Mar
Alamo Motel

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (977 reviews)
"Older motel but spacious rooms and great value for the price. Great spot to stay a night while travelling through Sheridan and flexible late check-in. Would stay again."
Canada
Anthony
The price is AU$87
includes taxes & fees
21 Mar - 22 Mar
Budget Inn Express

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.2 out of 10, Good, (47 reviews)
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is AU$116
includes taxes & fees
31 Mar - 1 Apr
Spark by Hilton Sheridan

Trail's End Motel Sheridan

Trail's End Motel Sheridan
2.5 star property
Sheridan
6.0 out of 10, (432 reviews)
"Put in weird 2 story back building"
United States
Benjamin
The price is AU$85
includes taxes & fees
26 Mar - 27 Mar
Trail's End Motel Sheridan

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (145 reviews)
"The owners are so nice room clean very large and price is so good "
United States
Toni
The price is AU$72
includes taxes & fees
19 Mar - 20 Mar
Holiday Lodge Motel

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (646 reviews)
"Great stay, easy to find location, clean rooms. "
United States
Austin
The price is AU$94
includes taxes & fees
20 Mar - 21 Mar
Wyo Inn

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1,000 reviews)
"Very clean with a very friendly front desk."
United States
Alodie
The price is AU$151
includes taxes & fees
11 Apr - 12 Apr
Holiday Inn Express & Suites Buffalo by IHG

The Boho Buffalo Inn

The Boho Buffalo Inn
3.0 star property
Buffalo
10.0 out of 10, Exceptional, (20 reviews)
"Very nice place to stay with excellent host!"
United States
Bruce
The price is AU$341
includes taxes & fees
19 Mar - 20 Mar
The Boho Buffalo Inn

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (610 reviews)
"Yes & I've certainly stayed in worse for the same money. Room could of been much cleaner, bed was comfortable & shower ok. "
United States
Freddie
The price is AU$78
includes taxes & fees
25 Mar - 26 Mar
Quality Inn Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,000 reviews)
"Hotel staff were kind and helpful. "
United States
Kristina
The price is AU$141
includes taxes & fees
12 Apr - 13 Apr
Hampton Inn & Suites Buffalo

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,000 reviews)
"The room, and entire facility was clean and well kept. Great location and everything you need is close by. Buffalo is located at the foot of the Bighorn Mountains, with beautiful views, and lots of outdoor activities available. "
United States
Kenneth
The price is AU$69
includes taxes & fees
23 Mar - 24 Mar
Buffalo Inn
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Story attractions

Top Story Hotel Reviews

Recent Reviews in Story

More cheap accommodation in Story

Frequently asked questions

Where is the best place to stay in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, located 14.3 mi (23 km) from the heart of Story, is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Comfort Inn & Suites Sheridan and Fairfield Inn & Suites Sheridan. See all available top hotels, or vacation rentals in Story.
What are some of the best holiday rentals that Story has to offer?
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan: This highly rated holiday home rental in Story is located on a river, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. Our travellers also rate My Story | Historic Creekside, Copper Tub, King as a favourite home for rent in Story. 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 most hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.
What's the best dog-friendly hotel in Story?
Lodge on Ponderosa. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers laundry facilities along with in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Story.
What are some hotels with pools in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers daily, an indoor pool and free self parking. View all hotels with pools in Story.
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 42 hotels and other accommodation options to choose from. Find out more about Story.
What is there to see in 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 itinerary are Bighorn National Forest and Sheridan Story Branch Library. Take a look at what more there is 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 temperature of 18°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Story are February, January, October and April, with each month seeing an average of 18 cm of snowfall.

Explore a world of travel with Expedia