Default HTG hotel image

Cheap Hotels & Resorts in Story from AU$89

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Story cheap hotels

A hotel room with two beds, a desk, a chair, a wardrobe, and a large landscape painting on the wall.

1. Quality Inn Sheridan

Quality Inn Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,001 reviews)
"Great night's rest."
United States
Carol
The price is AU$108
includes taxes & fees
20 Nov - 21 Nov
Quality Inn Sheridan
A cozy cabin interior with a wooden interior, a dining table with chairs, a patterned sofa, a small side table with a microwave, and a lamp.

2. Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.6 out of 10, Exceptional, (1,000 reviews)
"Friendly staff, individual cabin."
United States
RODNEY
The price is AU$143
includes taxes & fees
30 Oct - 31 Oct
Z Bar Motel
A compact kitchen with a dining area, wooden flooring, and a ceiling fan.

3. Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.2 out of 10, Very good, (1,004 reviews)
"sweet little old motel, nothing fancy, but clean and comfortable enough nice staff, adequate breakfast near the train tracks, occasional freight trains were atmospheric more than disturbing fantastic Himalayan Kitchen one minute drive away"
United States
MARGARET
The price is AU$99
includes taxes & fees
29 Nov - 30 Nov
Budget Inn Express
A kitchen with a granite countertop, wooden stools, and a dining table.

4. Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.2 out of 10, Good, (1,001 reviews)
"Clean and nice"
United States
Sara
The price is AU$89
includes taxes & fees
2 Nov - 3 Nov
Buffalo Inn
A hotel room with two beds, a desk, a chair, a lamp, and a painting of mountains.

5. Wyo Inn

Wyo Inn
2.0 star property
Sheridan
7.8 out of 10, Good, (800 reviews)
"Location was good, it was a nice one night stay."
United States
Ed
The price is AU$83
includes taxes & fees
2 Nov - 3 Nov
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

Buffalo Inn

Buffalo Inn

10/10 Excellent
"Clean and nice"
Sara 1-night trip
Posted 3 days ago
Buffalo Inn
Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"We were highly impressed with this Best Western location! It was clean, comfortable, and the staff were so friendly and accommodating. Traveling with pets can be challenging, but Best Western went above and beyond for our dog, even providing bowls and a welcome treat! I'd recommend this stay to anyone visiting Sheridan."
Abby 1-night trip
Posted 10 days ago
Best Western Sheridan Center

Frequently asked questions

What is Story like for travellers on a budget?
Discover low-cost places to stay in Story on Expedia.com and book a getaway that fits your budget. You can browse a wide range of hotels and other accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's convenient page filters, you can search by your price range, or by amenities that customers often look for like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as Bighorn National Forest or Sheridan Story Branch Library, try filtering by location to refine your search. While you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to decide. Interested in a flight or a rental car too? Take your pick of the holiday packages available under Bundle and Save and discover big savings when you arrange your transport at the same time.
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 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.