Book 2 Star Hotels in Story
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Story 2 Stars Hotels

Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
1.72 mi from city center
At this cabin, guests have access to features like laundry facilities. This smoke-free cabin also has barbecue grills.
Kitchen
Washer

Charming Tiny House Suite Retreat,loft & wildlife!
Banner WY
0.09 mi from city center
$139 nightly
The price is $157 total per night
$157 total
Dec 28 - Dec 29
Total with taxes and fees
Guests staying at this cabin have access to barbecue grills and a garden.
Kitchen
Pet friendly

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Story WY
0.65 mi from city center
Guests staying at this vacation home enjoy a hot tub, laundry facilities, and a garden. Friendly staff can provide concierge services, and also offer advice about sightseeing. This smoke-free vacation home also has barbecue grills.
Hot Tub
Kitchen

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Story WY
0.72 mi from city center
Guests staying at this lodge enjoy a sauna, laundry facilities, and a water dispenser. Additional amenities include barbecue grills and a garden.
Pet friendly
Free WiFi

Spark by Hilton Sheridan
1450 East Brundage Lane Sheridan WY
Free Cancellation
Reserve now, pay when you stay
13.54 mi from city center
$89 nightly
The price is $101 total per night
$101 total
Dec 28 - Dec 29
Total with taxes and fees
Renovated in 2025, Spark by Hilton Sheridan offers free WiFi in public areas, a hot tub, and coffee in a common area. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with concierge services, securing valuables, and luggage storage. Additional amenities include free newspapers, a picnic area, and a garden.
Hot Tub
Breakfast included

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
1809 Sugarland Dr Sheridan WY
Free Cancellation
Reserve now, pay when you stay
14.28 mi from city center
$63 nightly
The price is $71 total per night
$71 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
At Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. If you decide to drive, there's free parking. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Best Western Sheridan Center
612 North Main Sheridan WY
Free Cancellation
Reserve now, pay when you stay
16.18 mi from city center
$90 nightly
The price is $102 total per night
$102 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Guests of Best Western Sheridan Center enjoy access to free WiFi in public areas, a 24-hour business center, and coffee in a common area. There's free parking, as well as a free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Other amenities at this golf hotel include a microwave in a common area, express check-out, and free newspapers.
Breakfast included
Free airport shuttle

Comfort Inn & Suites Sheridan
1950 E 5th St Sheridan WY
Free Cancellation
Reserve now, pay when you stay
16.12 mi from city center
$69 nightly
The price is $77 total per night
$77 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests of Comfort Inn & Suites Sheridan have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The front desk has multilingual staff on hand 24/7 to help with securing valuables, dry cleaning/laundry, and concierge services. Additional amenities include a hot tub, meeting rooms, and a 24-hour business center.
Pool
Hot Tub

Budget Inn Express
2007 N Main Street Sheridan WY
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
$48 nightly
The price is $54 total per night
$54 total
Dec 28 - Dec 29
Total with taxes and fees
Guests staying at Budget Inn Express enjoy free WiFi in public areas, laundry facilities, and a picnic area. There's free parking if you drive. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area. Additional amenities include a garden and a vending machine.
Breakfast included
Pet friendly
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.
Story hotels essential information
Accommodation | 224 hotels |
|---|---|
Lowest Price | $54 |
Highest Price | $157 |
Popular hotels | Storybook Cottage in the Heart of the Big Horn Mountains, Charming Tiny House Suite Retreat,loft & wildlife!, Gone Fishin' – Hot Tub & BBQ | Mountain Retreat, Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, Budget Inn Express, Best Western Sheridan Center, Comfort Inn & Suites Sheridan, Spark by Hilton Sheridan |
Recent Reviews

Charming Tiny House Suite Retreat,loft & wildlife!
4/5 Good
"Stunning location. Very cozy, although the falling apples scared the bejezus out of me on mutiple occasions. "
A verified traveler stayed at Charming Tiny House Suite Retreat,loft & wildlife!
Posted 2 months ago


