Cheap Hotels & Resorts in Story from AU$70

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

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Story Cheap Hotels

Breakfast area
Buffalo Inn

Buffalo Inn

2.5 star property
Buffalo
7.4 out of 10, Good, (1004)
"Room was clean and staff was very nice "
United States
Colleen
The price is AU$70
includes taxes & fees
9 Dec - 10 Dec
Buffalo Inn
Exterior
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

2.5 star property
Sheridan
9.2 out of 10, Wonderful, (592)
"The entire experience was great "
United States
Erick
The price is AU$150
includes taxes & fees
20 Dec - 21 Dec
Fairfield Inn & Suites Sheridan
Interior entrance
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)
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast! Will come again...."
United States
BRIAN
The price is AU$148
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express & Suites Buffalo by IHG
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2.0 star property
Sheridan
8.0 out of 10, Very good, (1001)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is AU$108
includes taxes & fees
23 Dec - 24 Dec
Days Inn by Wyndham Sheridan
Exterior
Best Western Sheridan Center

Best Western Sheridan Center

2.5 star property
Sheridan
8.0 out of 10, Very good, (1000)
"Great place to stay"
United States
Buckie
The price is AU$153
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Sheridan Center
Property grounds
Budget Inn Express

Budget Inn Express

2.0 star property
Sheridan
8.4 out of 10, Very good, (968)
"Older place but clean and spacious. I would stay again. "
United States
Rebecca
The price is AU$85
includes taxes & fees
14 Dec - 15 Dec
Budget Inn Express
Lobby
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 star property
Sheridan
8.6 out of 10, Excellent, (1003)
"Parking was easy, room size was perfect!"
United States
Marsha
The price is AU$117
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort Inn & Suites Sheridan
Exterior
Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo

2.0 star property
Buffalo
6.6 out of 10, (832)
"Hotel was clean and staff was very friendly "
United States
Colleen
The price is AU$86
includes taxes & fees
15 Dec - 16 Dec
Super 8 by Wyndham Buffalo
Terrace/patio
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1001)
"Very clean! Enjoyed our stay"
United States
John
The price is AU$147
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites Buffalo
Standard Single Room 1 King Bed
Wyo Inn

Wyo Inn

2.0 star property
Sheridan
8.0 out of 10, Very good, (615)
"Room was clean. Staff was very polite."
United States
Connie
The price is AU$100
includes taxes & fees
14 Dec - 15 Dec
Wyo Inn
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

Top Story Hotel Reviews

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

10/10 Excellent
"It was good for the money "
Patricia 1-night trip
Posted 15 hours ago
Days Inn by Wyndham Sheridan

Frequently asked questions

What is Story like for travellers on a budget?
Story offers cheap accommodation options and a range of things to see and do, 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, Wagon Box Battle Monument or Kendrick Park.
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