Find hotels in Story, WY from £40

    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

Find properties with these dates

Tonight
May 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

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 10 Story hotels and places to stay

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 £461
includes taxes & fees
16 May - 17 May
Three Canyons - Entire Log Home With Mountain View!
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 £171
includes taxes & fees
9 May - 10 May
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 £181
includes taxes & fees
8 May - 9 May
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
Cabin in the Country
TV, fireplace, DVD player, books
Cabin in the Country
10.0 out of 10, Exceptional, (111)
"Great cabin, awesome location, and wonderful hosts! Hope to be back soon."
Cabin in the Country
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
Exterior
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
10.0 out of 10, Exceptional, (66)
"This is the second time our group has stayed here and it was a great experience both times. The hostess, Patty, is extremely accommodating and friendly! She makes you feel at home immediately!! The kitchen area and bar are fantastic with a commercial store to cook on. The bar and stools are carved logs and make for a wonderful visiting area. The property is one of the most unique I have ever stayed at. Every time I looked around I would find another interesting item I didn't see before. If you...
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
cozy mountain cabin
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, (23)
"It was all perfect!!! Such a friendly, accommodating host and a super dog to greet you! It’s so peaceful and quiet. Just what I needed! Extremely clean and well kept cabin. Will definitely stay again and again!"
cozy mountain cabin
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE
Exterior
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE
10.0 out of 10, Exceptional, (8)
"Well equipped, clean and tidy. The property is a few moments walk away from Main Street and benefits from its own parking. Thank you Dave and Cynthia"
The price is £173
includes taxes & fees
3 May - 4 May
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE
The View at Lake Desmet!
Property grounds
The View at Lake Desmet!
10.0 out of 10, Exceptional, (33)
"All 8 of us enjoyed our stay. We really liked that we all got to stay together. The house was fully equipped and exactly what we were looking for. It was conveniently located closed to all places we needed it to be. Matt was very responsive to any and all questions and was a great host. I would highly recommend this property and Matt as a host."
The View at Lake Desmet!
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 £189
includes taxes & fees
8 May - 9 May
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
Crazy Woman Cottage #1
Exterior
Crazy Woman Cottage #1
9.8 out of 10, Exceptional, (73)
"This was a wonderful cabin (home) for our family to stay in over the Thanksgiving holiday. I was able to cook my side dishes (could have cooked the turkey too!) to take to our family that live in town, extremely well stocked kitchen. Very comfortable for our group, including our dog which we were very grateful to be able to bring. We’d love to stay there again."
Crazy Woman Cottage #1
My Story, a Divine, Serenity, and Peaceful Escape
Property grounds
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, (6)
"My brothers and our spouses enjoyed a great 4 days at this very cool mountain home. The description of sleeping arrangements was a bit confusing as we never did find the full/double bed that was listed.There were also a few essentials missing (dish washing and dw detergent most notably) but all were available at the local store in Story."
My Story, a Divine, Serenity, and Peaceful Escape
Hampton Inn & Suites Buffalo
Terrace/patio
Hampton Inn & Suites Buffalo
2.5 star property
9.6 out of 10, Exceptional, (1000)
"Val working at the front desk was so helpful and friendly! "
The price is £89
includes taxes & fees
9 May - 10 May
Hampton Inn & Suites Buffalo
Converted1894 Historic Hotel,Downtown, Buffalo Suite, CITY APPROVED
Interior
Converted1894 Historic Hotel,Downtown, Buffalo Suite, CITY APPROVED
9.6 out of 10, Exceptional, (20)
"Very historic and renovated into suites with charm, modern conveniences and a lot of room including kitchen and dining rooms. Would love to stay here again for a longer period."
The price is £209
includes taxes & fees
8 May - 9 May
Converted1894 Historic Hotel,Downtown, Buffalo Suite, CITY APPROVED
Z Bar Motel
Double Cabin - Pet Friendly | Property grounds
Z Bar Motel
2.0 star property
9.4 out of 10, Exceptional, (832)
"Great place to stay and the people are awesome. I've stayed here many times and enjoyed it every time."
The price is £83
includes taxes & fees
9 May - 10 May
Z Bar Motel
Historic Downtown Capitol Hotel Vacation Suites
Traditional Apartment, Multiple Beds, City View | Private kitchen | Fridge, microwave, stovetop, coffee/tea maker
Historic Downtown Capitol Hotel Vacation Suites
3.0 star property
9.4 out of 10, Exceptional, (68)
"Wonderful . Spacious and clean. All the amenities. More a suite than a hotel room. Right on main street so you can walk anywhere in town. The owners were terrific. I would like to give them kudos by name but I have forgotten. I give them 5 stars all the way. Unfortunately with all the great reviews they will be getting we will be lucky to get a room there next time. Wish we could have stayed longer. Thanks."
The price is £182
includes taxes & fees
28 May - 29 May
Historic Downtown Capitol Hotel Vacation Suites
Converted 1894 Historic Hotel, Downtown, Coyote Suite, CITY APPROVED
Pool
Converted 1894 Historic Hotel, Downtown, Coyote Suite, CITY APPROVED
9.4 out of 10, Exceptional, (18)
"Long flight of stairs..... the air conditioning wasnt even turned on, so this old building that had a musty smell like an old library, smelled even worse. The smell was just horrible and i could smell it in my clothes. Needs fresh paint and an upgrage. I dont want to see an antique side bed toilet on display in the bathroom...."
The price is £180
includes taxes & fees
8 May - 9 May
Converted 1894 Historic Hotel, Downtown, Coyote Suite, CITY APPROVED
Mansion House Motel
King Suite in Motel | Balcony view
Mansion House Motel
2.0 star property
9.2 out of 10, Wonderful, (205)
"This property was exactly as expected and a wonderful place to stay in Buffalo, WY. Convenient, simple and everything we needed. We will definitely book again when visiting again."
The price is £78
includes taxes & fees
3 May - 4 May
Mansion House Motel
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, (745)
"."
The price is £65
includes taxes & fees
3 May - 4 May
SureStay Plus Hotel by Best Western Buffalo
Big Horn Motel
BBQ/picnic Area
Big Horn Motel
2.0 star property
9.0 out of 10, Wonderful, (209)
"A sweet place, perfect for our stay in Buffalo. Much more fun than a chain motel. Great value, recommend."
The price is £70
includes taxes & fees
7 May - 8 May
Big Horn Motel
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 stays in Story

Wyo Inn

Wyo Inn

2435 N Main St, Sheridan, WY
The price is £40 per night from May 6 to May 7
£40
per night
6 May - 7 May
8.2/10 Very Good! (205 reviews)

Accommodation near 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 hotels
3
Highest price
£461
Lowest price
£40
Known attractions
Fort Phil Kearny State Historic Site and Wagon Box Battle Monument
Hotels with family-friendly plans
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 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 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 18 cm of snowfall.

Story Hotel Reviews
Expedia verified reviews

Budget Inn Express

Budget Inn Express

5/5 Excellent
"Room was clean. Quiet"
A verified traveller stayed at Budget Inn Express
Posted 2 days ago
Budget Inn Express