Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
First pick ANY hotel then ANY flight & save up to $583
First pick ANY hotel then ANY flight & save up to $583
First pick ANY hotel then ANY flight & save up to $583

Cheyenne Vacation Packages

With a great range of tourist highlights, Cheyenne is suitable for both brief breaks and longer visits.

Save Time and Money with a Cheyenne Package Deal

It is very easy to book and save with your flight and accommodation deals via Expedia. We'd be glad to help you and your traveling partner book the ideal flight and hotel package. Buy a little extra something in Cheyenne thanks to the extra money.

About $583 will be saved when you secure your deal through us.

We make planning a vacation easy when you use our comprehensive list of 400 partner airlines and 321,000 worldwide hotels.

Expedia's great prices will make you pumped about a trip to Cheyenne.

If you have to postpone your travel itinerary we will certainly honor your cancellation request with no extra fee, on almost all reservations.

Cheyenne Vacation Packages

This Southeast Wyoming location is inhabited by around 59,000 people.

Admire a large range of plants as you wander about the sprawling greenery of the Cheyenne Botanic Gardens.

The area's exhibition spaces are jam-packed with tales of human endeavor and achievement. Savor the contemplative atmosphere as you check out the different displays at the Wyoming State Museum and the Cheyenne Frontier Days Old West Museum. The Wyoming Transportation Museum and the Messenger's Old West Museum are also worth considering.

Cheyenne's arty side can be found at the Cheyenne Artists Guild.

The Cowgirls of the West Museum and the Nelson Museum of the West are both great places to learn about the history of the world.

Listen to the echoes of this region's past by stopping by Wyoming State Capitol, Lakeview Cemetery and Historic Governors' Mansion.

If you'd like to take a look at where the great minds of tomorrow are shaped, plan to visit the NCAR-Wyoming Supercomputing Center Visitor Center. Walk around the impressive campus, experience the buzzing social scene and check for any possible guided tours.

Rub shoulders with the locals over a round or two of golf at the Cheyenne Country Club. Once you've finished the last hole and added up the score, head on over to the 19th hole and finish up your day with a refreshing drink. You'll also be able to chase after a few balls at the Airport Golf Course and the Prairie View Golf Course.

No matter how many fabulous sights you've packed into your itinerary, surely you can squeeze in another? A visit to the Warren Air Force Base might be just what you're after.

Accommodation in Cheyenne

Before you leave, book one of the 22 Cheyenne accommodation options found on Expedia's hotel booking platform.

Some of the lodgings that might tick your boxes in Cheyenne are the Comfort Inn & Suites and Holiday Inn Express Hotel & Suites - Cheyenne.

*Savings based on all vacation package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Top Hotel Deals

See all 62 Properties in Cheyenne
The Historic Plains Hotel $84
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
     
    3.7
    of 5, from 666 reviews
    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 Cheyenne Botanic Gardens are also within 2 mi (3 km).

    Red Lion Hotel & Conference Cheyenne $83
    Red Lion Hotel & Conference Cheyenne

    Red Lion Hotel & Conference Cheyenne

    204 W Fox Farm Rd, Cheyenne
       
      3.6
      of 5, from 794 reviews
      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 Botanic Gardens is 3 mi (4.9 km) away.

      Americas Best Value Inn & Suites Cheyenne $67
      Americas Best Value Inn & Suites Cheyenne

      Americas Best Value Inn & Suites Cheyenne

      2512 W Lincolnway, Cheyenne
         
        3.4
        of 5, from 1,040 reviews
        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 Frontier Days Old West Museum and Cheyenne Botanic Gardens are also within 6 mi (10 km).

        Days Inn by Wyndham Cheyenne $80
        Days Inn by Wyndham Cheyenne

        Days Inn by Wyndham Cheyenne

        2360 W Lincolnway, Cheyenne
           
          4.2
          of 5, from 689 reviews
          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 Old West Museum and Cheyenne Botanic Gardens are also within 3 mi (5 km).

          Tru by Hilton Cheyenne WY $83
          Tru by Hilton Cheyenne WY

          Tru by Hilton Cheyenne WY

          423 West Fox Farm Road, Cheyenne
             
            4.6
            of 5, from 175 reviews
            2.5 out of 5.0

            Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3.1 mi (5 km) away.

            Little America Cheyenne $129
            Little America Cheyenne

            Little America Cheyenne

            2800 W Lincolnway, Cheyenne
               
              4.3
              of 5, from 412 reviews
              3.5 out of 5.0

              This family-friendly Cheyenne hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum are also within 6 mi (10 km).

              SpringHill Suites by Marriott Cheyenne $99
              SpringHill Suites by Marriott Cheyenne

              SpringHill Suites by Marriott Cheyenne

              416 W Fox Farm Rd, Cheyenne
                 
                4.4
                of 5, from 738 reviews
                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 Botanic Gardens is 3.1 mi (5 km) away.

                My Place Hotel-Cheyenne, WY $95
                My Place Hotel-Cheyenne, WY

                My Place Hotel-Cheyenne, WY

                1920 West Lincolnway, Cheyenne
                   
                  4.2
                  of 5, from 313 reviews
                  2.0 out of 5.0

                  Situated in Cheyenne, this hotel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens are also within 3 mi (5 km).

                  Top Deals on Flights

                  These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.