Default HTG hotel image

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

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (697 reviews)
"Staff was super friendly and helpful"
United States
Ashlee
The price is AU$131
includes taxes & fees
30 June - 1 July
Wyo Inn

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,008 reviews)
"Pretty quiet, very clean and the staff were friendly. Parking lot was well lit."
United States
Jim
The price is AU$171
includes taxes & fees
21 June - 22 June
Days Inn by Wyndham Sheridan

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,296 reviews)
"Nice place to stay"
United States
Paul
The price is AU$148
includes taxes & fees
21 June - 22 June
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.6 out of 10, Exceptional, (1,000 reviews)
"We always enjoy staying at the motel."
United States
David
The price is AU$143
includes taxes & fees
1 July - 2 July
Z Bar Motel

Alamo Inn

Alamo Inn
2.5 star property
Buffalo
8.2 out of 10, Very good, (540 reviews)
"Breakfast was good."
United States
Brennon
The price is AU$119
includes taxes & fees
18 June - 19 June
Alamo Inn

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (647 reviews)
"Spacious and clean rooms. Friendy staff. Breakfast was mediocre."
Germany
Heidi
The price is AU$92
includes taxes & fees
14 July - 15 July
Quality Inn Buffalo

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,000 reviews)
"Clean room nice location nice stuff"
United States
Svetlana
The price is AU$179
includes taxes & fees
28 June - 29 June
Comfort Inn & Suites Sheridan

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,000 reviews)
"Great stay super pet friendly."
United States
Zack
The price is AU$95
includes taxes & fees
19 June - 20 June
Buffalo Inn

JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
10.0 out of 10, Exceptional, (12 reviews)
"Awesome spot right off the highway with clean rooms and friendly staff!"
United States
Luke
The price is AU$89
includes taxes & fees
19 June - 20 June
JET Motor Inn Buffalo

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (848 reviews)
"The room was clean."
United States
Justin
The price is AU$81
includes taxes & fees
22 June - 23 June
Super 8 by Wyndham Buffalo

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (758 reviews)
"Best hotel we stayed in this trip"
United States
David
The price is AU$261
includes taxes & fees
23 June - 24 June
Hampton Inn Sheridan

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (306 reviews)
"Great staff and great room for a stop over on a road trip!"
United States
Lindsay
The price is AU$160
includes taxes & fees
21 June - 22 June
Big Horn Motel

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (153 reviews)
"Was very nice. Beautiful remodel"
United States
Terri
The price is AU$144
includes taxes & fees
21 June - 22 June
Holiday Lodge Motel

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1,010 reviews)
"Ideally situated close to downtown Sheridan, with an easy walk to everywhere. I absolutely appreciated the airport shuttle as well as the extensive breakfast buffet. The staff was SO friendly and helpful and the rooms were clean, though in need of some updates. I would absolutely stay here again as it was a nice easy walk to my sister's house."
United States
Tina
The price is AU$193
includes taxes & fees
28 June - 29 June
Best Western Sheridan Center

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (998 reviews)
"The family run hotel was an absolute delight. It's clean, quiet, and had everything we needed!"
United States
Kelly
The price is AU$135
includes taxes & fees
21 June - 22 June
Budget Inn Express

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (244 reviews)
"Doesn't look like much from the outside, but the room was clean, wifi worked great, movie channels, and staff was very friendly and helpful."
United States
Richard
The price is AU$115
includes taxes & fees
21 June - 22 June
Alamo Motel

Lake Stop Resort

Lake Stop Resort
2.0 star property
Buffalo
8.4 out of 10, Very good, (8 reviews)
"Another great stay!"
United States
GEORGE
The price is AU$128
includes taxes & fees
22 June - 23 June
Lake Stop Resort

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (637 reviews)
"The rooms were very clean, and the beds were very comfortable."
United States
Marci
The price is AU$250
includes taxes & fees
22 June - 23 June
Fairfield Inn & Suites Sheridan

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.6 out of 10, Good, (62 reviews)
"Clean room, easy parking with direct access to your room. The bedding was super comfortable"
United States
Klay
The price is AU$162
includes taxes & fees
5 July - 6 July
Spark by Hilton Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (92 reviews)
"Nice room and property"
United States
Brent
The price is AU$167
includes taxes & fees
22 June - 23 June
Baymont Inn & Suites Sheridan
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

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 Wyo Inn. 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 29 hotels and other accommodation options to choose from. Find out more about Story.
What is there to see in Story?
A couple of favourite places to visit are Bighorn National Forest and Sheridan Story Branch Library. You'll also find Fort Phil Kearny State Historic Site and Kendrick Park in the area. 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