Search Story hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Story hotel prices

Tonight
May 31 - Jun 1
Tomorrow night
Jun 1 - Jun 2
This weekend
May 31 - Jun 2

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Story

Holiday Inn Express & Suites Buffalo, an IHG Hotel
Exterior
Holiday Inn Express & Suites Buffalo, an IHG Hotel
2.5 star property
8.4 out of 10, Very good, (889)
"It was a good place to stay. Clean, quiet, comfortable beds and good breakfast,"
The price is AU$231
per night
7 June - 8 June
Holiday Inn Express & Suites Buffalo, an IHG Hotel
SureStay Plus Hotel by Best Western Buffalo
Exterior
SureStay Plus Hotel by Best Western Buffalo
2.5 star property
9.0 out of 10, Wonderful, (759)
"Awesome parking right outside of door. Room is great"
The price is AU$196
per night
3 June - 4 June
SureStay Plus Hotel by Best Western Buffalo
Z Bar Motel
Double Cabin - Pet Friendly | Property grounds
Z Bar Motel
2.0 star property
9.4 out of 10, Exceptional, (840)
"."
The price is AU$155
per night
2 June - 3 June
Z Bar Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Buffalo Inn
Aerial view
Buffalo Inn
2.5 star property
7.8 out of 10, Good, (1001)
"Great price. Nice condition. TV remote didn't work right. Breakfast light as others reported. Would definitely stay again."
The price is AU$114
per night
2 June - 3 June
Buffalo Inn
Hampton Inn & Suites Buffalo
Terrace/patio
Hampton Inn & Suites Buffalo
2.5 star property
9.6 out of 10, Exceptional, (1001)
"Loverly friendly hotel, good amenities "
The price is AU$234
per night
27 June - 28 June
Hampton Inn & Suites Buffalo
Super 8 by Wyndham Buffalo
Exterior
Super 8 by Wyndham Buffalo
2.0 star property
6.6 out of 10, (708)
"Xxx"
The price is AU$103
per night
3 June - 4 June
Super 8 by Wyndham Buffalo
Alamo Inn
Standard Single Room, 1 Queen Bed, Non Smoking
Alamo Inn
2.5 star property
8.0 out of 10, Very good, (282)
"The price was good it was a little run down but the bed was comfortable and bathroom was clean and had hot water for a 1 night stay it was ok"
The price is AU$126
per night
3 June - 4 June
Alamo Inn
Big Horn Motel
BBQ/picnic area
Big Horn Motel
2.0 star property
9.0 out of 10, Wonderful, (211)
"Very well maintained, friendly staff, cozy room, and walking distance to the local downtown. Will definitely be back again. "
The price is AU$160
per night
2 June - 3 June
Big Horn Motel
Quality Inn
Lobby
Quality Inn
2.5 star property
7.0 out of 10, Good, (357)
"Staff friendly and knowledgeable "
The price is AU$119
per night
17 June - 18 June
Quality Inn
Rodeway Inn
Lobby
Rodeway Inn
2.0 star property
8.2 out of 10, Very good, (513)
"We've stayed here many times. The Staff is friendly and always seem to remember you. "
The price is AU$120
per night
2 July - 3 July
Rodeway Inn
Mansion House Motel
King Suite in Motel | Balcony view
Mansion House Motel
2.0 star property
9.2 out of 10, Wonderful, (206)
"This is a nice basic motel that’s well kept, clean and very convenient for walking to town. Would stay again. "
The price is AU$149
per night
2 June - 3 June
Mansion House Motel
Historic Downtown Capitol Hotel Vacation Suites
Traditional Apartment, Multiple Beds, City View | Private kitchen
Historic Downtown Capitol Hotel Vacation Suites
3.0 star property
9.4 out of 10, Exceptional, (69)
"Overall is pretty good, but WiFi connection is poor😅"
The price is AU$343
per night
19 June - 20 June
Historic Downtown Capitol Hotel Vacation Suites
Ranch at Ucross
Outdoor dining
Ranch at Ucross
3.5 star property
8.6 out of 10, Excellent, (11)
"The site is beautiful but the level of service is very low. We learnt only a few days before checking in that we could not stay 3 nights but only 2 although we had made a reservation through Expedia several weeks before... We were also very disappointed that horse riding was almost not possible, and that the swimming pool was available only a few hours a day. The same dinner was served two days in a row. There is not even a laundry service on site. All of this is very disappointing regarding...
Ranch at Ucross
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, (20)
"Very cute little spot. The dog enjoyed seeing the turkeys and deer each morning. Wish the fenced* yard was a little more secure but we enjoyed everything else about the property. Easy to check in and everything was clean and ready for us when we arrived:) overall a great stay. We come through Wy often and would book again."
The price is AU$332
per night
5 June - 6 June
Charming Tiny House Suite Retreat,loft & wildlife!
Serene Creek Side Cottage Retreat
Sundeck
Serene Creek Side Cottage Retreat
4.0 star property
Serene Creek Side Cottage Retreat
Three Canyons - Entire Log Home With Mountain View!
3 bedrooms, desk, free WiFi, bed sheets
Three Canyons - Entire Log Home With Mountain View!
10.0 out of 10, Exceptional, (12)
"Quiet, night sky full of stars, beautiful sunrises and sunsets, great location, gas grill, and washer/dryer made for a delightful stay. Owner very receptive but not intrusive. A very relaxing stay - ahhh!"
The price is AU$854
per night
3 June - 4 June
Three Canyons - Entire Log Home With Mountain View!
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
Golf
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
9.8 out of 10, Exceptional, (25)
"We stayed for a hunting trip, and this was great since it was close to the downtown restaurant/bar we went to. We had a trailer and UTV which we couldn't park right at the apartment, but there was parking very close which was good. Communication with the owners was phenomenal. We'll stay again on our next hunt!"
The price is AU$352
per night
4 June - 5 June
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
ADULTS 25 and older, Creekside Vacation Rental Suite 2, Downtown, CITY APPROVE
Exterior
ADULTS 25 and older, Creekside Vacation Rental Suite 2, Downtown, CITY APPROVE
10.0 out of 10, Exceptional, (8)
"Comfortable and clean, quiet and relaxing, great location by the creek. We’ll be back. "
The price is AU$323
per night
2 June - 3 June
ADULTS 25 and older, Creekside Vacation Rental Suite 2, Downtown, CITY APPROVE
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
Property grounds
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
10.0 out of 10, Exceptional, (28)
"My sons and I made a long trip and needed lodging before we headed out on a hiking adventure. The owner was very helpful with some local sights. This was a beautiful stay and just the simple necessities we needed."
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
Exterior
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
10.0 out of 10, Exceptional, (4)
"Perfect location. Easy access to downtown. Loved hearing the rushing stream at night (probably not a guaranteed feature). We'll be back next month says my spouse! Thank you for such a comfortable stay in one of our favorite towns in Wyoming."
The price is AU$341
per night
2 June - 3 June
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
Don't see what you're looking for?
See all available properties in Story
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.

