Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Vacations

Pack those stellar shades. We have Cheyenne vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to Cheyenne – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with Cheyenne vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to Cheyenne

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great Cheyenne vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows Cheyenne well.

Cheyenne Flight + Hotel packages

Top Hotel Deals

See all 26 Hotels in Cheyenne
Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City
    2.5 out of 5.0
     
     

    Situated in Elk City, this hotel is within 20 mi (32 km) of Ackley Park, National Route 66 Museum, and Elk City Golf and Country Club. Water-Zoo Indoor Water ...

    Sleep Inn & Suites$65

    Sleep Inn & Suites$65
    Best Western Plus Executive Residency Elk City

    Best Western Plus Executive Residency Elk City

    105 Meadow Ridge Dr, Elk City
      3.0 out of 5.0
       
       

      Situated in Elk City, this hotel is 1.8 mi (2.9 km) from Elk City Golf and Country Club and within 6 mi (10 km) of National Route 66 Museum and Ackley Park. ...

      Best Western Plus Executive Residency Elk City$102

      Best Western Plus Executive Residency Elk City$102
      Comfort Inn And Suites Elk City

      Comfort Inn And Suites Elk City

      2802 S Main St, Elk City
        2.0 out of 5.0
         
         

        Located in the heart of Elk City, this hotel is 1.9 mi (3.1 km) from Elk City Golf and Country Club and within 6 mi (10 km) of Ackley Park and National Route ...

        Comfort Inn And Suites Elk City$62

        Comfort Inn And Suites Elk City$62
        La Quinta Inn & Suites Elk City

        La Quinta Inn & Suites Elk City

        2611 E Highway 66, Elk City
          2.5 out of 5.0
           
           

          Situated in Elk City, this hotel is within 6 mi (10 km) of Ackley Park, National Route 66 Museum, and Elk City Golf and Country Club. Sayre Golf Course and Water-Zoo ...

          La Quinta Inn & Suites Elk City$104

          La Quinta Inn & Suites Elk City$104
          WindGate Extended Stay Hotel of Sayre

          WindGate Extended Stay Hotel of Sayre

          701 Iowa Avenue, Sayre
            2.5 out of 5.0
             
             

            Located in Sayre, this family-friendly hotel is 2.4 mi (3.8 km) from Sayre Golf Course, and within 16 mi (25 km) of Ackley Park and National Route 66 Museum. ...

            Days Inn by Wyndham Elk City

            Days Inn by Wyndham Elk City

            2500 S Main St, Elk City
              2.0 out of 5.0
               
               

              Situated in Elk City, this hotel is within 3 mi (5 km) of Elk City Golf and Country Club, Ackley Park, and National Route 66 Museum. Sayre Golf Course and Water-Zoo ...

              Days Inn by Wyndham Elk City$60

              Days Inn by Wyndham Elk City$60
              AmericInn by Wyndham Sayre

              AmericInn by Wyndham Sayre

              2405 South El Camino, Sayre
                2.5 out of 5.0
                 
                 

                Located in the heart of Sayre, this hotel is 2.5 mi (4 km) from Sayre Golf Course and within 20 mi (32 km) of National Route 66 Museum and Ackley Park. Elk City ...

                AmericInn by Wyndham Sayre$95

                AmericInn by Wyndham Sayre$95
                Super 8 by Wyndham Elk City

                Super 8 by Wyndham Elk City

                2801 E Highway 66, Elk City
                  2.0 out of 5.0
                   
                   

                  Situated in Elk City, this motel is within 6 mi (10 km) of Ackley Park, National Route 66 Museum, and Elk City Golf and Country Club. Sayre Golf Course and Water-Zoo ...

                  Super 8 by Wyndham Elk City$55

                  Super 8 by Wyndham Elk City$55
                  Motel 6 Erick

                  Motel 6 Erick

                  1001 N Shebwooley Dr, Erick
                    2.0 out of 5.0
                     
                     

                    Situated in Erick, this hotel is within 25 mi (40 km) of Sayre Golf Course, Pioneer West Museum, and Historic Magnolia Station. Water Tower Plaza and Elmore ...

                    Motel 6 Erick$46

                    Motel 6 Erick$46
                    Holiday Inn Express Hotel & Suites Elk City

                    Holiday Inn Express Hotel & Suites Elk City

                    2101 E 3rd Street, Elk City
                      2.5 out of 5.0
                       
                       

                      Situated in Elk City, this hotel is within a 10-minute walk of Ackley Park and National Route 66 Museum. Elk City Golf and Country Club is 5 mi (8 km) away.

                      Holiday Inn Express Hotel & Suites Elk City$110

                      Holiday Inn Express Hotel & Suites Elk City$110