Story Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Story

Quiet, newer construction town home near the walking path network in Sheridan.

Sheridan WY

Located in Sheridan, this vacation home is within a 5-minute drive of Tom Balding Bits and Spurs and Sheridan College.

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

Sheridan WY

With a stay at this vacation home in Sheridan, you'll be a 5-minute walk from Kendrick Park and 8 minutes by foot from WYO Theater.

Fully remodeled corner home, 3 blocks from Main Street and across from the park.

Sheridan WY

With a stay at this vacation home in Sheridan, you'll be within a 15-minute walk of Kendrick Park and WYO Theater.

Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies

Sheridan WY

$372 nightly

$420 total

Jun 17 - Jun 18

Total with taxes and fees

With a stay at this vacation home in Sheridan, you'll be within a 5-minute drive of Sheridan Community Tennis Center and King's Saddlery and Museum.

The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access

Sheridan WY

When you stay at this vacation home in Sheridan, you'll be in the mountains, within a 5-minute drive of Sheridan County Museum and King's Saddlery and Museum.

Full house situated in Sheridan, WY.

Sheridan WY

$341 nightly

$385 total

Jun 15 - Jun 16

Total with taxes and fees

With a stay at this vacation home in Sheridan, you'll be within a 5-minute drive of Sheridan Memorial Hospital and Sheridan Community Tennis Center.

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

Buffalo WY

Located in Buffalo, this vacation home is in the mountains, a 1-minute drive from Clear Creek Trailhead and 5 minutes from Buffalo City Park.

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Story WY

Located in Story, this vacation home is on a river, within a 5-minute drive of Sheridan Story Branch Library and Wagon Box Battle Monument.

Walk to historic downtown, cozy, pets welcome!

Sheridan WY

$328 nightly

$371 total

Jun 14 - Jun 15

Total with taxes and fees

With a stay at this vacation home in Sheridan, you'll be within a 10-minute walk of Kendrick Park and WYO Theater.

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

Sheridan WY

Located in Sheridan, this vacation home is in the mountains, within a 10-minute drive of Sheridan College and Tom Balding Bits and Spurs.

Cow Camp Serene Rural Escape

Sheridan WY

$381 nightly

$431 total

Jun 28 - Jun 29

Total with taxes and fees

Located in Sheridan, this vacation home is in a rural location, within a 15-minute drive of Kendrick Golf Course and WYO Theater.

Cozy Cottage with Great Location

Sheridan WY

A stay at this vacation home places you in the heart of Sheridan, within a 15-minute walk of Trail End State Historic Site and Sheridan Memorial Hospital.

Don't see what you're looking for?

See all available properties in Story

View all properties

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.