Story Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
4 Jan - 5 Jan
Tomorrow
5 Jan - 6 Jan
Next weekend
9 Jan - 11 Jan
In two weeks
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Free daily continental breakfast
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

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, (1131)
"The host (Serena) was very helpful and friendly, breakfast was great, with plenty of choices, and the beds were so comfy!"
United States
Debbie
The price is €61
includes taxes & fees
11 Jan - 12 Jan
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Property grounds
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (66)
This business-friendly hotel offers free breakfast, WiFi, and parking just minutes from Sheridan County Museum and Blacktooth Brewing Company. Workout at the fitness centre or relax in clean rooms with attentive staff ready to enhance your Wyoming stay.
"Would definitely stay again!"
United States
Sharon
The price is €69
includes taxes & fees
17 Jan - 18 Jan
Baymont Inn & Suites Sheridan
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1006)
Located minutes from Sheridan County Airport, this hotel offers an indoor pool and hot tub for relaxation. Guests love the comfortable beds, complimentary breakfast, WiFi, and parking. The helpful staff and convenient access to Tom Balding Bits and WYO Theatre enhance your stay.
"Great room brand new spotless great staff only thr pool was down "
United States
Toni
The price is €71
includes taxes & fees
16 Jan - 17 Jan
Days Inn by Wyndham Sheridan
Exterior
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (597)
Ideally situated near Tom Balding Bits and Spurs and WYO Theatre, this Sheridan hotel offers free breakfast, WiFi, and parking. Take a refreshing swim in the indoor pool or visit the fitness centre after exploring the area.
"We had a wonderful stay!"
United States
Jane
The price is €94
includes taxes & fees
17 Jan - 18 Jan
Fairfield Inn & Suites Sheridan
Exterior
Best Western Sheridan Center

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1002)
"Great place to stay"
United States
Buckie
The price is €94
includes taxes & fees
9 Jan - 10 Jan
Best Western Sheridan Center
Lobby
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1005)
Modern accommodation near Sheridan County Museum feature an indoor pool, hot tub, and fitness centre. Enjoy complimentary breakfast, WiFi, and parking during your Wyoming stay. Friendly staff and in-room refrigerators make business or leisure trips effortless.
"The rooms were nice"
United States
Tammy
The price is €75
includes taxes & fees
18 Jan - 19 Jan
Comfort Inn & Suites Sheridan
Exterior
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (732)
Immerse yourself in the welcoming atmosphere of this Sheridan hotel, where an indoor pool awaits year-round enjoyment. Free breakfast, WiFi and parking complement the 24-hour fitness centre. Located just minutes from Blacktooth Brewing Company.
"It was very clean and comfortable"
United States
Kailey
The price is €94
includes taxes & fees
10 Jan - 11 Jan
Hampton Inn Sheridan
Reception
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (352)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is €105
includes taxes & fees
6 Jan - 7 Jan
Sheridan Inn, B/W Signature Collection
Property amenity
Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (460)
Minutes from Sheridan County Airport, this hotel offers free WiFi and parking plus a 24-hour fitness centre. Near Tom Balding Bits and Spurs and WYO Theatre, the comfortable accommodation and helpful staff create a welcoming base for Wyoming exploration.
"Great place to stay!"
United States
Betty
The price is €94
includes taxes & fees
11 Jan - 12 Jan
Candlewood Suites Sheridan by IHG
Desk, free WiFi, bed sheets, alarm clocks
Alamo Motel

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (229)
A serene retreat offering quiet rooms and daily housekeeping. Just minutes from Sheridan County Airport and close to Blacktooth Brewing Company. Travellers praise the attentive staff at this budget-friendly motel.
"Nice clean place at a great price. "
United States
Mark
The price is €45
includes taxes & fees
16 Jan - 17 Jan
Alamo Motel
Property grounds
Budget Inn Express

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (972)
Enjoy complimentary continental breakfast and parking at this welcoming Sheridan motel. Located near Sheridan Community Tennis Centre and County Museum, guests praise the helpful staff and clean accommodation. Convenient access to Sheridan County Airport.
"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 €53
includes taxes & fees
6 Jan - 7 Jan
Budget Inn Express
Premium bedding, desk, blackout curtains, iron/ironing board
Spark by Hilton Sheridan

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.2 out of 10, Good, (43)
Escape to this quiet Sheridan hotel where a hot tub awaits after exploring nearby attractions. Enjoy complimentary continental breakfast, WiFi, and parking while helpful staff ensure a restful, clean stay.
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is €84
includes taxes & fees
4 Feb - 5 Feb
Spark by Hilton Sheridan
Exterior
Trail's End Motel Sheridan

