Cheyenne Vacation Packages | TravelHotelTours | Vacation Packages, Flight and Hotel Bundle, Save on your Trip ->

Cheyenne Vacation Packages


Cheyenne Vacation Packages


Cheyenne Vacation Packages


Build Your Flight + Hotel Bundle & Save Up To $603 On Your Trip


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


Book your Cheyenne Vacation





Car Rentals in Cheyenne

Top Hotel Deals

The Historic Plains Hotel
The Historic Plains Hotel$99
See details
Last booking was 12 hours ago
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
    2 others viewing this property now
    3.7
     of 5, from 546 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).
    Little America Cheyenne
    Little America Cheyenne$149
    See details
    Last booking was 3 days ago
    Little America Cheyenne

    Little America Cheyenne

    2800 W Lincolnway, Cheyenne
      179 others viewing this property now
      4.2
       of 5, from 363 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
      Tru by Hilton Cheyenne WY$125
      See details
      Last booking was 23 hours ago
      Tru by Hilton Cheyenne WY

      Tru by Hilton Cheyenne WY

      423 West Fox Farm Road, Cheyenne
        4 others viewing this property now
        4.6
         of 5, from 107 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
        Fairfield Inn & Suites Cheyenne$110
        See details
        Last booking was 13 hours ago
        Fairfield Inn & Suites Cheyenne

        Fairfield Inn & Suites Cheyenne

        1415 Stillwater Ave, Cheyenne
          176 others viewing this property now
          4.5
           of 5, from 303 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).
          Americas Best Value Inn & Suites Cheyenne
          Americas Best Value Inn & Suites Cheyenne$76
          See details
          Last booking was 1 hour ago
          Americas Best Value Inn & Suites Cheyenne

          Americas Best Value Inn & Suites Cheyenne

          2512 W Lincolnway, Cheyenne
            4 others viewing this property now
            3.4
             of 5, from 969 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).
            Red Lion Hotel & Conference Cheyenne
            Red Lion Hotel & Conference Cheyenne$92
            See details
            Last booking was 2 days ago
            Red Lion Hotel & Conference Cheyenne

            Red Lion Hotel & Conference Cheyenne

            204 W Fox Farm Rd, Cheyenne
              8 others viewing this property now
              3.6
               of 5, from 730 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.
              Best Western Plus Frontier Inn
              Best Western Plus Frontier Inn$137
              See details
              Last booking was 12 hours ago
              Best Western Plus Frontier Inn

              Best Western Plus Frontier Inn

              8101 Hutchins Dr, Cheyenne
                 
                4.4
                 of 5, from 417 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
                Super 8 by Wyndham Cheyenne WY$84
                See details
                Last booking was 12 hours ago
                Super 8 by Wyndham Cheyenne WY

                Super 8 by Wyndham Cheyenne WY

                1900 W Lincolnway, Cheyenne
                   
                  3.5
                   of 5, from 497 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).

                   See all 58 Hotels in Cheyenne

                  Packages in Cheyenne


                  Save money with your Expedia package deal. Combining your flight and hotel deals is the easiest way for you and your loved ones to save. There's so much your family can experience in Cheyenne with your extra cash.

                  Don't you think it would be nice to save upwards of $603? Get your group's travel package today!

                  We enjoy making going on a vacation simple when you select from our enormous range of about 400 airline partners and 321,000 worldwide hotels.

                  Expedia's great deals will leave you super-excited about your Cheyenne vacation.

                  You can alter your travel plans with us because we do not charge cancellation fees for almost all of our hotel 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.