More cheap accommodation in Story

Wyo Inn

Wyo Inn

2435 N Main St, Sheridan, WY
The price is AU$105 per night from Jun 9 to Jun 10
AU$105
per night
9 Jun - 10 Jun
8.2/10 Very Good! (234 reviews)

Stay near top Story attractions

Image for Wagon Box Battle Monument

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
Wagon Box Battle Monument
Image for Story Hatchery and Visitor Center

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
Story Hatchery and Visitor Center

Story Travel Info

Number of reviews
3,991
Accommodation
190 hotels
Highest price
AU$854
Lowest price
AU$103
Why to go
Wagon Box Battle Monument and Fort Phil Kearny State Historic Site
Hotels with dining
3
Hotels with family-friendly amenities
3

Frequently asked questions

Where is the best place to stay in Story?

Based on Expedia's traveller preferences, Charming Tiny House Suite Retreat,loft & wildlife! is a top place to stay in Story. Other good choices for your stay include cozy mountain cabin and My Story, a Divine, Serenity, and Peaceful Escape. See all available top hotels, or vacation rentals in Story.

What are some of the best holiday rentals that Story has to offer?

My Story, a Divine, Serenity, and Peaceful Escape: This highly rated holiday home rental in Story is located on a river, and has a balcony, a garden and a BBQ 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 that you can cook with friends or family. 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 are some hotels with pools in Story?

Days Inn by Wyndham Sheridan: Features daily, a pool and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and SureStay Plus Hotel by Best Western Buffalo 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 13 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. Additionally, you might want to add Bighorn National Forest to your itinerary. 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 19 cm of snowfall.

Recent Reviews in Story
Expedia verified reviews

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

5/5 Excellent
"Very clean hotel. Breakfast offered a variety of food."
A verified traveller stayed at Fairfield Inn & Suites Sheridan
Posted 11 days ago
Fairfield Inn & Suites Sheridan