Historic Hotels & Resorts in Story from AU$114

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 Historic Hotels

Our top choices for Story historic hotels

Exterior
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (351)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is AU$176
includes taxes & fees
1 Jan - 2 Jan 2026
Sheridan Inn, B/W Signature Collection
Terrace/patio
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (730)
"It was very clean and comfortable"
United States
Kailey
The price is AU$166
includes taxes & fees
24 Dec - 25 Dec
Hampton Inn Sheridan
Property grounds
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.6 out of 10, Good, (64)
"Would definitely stay again!"
United States
Sharon
The price is AU$114
includes taxes & fees
31 Dec - 1 Jan 2026
Baymont Inn & Suites Sheridan
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

Hampton Inn Sheridan

Hampton Inn Sheridan

10/10 Excellent
"It was very clean and comfortable"
Kailey 1-night trip
Posted 8 days ago
Hampton Inn Sheridan

Frequently asked questions

What should a history enthusiast expect from a trip to Story?
Significant historical sites in Story are likely at the top of your sightseeing list. While you're in town, why not also enjoy the many sights to visit such as restaurants?
How many historically relevant hotels are there in Story?
In Story, there are 42 hotels and other lodging options bookable on Expedia though not many historic hotels to choose from.
What are the top historical places and other sights to visit in Story?
Landmarks like Wagon Box Battle Monument and Story Hatchery and Visitor Center in Story might be worth a visit. A couple of additional sights to add to your itinerary are Bighorn National Forest and Sheridan Story Branch Library.
What is a historic hotel like in Story?
A guest who chooses a historic hotel has a chance to stay in a place officially recognised with a national historic designation. Historic hotels throughout the world have had many former lives and uses, such as castles, palaces, grand homes or even old police stations, pubs, lodges or skyscrapers — any building that's been identified as being of special interest. These types of hotels in Story typically retain authentic elements such as period features or traditional architecture in their public spaces or guestrooms.
What is the difference between a historic hotel and a heritage hotel?
They are quite similar. "Historic hotel" is a term often used in the US, while "heritage hotel" is often used in Asia and Europe. Historic hotels tend to emphasise the physical building and architecture. Heritage hotels draw their meaning mainly from the cultural value and how it inspired the surrounding community.
Do historic hotels in Story have modern facilities?
Yes, every effort is made to preserve the historic aspects and traditions, but interiors include modern conveniences and safety features. Visitors can expect the amenities you'd find in a hotel such as private rooms with updated bathroom facilities, heating and air conditioning, and free and fast Internet. When you book a historic hotel in Story, it doesn't mean you're choosing a place that's rundown.

Explore a world of travel with Expedia