Cheap Hotels & Resorts in Story from AU$70

  • 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 Mar - 7 Mar
Tomorrow
7 Mar - 8 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Our top choices for Story cheap hotels

Lobby

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.4 out of 10, Very good, (1,174 reviews)
"Clean room, friendly staff, good breakfast"
United States
Curtis
The price is AU$101
includes taxes & fees
20 Mar - 21 Mar
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Serves lunch and dinner

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$113
includes taxes & fees
20 Mar - 21 Mar
Lake Stop Resort
Indoor spa tub

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)
"Comfortable sleeping chair, great breakfast"
United States
Curtis
The price is AU$116
includes taxes & fees
8 Mar - 9 Mar
Days Inn by Wyndham Sheridan
Front of property

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$143
includes taxes & fees
5 Apr - 6 Apr
Hampton Inn & Suites Buffalo
Breakfast area

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,002 reviews)
"Room was spotless staff was great "
United States
Jesse
The price is AU$70
includes taxes & fees
8 Mar - 9 Mar
Buffalo Inn
Lobby

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (608 reviews)
"Was tidy... basic bed was firm. The bathroom had mildew and the curtain smelled sour. Staff was friendly."
United States
Cherish
The price is AU$79
includes taxes & fees
6 Apr - 7 Apr
Quality Inn Buffalo
Interior entrance

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (69 reviews)
"Staff good, room simple but very clean, quiet"
United States
ELIZABETH
The price is AU$108
includes taxes & fees
20 Mar - 21 Mar
Baymont Inn & Suites Sheridan
Free daily continental breakfast

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (977 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$81
includes taxes & fees
15 Mar - 16 Mar
Budget Inn Express
Triple Room

JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
The price is AU$94
includes taxes & fees
6 Apr - 7 Apr
JET Motor Inn Buffalo
Standard Room 2 Queen Beds

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (640 reviews)
"Better beds, reliable water temperature, somebody tell them parents to keep their kids under control. "
United States
David
The price is AU$95
includes taxes & fees
20 Mar - 21 Mar
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Story Hotel Reviews

Buffalo Inn

Buffalo Inn

2/10 Terrible
"We didnt stay the night after we saw the condition of the room, and what really drove us out was when asked if there was hot water, it was met with "it takes 10 minutes to kick in. After 10 minutes of the hot water not kicking in, we left and booked nextdoor. Having working hot water in a facility such as this one is a must in my opinion. "
Aaron 1-night trip
Posted 11 hours ago
Buffalo Inn
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

10/10 Excellent
"Hotel staff were kind and helpful. "
Kristina 3-night trip
Posted 14 hours ago
Hampton Inn & Suites Buffalo

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 Wagon Box Battle Monument, 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. Explore and snap photos of landmarks like Wagon Box Battle Monument, or enjoy the 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.

Explore a world of travel with Expedia