Cheap Hotels & Resorts in Story from AU$83

  • 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 availability on Story Cheap Hotels

Our top choices for Story cheap hotels

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (601 reviews)
"We had a wonderful stay!"
United States
Jane
The price is AU$177
includes taxes & fees
30 Jan - 31 Jan
Fairfield Inn & Suites Sheridan

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,001 reviews)
"The room was spotless and the staff were very courteous"
United States
Wayne
The price is AU$149
includes taxes & fees
8 Feb - 9 Feb
Hampton Inn & Suites Buffalo

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (355 reviews)
"The best hotel in Sheridan! "
United States
Andrew
The price is AU$174
includes taxes & fees
20 Feb - 21 Feb
Sheridan Inn, B/W Signature Collection

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,002 reviews)
"Great stay"
United States
Duane
The price is AU$164
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express & Suites Buffalo by IHG

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"Great place to stay"
United States
Buckie
The price is AU$165
includes taxes & fees
23 Jan - 24 Jan
Best Western Sheridan Center

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,003 reviews)
"Excellent service and cleanliness, very quiet and good parking"
United States
Lawrence
The price is AU$97
includes taxes & fees
8 Feb - 9 Feb
Days Inn by Wyndham Sheridan

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (625 reviews)
"I loved it was quiet no one harassed me. Check in was easy! "
United States
Alexis
The price is AU$97
includes taxes & fees
28 Jan - 29 Jan
Wyo Inn

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)
"Friendly staff"
United States
Todd
The price is AU$128
includes taxes & fees
16 Feb - 17 Feb
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, (973 reviews)
"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 AU$83
includes taxes & fees
21 Jan - 22 Jan
Budget Inn Express

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 AU$119
includes taxes & fees
26 Jan - 27 Jan
Lake Stop Resort
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.

Top Story Hotel Reviews

Frequently asked questions

What is Story like for travellers on a budget?
Story offers a variety of cheap accommodation options and places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Bighorn National Forest, Sheridan Story Branch Library and Wagon Box Battle Monument.
When is the best time for a budget trip to Story?
Weather is probably a major factor when you plan your trip to Story, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Story?
You don't need to spend a fortune to get to know Story. You can budget for the top local attractions on your list, and then fill your itinerary with activities that are easy on the wallet. If you're looking to enjoy the area's natural beauty, you can get outdoors at Bighorn National Forest and Wagon Box Battle Monument.
How can I get to Story and get around on a budget?
Looking at these ways to get around Story can help keep you on budget. The closest airport is 14.4 mi (23.1 km) away from the centre in Sheridan, WY (SHR-Sheridan County). Story may not have many public transport choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia