Search Story hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1000)
"Beds comfortable and clean room"
United States
Leona
Travelling with family
The price is AU$70
includes taxes & fees
18 Dec - 19 Dec
Buffalo Inn

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (225)
"Nice clean place at a great price. "
United States
Mark
The price is AU$80
includes taxes & fees
18 Dec - 19 Dec
Alamo Motel

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (594)
"Room and bathroom were very clean."
United States
Amy
Travelling with partner
The price is AU$150
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn & Suites Sheridan

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (969)
"Very clean, comfortable beds, tv, great shower, easy location."
United States
Patricia
Travelling with partner
The price is AU$85
includes taxes & fees
18 Dec - 19 Dec
Budget Inn Express

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (618)
"Our room was nice and very clean."
United States
Deana
Travelling with partner
The price is AU$99
includes taxes & fees
18 Dec - 19 Dec
Wyo Inn

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (351)
"Waitstaff were very knowledgeable and excellent service."
United States
Donald
Travelling for leisure
The price is AU$176
includes taxes & fees
1 Jan - 2 Jan 2026
Sheridan Inn, B/W Signature Collection

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (141)
"Nice staff, clean room. Decent bed"
Canada
Deborah
The price is AU$77
includes taxes & fees
19 Dec - 20 Dec
Holiday Lodge Motel

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1000)
"The on-site pool was another fantastic feature;"
United States
Jennifer
Travelling for leisure and business
The price is AU$112
includes taxes & fees
31 Dec - 1 Jan 2026
Days Inn by Wyndham Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (730)
"Beds and pillows very comfy"
United States
Susan
The price is AU$166
includes taxes & fees
24 Dec - 25 Dec
Hampton Inn Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1000)
"Rooms were clean and comfortable"
United States
Michelle
Travelling for leisure
The price is AU$122
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort Inn & Suites Sheridan

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (279)
"Nice place, very clean room."
United States
Jonathan
Travelling for leisure
The price is AU$132
includes taxes & fees
18 Dec - 19 Dec
Big Horn Motel

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (834)
"The bed is very comfortable."
Canada
Max
Travelling for leisure
The price is AU$86
includes taxes & fees
23 Dec - 24 Dec
Super 8 by Wyndham Buffalo

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.4 out of 10, Good, (42)
"Appreciated the recent renovations, comfortable bed and strong coffee in the morning."
United States
Katy
Travelling for business
The price is AU$124
includes taxes & fees
31 Dec - 1 Jan 2026
Spark by Hilton Sheridan

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1000)
"Room was clean and comfortable"
United States
Melissa
Travelling with family
The price is AU$153
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Sheridan Center

SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1000)
"Beautiful hotel, nice grounds, totally quiet room, great breakfast!"
United States
Janette
The price is AU$129
includes taxes & fees
23 Dec - 24 Dec
SureStay Plus Hotel by Best Western Buffalo

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, (1110)
"We were very impressed of the rooms for the price,nice and clean."
United States
Robert Earl
Travelling with partner
The price is AU$112
includes taxes & fees
14 Jan - 15 Jan 2026
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

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, (1002)
"Clean room, staff were friendly"
United States
Mercy
Travelling for leisure
The price is AU$165
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Buffalo by IHG

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.6 out of 10, Good, (64)
"Would stay again clean room"
United States
Sabrina
The price is AU$114
includes taxes & fees
31 Dec - 1 Jan 2026
Baymont Inn & Suites Sheridan

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1001)
"The pool was great & it was 24hrs so we did not feel rushed after a long day of traveling."
United States
Laura
Travelling with family
The price is AU$151
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (598)
"Room was clean and overall very quiet"
United States
Lindsey
Travelling for leisure
The price is AU$83
includes taxes & fees
5 Jan - 6 Jan 2026
Quality Inn Buffalo
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?
Lodge on Ponderosa. 3+ 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 traveller data. Other good options for your stay in the area are Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Comfort 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' – Hot Tub & BBQ | Mountain Retreat: 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. Kick off your shoes and enjoy yourself with a garden and 1 hot tub. 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: Features daily, an indoor pool and free self parking. Comfort Inn & Suites Sheridan and Fairfield Inn & Suites Sheridan are two additional hotels that offer an on-site pool. 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