Story Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Apr - 6 Apr
Tomorrow
6 Apr - 7 Apr
Next weekend
10 Apr - 12 Apr
In two weeks
17 Apr - 19 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Lobby

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,200 reviews)
"Great place to stay"
United States
Teton
The price is €70
includes taxes & fees
11 Apr - 12 Apr
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Breakfast area

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,001 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 €39
includes taxes & fees
6 Apr - 7 Apr
Buffalo Inn
Property grounds

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
8.0 out of 10, Very good, (74 reviews)
"Clean great staff"
United States
Doreen
The price is €66
includes taxes & fees
12 Apr - 13 Apr
Baymont Inn & Suites Sheridan
Deluxe Cabin, 1 Queen Bed

Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.4 out of 10, Exceptional, (1,000 reviews)
"The cabin was clean and very comfortable. We would definitely stay here again."
United States
Susan
The price is €70
includes taxes & fees
7 Apr - 8 Apr
Z Bar Motel
Exterior

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (618 reviews)
"Pleasant stay. Staff was helpful, room was clean, breakfast was very good. We would definitely stay there again."
United States
Deb
The price is €108
includes taxes & fees
11 Apr - 12 Apr
Fairfield Inn & Suites Sheridan
Pool

Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
2.5 star property
Sheridan
10.0 out of 10, Exceptional, (3 reviews)
"Everything was great! "
Mexico
Ana
The price is €108
includes taxes & fees
11 Apr - 12 Apr
Holiday Inn Express And Suites Sheridan South By Ihg
Serves lunch and dinner

Lake Stop Resort

Lake Stop Resort
2.0 star property
Buffalo
8.0 out of 10, Very good, (5 reviews)
"Another great stay!"
United States
GEORGE
The price is €62
includes taxes & fees
6 Apr - 7 Apr
Lake Stop Resort
Terrace/patio

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,000 reviews)
"Every about this location was very good! We will beback"
United States
Ann
The price is €87
includes taxes & fees
19 Apr - 20 Apr
Hampton Inn & Suites Buffalo
Standard Room 2 Queen Beds

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (648 reviews)
"Great stay, easy to find location, clean rooms. "
United States
Austin
The price is €51
includes taxes & fees
6 Apr - 7 Apr
Wyo Inn
Free daily continental breakfast

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (977 reviews)
"Room was clean, front desk person never seemed to actually be at the desk otherwise was a good stay. "
Canada
Sadie
The price is €59
includes taxes & fees
8 Apr - 9 Apr
Budget Inn Express
Exterior

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (363 reviews)
"Beautiful historic property with nicely renovated rooms, but maintaining a classic touch. "
United States
Amanda
The price is €120
includes taxes & fees
12 Apr - 13 Apr
Sheridan Inn, B/W Signature Collection
Indoor spa tub

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"Very clean and modern room. Staff was friendly and I highly recommend this hotel "
United States
Wendi
The price is €64
includes taxes & fees
12 Apr - 13 Apr
Days Inn by Wyndham Sheridan
Exterior

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (289 reviews)
"Fantastic place to stay, very clean and very reasonably priced. That was incredibly comfortable and I would definitely stay again!"
United States
Paul
The price is €81
includes taxes & fees
6 Apr - 7 Apr
Big Horn Motel
Lobby

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (616 reviews)
"The bathroom needed a really good cleaning, also clean the refrig."
United States
Duane
The price is €49
includes taxes & fees
12 Apr - 13 Apr
Quality Inn Buffalo
Interior

Alamo Inn

Alamo Inn
2.5 star property
Buffalo
8.2 out of 10, Very good, (521 reviews)
"Great stay, comfy, quiet, clean, would recommend!"
United States
sue
The price is €87
includes taxes & fees
1 May - 2 May
Alamo Inn
Exterior

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 €85
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Express & Suites Buffalo by IHG
Basic Double Room

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (146 reviews)
"The owners are so nice room clean very large and price is so good "
United States
Toni
The price is €49
includes taxes & fees
6 Apr - 7 Apr
Holiday Lodge Motel
Lobby

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,002 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 €82
includes taxes & fees
27 Apr - 28 Apr
Comfort Inn & Suites Sheridan
Free daily continental breakfast

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.2 out of 10, Good, (50 reviews)
"Nice hotel in a good location. Kind of interesting in that the room had a normal entrance into a hallway but also a another door directly into the parking lot."
United States
Donald
The price is €72
includes taxes & fees
21 Apr - 22 Apr
Spark by Hilton Sheridan
Desk, free WiFi, bed sheets, alarm clocks

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 €49
includes taxes & fees
6 Apr - 7 Apr
Alamo Motel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Story attractions

Story Hatchery and Visitor Center

Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.
See properties

Wagon Box Battle Monument

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.
See properties

Top Story Hotel Reviews

Wyo Inn

Wyo Inn

8/10 Good
"The breakfast menu was limited. The room was clean and the hotel itself smelled clean. There was plenty of parking, including handicapped spots by the door. "
Santiago 1-night trip
Posted 11 hours ago
Wyo Inn

More cheap stays in Story

Buffalo Inn

Buffalo Inn

100 Flatiron Drive Buffalo WY
The price is €39 per night from 6 Apr to 7 Apr
€39
6 Apr - 7 Apr
includes taxes & fees
7.4/10 Good! (1,001 reviews)

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.