Trail's End Motel Sheridan

Trail's End Motel Sheridan
2.5 star property
Sheridan
6.0 out of 10, (430)
This welcoming motel in Sheridan offers travellers free WiFi and parking, with daily housekeeping for a comfortable stay. Just minutes from Sheridan County Museum and Community Tennis Centre, it provides easy access to local attractions.
"good location when on route to colorado"
United States
Sherry
The price is €52
includes taxes & fees
11 Jan - 12 Jan
Trail's End Motel Sheridan
Exterior
Holiday Lodge Motel

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (142)
Minutes from Sheridan County Airport, this welcoming lodging offers complimentary WiFi and parking. Explore nearby WYO Theatre and King's Saddlery and Museum, with 24-hour front desk service ensuring a hassle-free stay.
"The owners are so nice room clean very large and price is so good "
United States
Toni
The price is €43
includes taxes & fees
6 Jan - 7 Jan
Holiday Lodge Motel
Standard Single Room 1 King Bed
Wyo Inn

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (624)
This well-positioned motel offers exceptional value with free WiFi, parking, and daily continental breakfast. Located near Sheridan Community Tennis Centre and County Museum, guests consistently praise the accessible location and helpful staff.
"I loved it was quiet no one harassed me. Check in was easy! "
United States
Alexis
The price is €56
includes taxes & fees
6 Jan - 7 Jan
Wyo Inn
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (601)
Set in charming Buffalo, this hotel offers a seasonal outdoor pool and on-site Mexican cuisine at Albertano's restaurant. The 24-hour fitness centre, garden, and terrace enhance your stay while Jim Gatchell Memorial Museum sits just moments away.
"Would stay again"
United States
Bonnie
Quality Inn Buffalo
Interior entrance
Holiday Inn Express & Suites Buffalo by IHG

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, (1001)
Centrally positioned in Buffalo, this hotel offers a refreshing indoor pool and soothing hot tub. Free breakfast, WiFi, and parking enhance your visit. Near Crazy Woman Fine Art and Jim Gatchell Memorial Museum with staff that travellers consistently praise.
"Great stay"
United States
Duane
Holiday Inn Express & Suites Buffalo by IHG
Breakfast area
Buffalo Inn

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1002)
Guests love this convenient hotel offering free WiFi and parking, just minutes from Crazy Woman Fine Art and Jim Gatchell Memorial Museum. Clean rooms and exceptionally helpful staff make for a memorable Wyoming stay.
"Room was spotless staff was great "
United States
Jesse
Buffalo Inn
Terrace/patio
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1002)
"Good Stay!"
United States
Gerald Peyton
The price is €85
includes taxes & fees
11 Jan - 12 Jan
Hampton Inn & Suites Buffalo
Exterior
SureStay Plus Hotel by Best Western Buffalo

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, (1000)
Surprisingly peaceful despite the highway location, this Buffalo hotel offers a refreshing indoor pool and fitness centre. Enjoy complimentary breakfast and parking while being minutes from Crazy Woman Fine Art and the Jim Gatchell Memorial Museum.
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is €73
includes taxes & fees
11 Jan - 12 Jan
SureStay Plus Hotel by Best Western 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.
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

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

Sheridan Story Branch Library

After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.
See properties

Top Story Hotel Reviews

Buffalo Inn

Buffalo Inn

10/10 Excellent
"Very clean and comfortable."
Mary 1-night trip
Posted 4 days ago
Buffalo Inn

More cheap stays in Story

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

1104 E Brundage Ln Sheridan WY
The price is €71 per night from 16 Jan to 17 Jan
€71
16 Jan - 17 Jan
includes taxes & fees
8/10 Very Good! (1,005 reviews)

Frequently asked questions

Where is the best place to stay in Story?
Lodge on Ponderosa. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office, located 0.7 mi (1.2 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 Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Best Western Sheridan Center. See all available top hotels, or vacation rentals in Story.
What are some of the best holiday rentals that Story has to offer?
Cozy Cottage with Great Location: This holiday home rental outside of Story is located in the city centre, and has a patio, a private garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of games. 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.