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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.4 out of 10, Exceptional, (1,003 reviews)
"Perfect for a quick overnight. This is our third stay and the staff are excellent and the rooms always comfy and clean! Really nice to have a microwave and refrigerator. "
United States
Jenifer
The price is AU$156
includes taxes & fees
3 May - 4 May
Z Bar Motel

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)
"Everything was wonderful. I’d stay here again."
United States
Kathryn
The price is AU$132
includes taxes & fees
3 May - 4 May
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,226 reviews)
"Great place to stay"
United States
Teton
The price is AU$140
includes taxes & fees
10 May - 11 May
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,002 reviews)
"I have consistently good stays in this motel. Friendly gentleman checked me in for late arrival with a smile. I stay here when I’m in the area. Consistently clean, comfortable and bright white towels and sheets! Great value"
United States
Kelly
The price is AU$71
includes taxes & fees
3 May - 4 May
Buffalo Inn

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 AU$190
includes taxes & fees
10 May - 11 May
Hampton Inn & Suites Buffalo

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (663 reviews)
"Great stay, easy to find location, clean rooms. "
United States
Austin
The price is AU$95
includes taxes & fees
3 May - 4 May
Wyo Inn

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,000 reviews)
"Clean and comfortable rooms; nice breakfast; great value!"
United States
Thad
The price is AU$181
includes taxes & fees
12 May - 13 May
Comfort Inn & Suites Sheridan

Spark by Hilton Sheridan

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

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (290 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 AU$132
includes taxes & fees
3 May - 4 May
Big Horn Motel

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 AU$107
includes taxes & fees
11 May - 12 May
Alamo Inn

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (625 reviews)
"Our stay was nice. The room was clean and comfy. The staff was friendly."
United States
Danae
The price is AU$199
includes taxes & fees
23 May - 24 May
Fairfield Inn & Suites Sheridan

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (625 reviews)
"Clean rooms, okay breakfast, staff amazing."
United States
Anthony
The price is AU$91
includes taxes & fees
8 May - 9 May
Quality Inn Buffalo

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"Great little place for an overnight stop! Outdated but in the process of their new construction and their boards in the lobby showing their renovations look beautiful!! Definitely will be back! "
United States
Morgan
The price is AU$173
includes taxes & fees
7 May - 8 May
Best Western Sheridan 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, (1,001 reviews)
"Very thoughtful and friendly staff"
United States
Alison
The price is AU$190
includes taxes & fees
10 May - 11 May
Holiday Inn Express & Suites Buffalo by IHG

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (743 reviews)
"Friendly staff and convenient location to where our in town activities were."
United States
Megan
The price is AU$227
includes taxes & fees
22 May - 23 May
Hampton Inn Sheridan

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (147 reviews)
"The owners are so nice room clean very large and price is so good "
United States
Toni
The price is AU$94
includes taxes & fees
3 May - 4 May
Holiday Lodge Motel

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 AU$113
includes taxes & fees
3 May - 4 May
Alamo Motel

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, (1,002 reviews)
"Friendly, clean, and great breakfast. "
United States
Christina
The price is AU$171
includes taxes & fees
10 May - 11 May
SureStay Plus Hotel by Best Western Buffalo

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (984 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 AU$119
includes taxes & fees
3 May - 4 May
Budget Inn Express

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (844 reviews)
"The room was clean."
United States
Justin
The price is AU$79
includes taxes & fees
9 May - 10 May
Super 8 by Wyndham 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?
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 Fairfield Inn & Suites Sheridan 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' | 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 Story Hatchery and Visitor Center and Wagon Box Battle Monument 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