Story Holiday Rentals

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Story

The Nelson Inn
Living area

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (136)
" Very clean!"
The price is S$266
includes taxes & fees
2 Dec - 3 Dec
The Nelson 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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Story you may be interested in

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Lobby

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (390)
"Property is east to access and had excellent parking. Staff we engaged with were professional, friendly and helpful. Room was clean and comfortable. Good stay!!"
The price is S$89
includes taxes & fees
1 Dec - 2 Dec
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Days Inn by Wyndham Sheridan
Desk, laptop workspace, blackout curtains, iron/ironing board

Days Inn by Wyndham Sheridan

2.0 star property
8.4 out of 10, Very good, (1083)
"It smelled clean and fresh! Room was spotless. Was not a fan of bathroom light being outside the bathroom. Staff very friendly. "
The price is S$96
includes taxes & fees
1 Dec - 2 Dec
Days Inn by Wyndham Sheridan
Wyo Inn
Free WiFi, bed sheets

Wyo Inn

2.0 star property
8.0 out of 10, Very good, (400)
"Friendly staff"
The price is S$76
includes taxes & fees
1 Dec - 2 Dec
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Are there holiday rentals in Story?

Yes, there are holiday rentals close to the most popular sights in Story, or you can select a more secluded option if you're looking for a relaxing stay. Story is known for its restaurants.

How many holiday rentals are there in Story?

With 8 Expedia holiday rentals, you're guaranteed 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 wider area, you’ll find Sheridan College and Blacktooth Brewing Company.

What’s a holiday rental in Story like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Story. Holiday rentals feature extras such as laundry facilities and kitchens so you'll have all the conveniences of home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of safety away from public hotel lifts and bustling concierge desks while still allowing you to travel. You'll also find more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a great option for family gatherings.