Search Story Bed & Breakfast

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 prices for these dates

Next weekend
16 Jan - 18 Jan
In two weeks
23 Jan - 25 Jan
In one month
6 Feb - 8 Feb
In two months
6 Mar - 8 Mar
No exact matches found, but these alternatives could be just right

Recommended hotels in Story

Interior
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
2.0 star property
Story
10.0 out of 10, Exceptional, (11)
"Love the area and views. The porch was amazing and loved the hot tub! "
United States
Renae W.
The price is AU$332
includes taxes & fees
22 Jan - 23 Jan
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Interior
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Story
7.4 out of 10, Good, (29)
"Outside porch and weeds need cleaned up. Inside was clean, nice features, also needs some upkeep. Porch light was out and a/c didn't cool the place down. Overall a quiet neighborhood, enjoyed the rusticness of the place"
United States
Sheila C.
The price is AU$238
includes taxes & fees
10 Jan - 11 Jan
Charming Tiny House Suite Retreat,loft & wildlife!
Property grounds
Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
2.0 star property
Story
10.0 out of 10, Exceptional, (3)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is AU$381
includes taxes & fees
12 Jan - 13 Jan
Roosevelt Suite, The Roosevelt Suite at the Lodge
Outdoor dining
Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
2.0 star property
Story
The price is AU$251
includes taxes & fees
12 Jan - 13 Jan
Hideout Cabin, Rustic Hideout Cabin
Property grounds
Lodge Room Twin Bunk (Room #7)

Lodge Room Twin Bunk (Room #7)

Lodge Room Twin Bunk (Room #7)
Story
The price is AU$88
includes taxes & fees
21 Jan - 22 Jan
Lodge Room Twin Bunk (Room #7)
Property grounds
Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)
Story
The price is AU$88
includes taxes & fees
12 Jan - 13 Jan
Lodge Room Twin (Room #6)
1 bedroom, WiFi, bed sheets
The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana
Story
The price is AU$249
includes taxes & fees
21 Jan - 22 Jan
The Yukon, The Yukon Cabin Room w/ Suana
Property grounds
Lodge Room Twin Bunk (Room #5)

Lodge Room Twin Bunk (Room #5)

Lodge Room Twin Bunk (Room #5)
Story
The price is AU$88
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #5)
Property grounds
Lodge Room Twin Bunk (Room #4)

Lodge Room Twin Bunk (Room #4)

Lodge Room Twin Bunk (Room #4)
Story
The price is AU$88
includes taxes & fees
12 Jan - 13 Jan
Lodge Room Twin Bunk (Room #4)
1 bedroom, WiFi, bed sheets
Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
2.0 star property
Story
The price is AU$264
includes taxes & fees
12 Jan - 13 Jan
Trail's End Cabin, Rustic Trail's End Cabin
Property grounds
Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)
Story
The price is AU$88
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #3)
Property grounds
Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)
Story
The price is AU$91
includes taxes & fees
12 Jan - 13 Jan
Lodge Room Queen (Room #1)
Outdoor dining
My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (18)
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price. "
United States
John R.
My Story | Historic Creekside, Copper Tub, King
Property grounds
Lodge Room Queen (Room #2)

Lodge Room Queen (Room #2)

Lodge Room Queen (Room #2)
Story
The price is AU$100
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Queen (Room #2)
Free daily continental breakfast
Budget Inn Express

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (972)
"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$92
includes taxes & fees
10 Jan - 11 Jan
Budget Inn Express
Exterior
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (597)
"We had a wonderful stay!"
United States
Jane
The price is AU$170
includes taxes & fees
17 Jan - 18 Jan
Fairfield Inn & Suites Sheridan
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, (352)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is AU$183
includes taxes & fees
11 Jan - 12 Jan
Sheridan Inn, B/W Signature Collection
Exterior
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1000)
"Great stay"
United States
Duane
The price is AU$160
includes taxes & fees
10 Jan - 11 Jan
Holiday Inn Express & Suites Buffalo by IHG
Terrace/patio
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1000)
"The room was spotless and the staff were very courteous"
United States
Wayne
The price is AU$149
includes taxes & fees
25 Jan - 26 Jan
Hampton Inn & Suites Buffalo
Breakfast area
Buffalo Inn

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1000)
"Room was spotless staff was great "
United States
Jesse
The price is AU$68
includes taxes & fees
2 Feb - 3 Feb
Buffalo 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Story Hotel Reviews

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

10/10 Excellent
"Very nice accommodations! Wonderful hosts! Very relaxing."
Dianna V. 7-night trip
Posted 4 days ago
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

Find out more about Story

Story B&B information

Number of reviews
4,980
Accommodation
0 B&B
Lowest Price
AU$68
Highest Price
AU$332

Frequently asked questions

Searching for B&Bs in Story?
If you're looking for something a little different than your standard hotel experience, a stay at a bed and breakfast could be a great option for your holiday. If your ideal holiday to Story includes spending lots of time outside, Wagon Box Battle Monument is a good spot to enjoy the scenery.
How do you know if a B&B is a good option for you?
With quality service, opportunities to interact with the owner and of course a full breakfast, B&Bs provide a truly one-of-a-kind environment.
What's the best time of year to book my B&B in Story?
When you're planning your escape to Story, make sure that you take the year-round temperatures into account. 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 do in Story?
Spend some time exploring Bighorn National Forest and Wagon Box Battle Monument if you're hoping to see some of the area's natural features. You could visit Sheridan Story Branch Library if you have time to see more of the area.
How can I get to and around Story?
Mapping out your trip in and around Story is easy with these transportation options. Fly into Sheridan, WY (SHR-Sheridan County), which is located 14.4 mi (23.1 km) away. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia