Story Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ¥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Story Vacation Packages

Story Hotel Deals

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story
The price is ¥24,763 per night from Aug 26 to Aug 27
¥24,763
¥55,798 total
Aug 26 - Aug 27
includes taxes & fees
9.6/10 Exceptional! (120 reviews)
"The cabin is unique and historic as well as peaceful with just the water racing past. We got a little lost on the dirt road but they came and assured us we were in the right place. I would definitely stay here again."

Reviewed on Jul 18, 2025

Storybook Cottage in the Heart of the Big Horn Mountains
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Story
The price is ¥19,899 per night from Aug 4 to Aug 5
¥19,899
¥45,825 total
Aug 4 - Aug 5
includes taxes & fees
9.4/10 Exceptional! (16 reviews)
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price."

Reviewed on Jul 14, 2025

My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

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

Story
Excellent Stay, Beautiful Location
"The family had a great stay! The location is beautiful and peaceful. The house was well furnished, comfortable, and clean. The property owners were very easy to communicate with and quick to reply to any questions. Only thing to note is the internet did bog down when multiple devices where connected ..."

Reviewed on Jun 2, 2025

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
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.

Frequently asked questions

How much does a Story vacation package cost?
You can snap up a vacation package to this destination on Expedia. However, how much your vacation to Story costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Story?
The off-season is the best time to visit Story if you're trying to save. Another tip for scoring cheap Story vacation packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for Story?
The ideal length of your Story vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to hit all the top attractions and explore some hidden treasures along the way.
Is it worth booking a vacation package to Story?
Story has all the ingredients you need for an amazing getaway — hiking, adventure sports and walking trails are just the start. Whether you want to check out sights like Wagon Box Battle Monument and Story Hatchery and Visitor Center, or take the path less traveled, there's plenty to do on your Story vacation.
How to find the best Story package deals?
Finding a cheap Story package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most affordable Story package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Story vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalized Story vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Story?
Secure incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Story adventure.
How to plan a trip to Story?

  1. Choose when to get away: Check your schedule and get packing. Your favorite time of year and the available activities will also help you decide when to vacation in Story.
  2. Plan your budget wisely: On top of the price of your accommodations, you should factor in other expenses. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Story.
  3. Decide how many days away: Start by listing all the attractions and activities you'd like to get to in Story. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Story vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.