Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Save up to $603 by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more


Story Vacation Travel Guide

Vacationing is good for the soul. It lets you rest, relax, recharge, and refresh, so you’re ready to take on new endeavors when you return home. When it’s time to let loose and embark on a group adventure or unwind and rejuvenate on a solo sojourn, turn to Expedia for major discounts on Story vacation packages.

It’s easy to book the getaway of your dreams when you search through our selection of Story vacations. Our goal? To create the perfect trip for you by providing the largest selection of vacation packages. Confidently book your getaway thanks to our trustworthy recommendations and verified consumer reviews from travelers just like you. Personalize your Story package with our myriad of hotel rooms and flight tickets, which help to create a vacation specifically for you. Simply sort through our selection and pick and choose the elements that best suit your preferences and price range.

Because we offer the best rates, you can book your travel reservations knowing you won’t find lower prices elsewhere. These discounts are so great, you’ll feel like you gained the title of the ultimate bargain hunter with our Story vacation package deals. Whether you’re looking to book multiple flights, stay at the fanciest hotel, or explore the hottest local attractions, you’ll find discounted travel arrangements within your budget right here. You shouldn’t have a care in the world when you go on vacation, so our discounts allow you to rest easy without giving your bank account a second thought. Save money on your vacation today and revel in your much-deserved getaway tomorrow.


Top Hotel Deals

See all 40 Properties in Story
Hampton Inn Sheridan
Hampton Inn Sheridan

Hampton Inn Sheridan

980 Sibley Cir, Sheridan
     
    4.3
    of 5, from 316 reviews
    2.5 out of 5.0

    Located in the heart of Sheridan, this hotel is within 2 mi (3 km) of Blacktooth Brewing Company, WYO Theater, and Trail End State Historic Site. Kendrick Park and Sheridan College are also within 6 mi (10 km).

    Best Western Sheridan Center $110
    Best Western Sheridan Center

    Best Western Sheridan Center

    612 North Main, Sheridan
       
      4.0
      of 5, from 580 reviews
      2.5 out of 5.0

      Located in the heart of Sheridan, this hotel is within a 10-minute walk of Blacktooth Brewing Company and WYO Theater. Kendrick Park and Trail End State Historic Site are also within 1 mi (2 km).

      Z Bar Motel $69
      Z Bar Motel

      Z Bar Motel

      626 Fort Street, Buffalo
         
        4.5
        of 5, from 134 reviews
        2.0 out of 5.0

        Situated in Buffalo, this motel is within a 10-minute walk of Washington Memorial Park and Jim Gatchell Memorial Museum. Buffalo Golf Club is 0.7 mi (1.1 km) away.

        Holiday Inn Express & Suites Buffalo $133
        Holiday Inn Express & Suites Buffalo

        Holiday Inn Express & Suites Buffalo

        106 Us Highway 16 E, Buffalo
           
          4.3
          of 5, from 325 reviews
          2.5 out of 5.0

          Situated in a rural location, this hotel is 2.7 mi (4.3 km) from Buffalo Golf Club and 2.7 mi (4.4 km) from Jim Gatchell Memorial Museum. Washington Memorial Park and Dry Creek Petrified Forest are also within 12 mi (20 km).

          Trail's End Motel Sheridan $68
          Trail's End Motel Sheridan

          Trail's End Motel Sheridan

          2125 N Main St, Sheridan
             
            3.0
            of 5, from 249 reviews
            2.5 out of 5.0

            Located in the heart of Sheridan, this motel is within a 10-minute walk of Blacktooth Brewing Company and WYO Theater. Kendrick Park and Trail End State Historic Site are also within 1 mi (2 km).

            Holiday Inn Sheridan-Convention Center $117
            Holiday Inn Sheridan-Convention Center

            Holiday Inn Sheridan-Convention Center

            1809 Sugarland Dr, Sheridan
               
              3.8
              of 5, from 301 reviews
              3.0 out of 5.0

              Situated in Sheridan, this hotel is within 3 mi (5 km) of Sheridan College, WYO Theater, and Blacktooth Brewing Company. Kendrick Park and Sheridan County Musuem are also within 3 mi (5 km).

              Comfort Inn & Suites Sheridan
              Comfort Inn & Suites Sheridan

              Comfort Inn & Suites Sheridan

              1950 E 5th St, Sheridan
                 
                4.3
                of 5, from 475 reviews
                2.5 out of 5.0

                Situated in the mountains, this hotel is 0.6 mi (1 km) from Sheridan County Musuem and within 3 mi (5 km) of Blacktooth Brewing Company and WYO Theater. Trail End State Historic Site and Kendrick Park are also within 3 mi (5 km).

                Buffalo Inn $97
                Buffalo Inn

                Buffalo Inn

                100 Flatiron Drive, Buffalo
                   
                  4.4
                  of 5, from 439 reviews
                  2.5 out of 5.0

                  Situated in a rural location, this hotel is within 3 mi (5 km) of Buffalo Golf Club, Jim Gatchell Memorial Museum, and Washington Memorial Park. Dry Creek Petrified Forest is 11.1 mi (17.9 km) away.