Story Holiday Rentals - Holiday Homes in Story

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Vacation Rentals in Story

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Find out more about Story

Search for holiday rentals in Story on Expedia! You can easily find your home rentals, villas, holiday apartments in Story using one of the methods below:

View our selection of featured holiday rentals in Story
Use the map to find apartments and other holiday homes in the Story neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Story while they last

Look no further and take a look at our great range of rental properties in Story!

Recent reviews of Story properties

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

5/5 Excellent

Nice property could use some improvements

" Nice and modern looking lobby and restaurant. Layout of the breakfast area was better than most. Scrambled eggs were dried out and the decaf coffee was so weak they had to remake it. Suggest some fresh fruit and yogurt be added to the selection. The layout of our room was weird like they had made a guest room out of some random space. Hard to move around. Other than that it was clean and comfortable."

A verified traveler stayed at Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Posted 20 hours ago

5/5 Excellent

"The man at check-in was so friendly - but not over the top weird! Great guy! The woman taking care of the food was SO sweet! She is doing an excellent job! The food was more than I expected with eggs, sausage, potatoes, yogurt, bagels & cream cheese, and all the other normal stuff at a continental breakfast. The hallways/lobby were quite dingy (they do have a sign up saying they are remodeling but I didn't see much evidence of it) and I was a little nervous what the room would be like, but when we opened the door it was beautiful! So clean and updated and didn't even feel like it belonged to the same hotel! Hands down this place was worth it! And my kids enjoyed the pool (although it would be nice if it was opened at 6am rather than 8am)."

A verified traveler stayed at Days Inn by Wyndham Sheridan

Posted 4 days ago

Frequently asked questions

Are there vacation rentals in Story?

Yes, we give you a choice of vacation rentals near popular attractions in Story, or you can select a secluded option if you want a relaxing place to stay. Story is known for its restaurants.

How many vacation rentals are there in Story?

With 26 Expedia vacation rentals, you're sure to find just the right place for your Story stay.

What’s there to see and do in Story?

Bighorn National Forest and Wagon Box Battle Monument are a couple of lovely local spots to get outside and enjoy nature. In the larger area, you’ll find Sheridan Story Branch Library and Fort Phil Kearny State Historic Site.

What’s a vacation rental in Story like?

Vacation rentals are privately owned properties you can book for a long or short time in Story. Vacation rentals offer extras such as kitchens and laundry facilities so you'll feel right at home. If you're concerned about a clean environment, vacation rentals can provide a sense of security away from public hotel elevators and busy concierge desks while still allowing you a great travel experience. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a popular option for a family getaway.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Story Vacation Rentals

Change your mind

Treat yourself

Be picky

Check prices for these dates

Vacation Rentals in Story

Find out more about Story

Recent reviews of Story properties

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Quality Inn

Z Bar Motel

Budget Inn Express

Wyo Inn

Hampton Inn & Suites Buffalo

Fairfield Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Days Inn by Wyndham Sheridan

Frequently asked questions