Search 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
14 Feb - 15 Feb
Tomorrow
15 Feb - 16 Feb
Next weekend
20 Feb - 22 Feb
In two weeks
27 Feb - 1 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

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 NZ$119
includes taxes & fees
15 Feb - 16 Feb
Lake Stop Resort
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,161 reviews)
"Clean room, friendly staff, good breakfast"
United States
Curtis
The price is NZ$92
includes taxes & fees
28 Feb - 1 Mar
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Triple Room

JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
The price is NZ$107
includes taxes & fees
27 Feb - 28 Feb
JET Motor Inn Buffalo
Breakfast area

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,002 reviews)
  • cleanliness
    A comfortable hotel in Buffalo with easy access to local attractions and museums.
"Room was spotless staff was great "
United States
Jesse
The price is NZ$68
includes taxes & fees
15 Feb - 16 Feb
Buffalo Inn
Lobby

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,001 reviews)
  • cleanliness
    Find comfort and convenience at this Sheridan hotel with a heated pool and spa pool.
"It was fairly clean, the grout in the bathroom needs a serious cleaning. "
United States
MONICA
The price is NZ$126
includes taxes & fees
28 Feb - 1 Mar
Comfort Inn & Suites Sheridan
Exterior

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (608 reviews)
  • cleanliness
    Stay minutes from Sheridan County Airport at this hotel with indoor pool.
"Nice"
United States
jason
The price is NZ$189
includes taxes & fees
20 Feb - 21 Feb
Fairfield 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, (45 reviews)
  • cleanliness
    Relaxing Sheridan retreat with spa pool and free perks for a peaceful getaway.
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is NZ$121
includes taxes & fees
28 Feb - 1 Mar
Spark by Hilton Sheridan
Free daily continental breakfast

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (974 reviews)
  • cleanliness
    Perfect for budget travel in Sheridan, offering free breakfast and WiFi.
"Older motel but spacious rooms and great value for the price. Great spot to stay a night while travelling through Sheridan and flexible late check-in. Would stay again."
Canada
Anthony
The price is NZ$98
includes taxes & fees
20 Feb - 21 Feb
Budget Inn Express
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)
  • cleanliness
    Enjoy a convenient Buffalo stay with an indoor pool and relaxing spa pool.
"Clean room and nice pool and hot tub, lovely room and comfy bed with lots of pillows. Nice and quiet with a good breakfast too."
United States
Cherish
The price is NZ$155
includes taxes & fees
15 Feb - 16 Feb
Holiday Inn Express & Suites Buffalo by IHG
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)
  • cleanliness
    Enjoy quiet comfort close to local attractions in Sheridan with free perks.
"Comfortable sleeping chair, great breakfast"
United States
Curtis
The price is NZ$101
includes taxes & fees
27 Feb - 28 Feb
Days Inn by Wyndham Sheridan
Lobby

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (605 reviews)
  • cleanliness
    Relax in small-town Wyoming with poolside dining and fitness options nearby.
"Was tidy... basic bed was firm. The bathroom had mildew and the curtain smelled sour. Staff was friendly."
United States
Cherish
The price is NZ$91
includes taxes & fees
20 Feb - 21 Feb
Quality Inn Buffalo
Interior entrance

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (69 reviews)
  • cleanliness
    Enjoy a refreshing dip in the indoor pool after exploring Sheridan's local attractions.
"Staff good, room simple but very clean, quiet"
United States
ELIZABETH
The price is NZ$102
includes taxes & fees
27 Feb - 28 Feb
Baymont Inn & Suites Sheridan
Exterior

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (356 reviews)
"The best hotel in Sheridan! "
United States
Andrew
The price is NZ$210
includes taxes & fees
18 Feb - 19 Feb
Sheridan Inn, B/W Signature Collection
Desk, free WiFi, bed sheets, alarm clocks

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (233 reviews)
  • cleanliness
    Peaceful stay in Sheridan, WY with free WiFi and convenient parking.
"The room was nicely remodeled and appointed. Fridge, microwave, toiletries and coffee included. Linens and towels were excellent quality. And, even in 0F weather, the room was warm and cozy. This hidden gem offers a great value for the rate. I would definitely stay again."
United States
Jason
The price is NZ$88
includes taxes & fees
8 Mar - 9 Mar
Alamo Motel
Basic Double Room

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (144 reviews)
  • cleanliness
    Stay at a convenient hotel in Sheridan with free WiFi and parking.
"The owners are so nice room clean very large and price is so good "
United States
Toni
The price is NZ$84
includes taxes & fees
20 Feb - 21 Feb
Holiday Lodge Motel
Lobby

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,000 reviews)
  • cleanliness
    Relaxing stay with indoor pool and free breakfast near Jim Gatchell Museum.
"Nice clean hotel. "
United States
Dean
The price is NZ$147
includes taxes & fees
20 Feb - 21 Feb
SureStay Plus Hotel by Best Western Buffalo
Standard Room 2 Queen Beds

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (633 reviews)
  • cleanliness
    Enjoy convenience in Sheridan with free breakfast and complimentary airport shuttle.
"Better beds, reliable water temperature, somebody tell them parents to keep their kids under control. "
United States
David
The price is NZ$112
includes taxes & fees
20 Feb - 21 Feb
Wyo Inn
Exterior

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (286 reviews)
  • cleanliness
    Relax at this golf-adjacent motel with tranquil garden space and modern comforts.
"Love the staff here, great clean room and pet friendly. "
United States
Kelly
The price is NZ$144
includes taxes & fees
11 Mar - 12 Mar
Big Horn Motel
Front of property

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,000 reviews)
"The room was spotless and the staff were very courteous"
United States
Wayne
The price is NZ$167
includes taxes & fees
22 Feb - 23 Feb
Hampton Inn & Suites Buffalo
Exterior

Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (463 reviews)
  • cleanliness
    Unwind in Sheridan with 24-hour fitness and thoughtful business amenities.
"Clean & comfortable. Quiet but not unaccessible to everything "
United States
DEAN
The price is NZ$174
includes taxes & fees
20 Feb - 21 Feb
Candlewood Suites Sheridan by IHG
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

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

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

Top Story Hotel Reviews

Buffalo Inn

Buffalo Inn

10/10 Excellent
"Clean room, quiet and friendly staff"
Thea 1-night trip
Posted 3 days ago
Buffalo Inn

More cheap accommodation in Story

Buffalo Inn

Buffalo Inn

100 Flatiron Drive Buffalo WY
The price is NZ$68 per night from 15 Feb to 16 Feb
NZ$68
15 Feb - 16 Feb
includes taxes & fees
7.2/10 Good! (1,002 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' – Hot Tub & BBQ | Mountain Retreat: 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. 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: Features daily, an indoor pool and free self parking. Another option that features an on-site pool is Comfort Inn & Suites Sheridan. 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 41 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.