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.

Top Hotel Deals

See all 58 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
    3.0 out of 5.0
     
     

    Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and ...

    The Historic Plains Hotel$84

    The Historic Plains Hotel$84
    Americas Best Value Inn & Suites Cheyenne

    Americas Best Value Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne
      2.5 out of 5.0
       
       

      Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne ...

      Americas Best Value Inn & Suites Cheyenne$50

      Americas Best Value Inn & Suites Cheyenne$50
      Tru by Hilton Cheyenne WY

      Tru by Hilton Cheyenne WY

      423 West Fox Farm Road, Cheyenne
        2.5 out of 5.0
         
         

        Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Local attractions also include Cheyenne ...

        Tru by Hilton Cheyenne WY$98

        Tru by Hilton Cheyenne WY$98
        Fairfield Inn & Suites Cheyenne

        Fairfield Inn & Suites Cheyenne

        1415 Stillwater Ave, Cheyenne
          2.5 out of 5.0
           
           

          Situated near the airport, this hotel is within 3 mi (5 km) of Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Wyoming State Capitol. Wyoming ...

          Fairfield Inn & Suites Cheyenne$93

          Fairfield Inn & Suites Cheyenne$93
          Best Western Plus Frontier Inn

          Best Western Plus Frontier Inn

          8101 Hutchins Dr, Cheyenne
            2.5 out of 5.0
             
             

            Situated in Cheyenne, this hotel is 6.9 mi (11 km) from Wyoming Transportation Museum and 7.2 mi (11.6 km) from Wyoming State Museum.

            Best Western Plus Frontier Inn$114

            Best Western Plus Frontier Inn$114
            Days Inn by Wyndham Cheyenne

            Days Inn by Wyndham Cheyenne

            2360 W Lincolnway, Cheyenne
              2.0 out of 5.0
               
               

              Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days ...

              Days Inn by Wyndham Cheyenne$83

              Days Inn by Wyndham Cheyenne$83
              Red Lion Hotel Cheyenne

              Red Lion Hotel Cheyenne

              204 W Fox Farm Rd, Cheyenne
                3.0 out of 5.0
                 
                 

                Located in the heart of Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne ...

                Red Lion Hotel Cheyenne$79

                Red Lion Hotel Cheyenne$79
                La Quinta Inn Cheyenne

                La Quinta Inn Cheyenne

                2410 W Lincolnway, Cheyenne
                  2.5 out of 5.0
                   
                   

                  Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days ...

                  La Quinta Inn Cheyenne$81

                  La Quinta Inn Cheyenne$81
                  SpringHill Suites by Marriott Cheyenne

                  SpringHill Suites by Marriott Cheyenne

                  416 W Fox Farm Rd, Cheyenne
                    3.0 out of 5.0
                     
                     

                    Situated near the airport, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Frontier ...

                    SpringHill Suites by Marriott Cheyenne$98

                    SpringHill Suites by Marriott Cheyenne$98
                    Motel 6 Cheyenne

                    Motel 6 Cheyenne

                    1735 Westland Rd, Cheyenne
                      2.0 out of 5.0
                       
                       

                      Situated near the airport, this motel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier ...

                      Motel 6 Cheyenne$55

                      Motel 6 Cheyenne$55

                      Top Flight Deals

                      Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.