Compare Cheap Hotels in Story
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Story Hotels
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
1.72 mi from city center
With a stay at this cabin in Story, you'll be within a 5-minute drive of Story Hatchery and Visitor Center and Sheridan Story Branch Library.
Kitchen
Washer
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Story WY
0.72 mi from city center
Located in Story, this lodge is in the mountains, within a 5-minute drive of Sheridan Story Branch Library and Wagon Box Battle Monument.
Pet friendly
Free WiFi
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Story WY
0.65 mi from city center
Located in Story, this vacation home is on a river, within a 5-minute drive of Sheridan Story Branch Library and Wagon Box Battle Monument.
Hot Tub
Kitchen
Charming Tiny House Suite Retreat,loft & wildlife!
Banner WY
$139 nightly
The price is $157 total per night
$157 total
Dec 19 - Dec 20
Total with taxes and fees
0.09 mi from city center
A stay at this cabin places you in the heart of Story, just a 3-minute walk from Sheridan Story Branch Library and within a 5-minute drive of Story Hatchery and Visitor Center.
Kitchen
Pet friendly
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
1809 Sugarland Dr Sheridan WY
$67 nightly
The price is $75 total per night
$75 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.28 mi from city center
Located in Sheridan, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center is within a 5-minute drive of WYO Theater and King's Saddlery and Museum.
Pool
Hot Tub
Comfort Inn & Suites Sheridan
1950 E 5th St Sheridan WY
$72 nightly
The price is $81 total per night
$81 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.12 mi from city center
Located in Sheridan, Comfort Inn & Suites Sheridan is in the mountains, within a 5-minute drive of Sheridan County Musuem and King's Saddlery and Museum.
Pool
Hot Tub
Best Western Sheridan Center
612 North Main Sheridan WY
$90 nightly
The price is $102 total per night
$102 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.18 mi from city center
A stay at Best Western Sheridan Center places you in the heart of Sheridan, within a 10-minute walk of King's Saddlery and Museum and Blacktooth Brewing Company.
Breakfast included
Free airport shuttle
Budget Inn Express
2007 N Main Street Sheridan WY
$48 nightly
The price is $54 total per night
$54 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
When you stay at Budget Inn Express in Sheridan, you'll be near the airport, within a 5-minute drive of Sheridan Community Tennis Center and King's Saddlery and Museum.
Breakfast included
Pet friendly
Fairfield Inn & Suites Sheridan
2105 Sugarland Drive Sheridan WY
$88 nightly
The price is $99 total per night
$99 total
Dec 26 - Dec 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.07 mi from city center
With a stay at Fairfield Inn & Suites Sheridan in Sheridan, you'll be within a 5-minute drive of Tom Balding Bits and Spurs and Sheridan College.
Pool
Breakfast included
Spark by Hilton Sheridan
1450 East Brundage Lane Sheridan WY
$91 nightly
The price is $103 total per night
$103 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.54 mi from city center
A stay at Spark by Hilton Sheridan places you in the heart of Sheridan, within a 5-minute drive of Sheridan College and Tom Balding Bits and Spurs.
Hot Tub
Breakfast included
Days Inn by Wyndham Sheridan
1104 E Brundage Ln Sheridan WY
$69 nightly
The price is $78 total per night
$78 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.71 mi from city center
A stay at Days Inn by Wyndham Sheridan places you in the heart of Sheridan, within a 5-minute drive of Sheridan College and Tom Balding Bits and Spurs.
Pool
Hot Tub
Quality Inn
75 N Bypass Rd Buffalo WY
$48 nightly
The price is $54 total per night
$54 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.98 mi from city center
With a stay at Quality Inn Buffalo in Buffalo, you'll be within a 5-minute drive of Jim Gatchell Memorial Museum and Occidental Museum.
Pool
Breakfast included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Story hotels essential information
Accommodation | 225 hotels |
|---|---|
Lowest Price | $54 |
Highest Price | $157 |
Popular hotels | Storybook Cottage in the Heart of the Big Horn Mountains, Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, Gone Fishin' – Hot Tub & BBQ | Mountain Retreat, Charming Tiny House Suite Retreat,loft & wildlife!, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, Comfort Inn & Suites Sheridan, Best Western Sheridan Center, Budget Inn Express, Fairfield Inn & Suites Sheridan, Spark by Hilton Sheridan, Days Inn by Wyndham Sheridan, Quality Inn |
Most Recent Story Hotel Reviews
Fairfield Inn & Suites Sheridan
5 out of 5
Posted 11 days ago
CheapTickets Verified Review
"So many great options for breakfast! Staff was very friendly, room was very clean"
A verified traveler stayed at Fairfield Inn & Suites Sheridan
Top Picks
Hotels
- Cheap Hotels in Daytona Beach
- Cheap Hotels in Jackson
- Cheap Hotels in Virginia Beach
- Cheap Hotels in Savannah
- Cheap Hotels in Panama City Beach
- Cheap Hotels in Gillette
- Cheap Hotels in Pismo Beach
- Cheap Hotels in Palm Springs
- Cheap Hotels in Cody
- Cheap Hotels in Key West
- Cheap Hotels in Destin
- Cheap Hotels in Palm Beach
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Honolulu
- Cheap Hotels in Folly Beach
- Cheap Hotels in Thermopolis
- Cheap Hotels in Pigeon Forge
- Cheap Hotels in Cheyenne
Flights
