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

Search over 750,000 properties worldwide and 550 airlines worldwide.

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

No Expedia cancellation fee to change or cancel almost any hotel reservation.


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 59 Properties in Cheyenne
The Historic Plains Hotel $87
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
     
    3.7
    of 5, from 582 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).

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

    Americas Best Value Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne
       
      3.4
      of 5, from 1,003 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).

      Little America Cheyenne $139
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
         
        4.3
        of 5, from 381 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).

        Tru by Hilton Cheyenne WY $107
        Tru by Hilton Cheyenne WY

        Tru by Hilton Cheyenne WY

        423 West Fox Farm Road, Cheyenne
           
          4.6
          of 5, from 124 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.

          Fairfield Inn & Suites Cheyenne $113
          Fairfield Inn & Suites Cheyenne

          Fairfield Inn & Suites Cheyenne

          1415 Stillwater Ave, Cheyenne
             
            4.5
            of 5, from 313 reviews
            2.5 out of 5.0

            Situated near the airport, this hotel is 1.9 mi (3.1 km) from Cheyenne Frontier Days Old West Museum and 2.1 mi (3.4 km) from Cheyenne Botanic Gardens. Wyoming State Capitol and Wyoming State Museum are also within 6 mi (10 km).

            Best Western Plus Frontier Inn $124
            Best Western Plus Frontier Inn

            Best Western Plus Frontier Inn

            8101 Hutchins Dr, Cheyenne
               
              4.4
              of 5, from 434 reviews
              2.5 out of 5.0

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

              Super 8 by Wyndham Cheyenne WY $80
              Super 8 by Wyndham Cheyenne WY

              Super 8 by Wyndham Cheyenne WY

              1900 W Lincolnway, Cheyenne
                 
                3.5
                of 5, from 515 reviews
                2.0 out of 5.0

                Situated in Cheyenne, this motel 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).

                Days Inn by Wyndham Cheyenne $88
                Days Inn by Wyndham Cheyenne

                Days Inn by Wyndham Cheyenne

                2360 W Lincolnway, Cheyenne
                   
                  4.2
                  of 5, from 631 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).