Default HTG hotel image

Find Cheap Hotels in Story, WY from CA $93

  • 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
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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.
A hotel reception area with a wooden reception desk, a green wall with a 'Quality' sign, a seating area with chairs, and a view through a glass door.
A modern hotel room with a bed, a blue sofa, a wooden table, a kitchen area with cabinets and appliances, and a painting of a landscape on the wall.
A pool area with a hot tub, wooden ceiling, and a dining area with chairs and tables.

1. Quality Inn Sheridan

Quality Inn Sheridan
Sheridan
United States
Carol
CA $107
CA $121 total
includes taxes & fees
Nov 6 - Nov 7
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.
A wooden bathroom with a sink, coffee maker, and framed picture on the wall.
A log cabin with a green door, a bench, and a picnic table in front.
A row of log cabins with green trim and metal benches outside.

2. Z Bar Motel

Z Bar Motel
Buffalo
United States
RODNEY
CA $127
CA $143 total
includes taxes & fees
Oct 21 - Oct 22
Z Bar Motel
A hotel room with two beds, a desk, a chair, a lamp, and a painting of mountains.
A hotel corridor with a dining area featuring a round table and chairs, a kitchen area with a coffee machine, and a mural on the wall.
A reception area with a wooden floor, a reception desk, two chairs, a bulletin board, and a door with an exit sign.
A lobby with wooden flooring, a reception desk, a black chair, a white table, and a staircase.

3. Wyo Inn

Wyo Inn
Sheridan
United States
Lynn
CA $86
CA $97 total
includes taxes & fees
Oct 22 - Oct 23
Wyo Inn
A kitchen with a granite countertop, wooden stools, and a dining table.
A hotel room with two beds, a painting on the wall, and a window with curtains.
A living room with a black leather sofa, a small wooden table with a vase, a potted plant, and two colorful woven ottomans.
A self-service beverage station with multiple dispensers, a coffee machine, and a variety of condiments and utensils on the counter.

4. Buffalo Inn

Buffalo Inn
Buffalo
United States
Andrew
CA $83
CA $93 total
includes taxes & fees
Oct 20 - Oct 21
Buffalo Inn
A compact kitchen with a dining area, wooden flooring, and a ceiling fan.
A hotel room with two beds, a desk, a chair, and a lamp.
A row of motel buildings with a grassy lawn and a clear blue sky.
A room with a desk, a mounted painting of a mountain landscape, a wooden sculpture of a seated figure, and a window with a view of a parked car.

5. Budget Inn Express

Budget Inn Express
Sheridan
United States
MARGARET
CA $88
CA $99 total
includes taxes & fees
Nov 15 - Nov 16
Budget Inn Express
View all properties

Top Story Hotel Reviews

Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"Great place to stay in downtown Sheridan!"
William 2-night trip
Posted 3 hours ago
Best Western Sheridan Center

Frequently asked questions

What is Story like for travelers on a budget?
Check out cheap places to stay in Story on Expedia.com and book a getaway that matches your budget. You can scroll through a wide selection of hotels and other accommodations with Member Prices to find great deals. Guided by our site's handy page filters, you can search by your price range, or by popular amenities like free breakfast and free airport transportation. 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, click the heart button to save your favorites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Take a look at the vacation packages available under Bundle and Save and discover huge discounts when you book your transportation 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, and keep 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 temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.
What is there to see and do in Story?
You won't have to spend big to find places to visit in 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?
Checking out these ways to get around Story can help keep you on budget. The most convenient airport is Sheridan, WY (SHR-Sheridan County), 14.4 mi (23.1 km) away. Story might not have many public transit options to choose from so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia