Cheap Hotels & Resorts in Story from AU$79

  • 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

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
21 Jan - 22 Jan
Lake Stop Resort

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

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

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

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (283 reviews)
"Love the staff here, great clean room and pet friendly. "
United States
Kelly
The price is AU$125
includes taxes & fees
21 Jan - 22 Jan
Big Horn Motel

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

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (602 reviews)
"Would stay again"
United States
Bonnie
The price is AU$79
includes taxes & fees
28 Jan - 29 Jan
Quality Inn 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

The Nelson Inn

The Nelson Inn
3.5 star property
Sheridan
9.4 out of 10, Exceptional, (148 reviews)
"The Western was very cute and roomy. Nice upstairs bedroom/loft, large kitchen and unique barrel sink in the bathroom. Very clean throughout. Highly recommend"
United States
Edyna
The price is AU$278
includes taxes & fees
21 Jan - 22 Jan
The Nelson Inn

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (838 reviews)
"Hotel was clean and staff was very friendly "
United States
Colleen
The price is AU$85
includes taxes & fees
27 Jan - 28 Jan
Super 8 by Wyndham 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.

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