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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Cheap Cheyenne Airport Hotels

GuestHouse Inn & Suites Cheyenne $84
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

5.0 km from Cheyenne Regional
     
    3.6
    of 5, from 37 reviews
    2.5 out of 5.0 Stars

    This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.

    Red Lion Hotel & Conference Center Cheyenne $74
    Red Lion Hotel & Conference Center Cheyenne

    Red Lion Hotel & Conference Center Cheyenne

    4.3 km from Cheyenne Regional
       
      3.5
      of 5, from 32 reviews
      3.0 out of 5.0 Stars

      This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and perks like free self parking.

      Motel 6 Cheyenne $77
      Motel 6 Cheyenne

      Motel 6 Cheyenne

      3.8 km from Cheyenne Regional
         
        2.3
        of 5, from 12 reviews
        2.0 out of 5.0 Stars

        A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.

        Rodeway Inn Cheyenne Get Rates
        Rodeway Inn Cheyenne

        Rodeway Inn Cheyenne

        2.4 km from Cheyenne Regional
           
          2.0
          of 5, from 8 reviews
          2.5 out of 5.0 Stars

          This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A convenience store and a picnic area are also provided.

          Cheyenne Airport Hotels with Free Airport Shuttle

          See all 69 Properties in Cheyenne
          Red Lion Hotel & Conference Center Cheyenne $74
          Red Lion Hotel & Conference Center Cheyenne

          Red Lion Hotel & Conference Center Cheyenne

          4.3 km from Cheyenne Regional
             
            3.5
            of 5, from 32 reviews
            3.0 out of 5.0 Stars

            Located in the heart of Cheyenne, this hotel is within 2 mi (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum, and Nelson Museum of the West. Wyoming Historic Governors' Mansion and Wyoming State Museum are also within 3 mi (5 km).

            Travelodge by Wyndham Cheyenne $75
            Travelodge by Wyndham Cheyenne

            Travelodge by Wyndham Cheyenne

            1.9 km from Cheyenne Regional
               
              2.6
              of 5, from 5 reviews
              2.0 out of 5.0 Stars

              Situated in Cheyenne, this hotel is 2.2 mi (3.6 km) from Cheyenne Frontier Days Old West Museum and 2.4 mi (3.9 km) from Cheyenne Botanic Gardens. Wyoming State Capitol and Wyoming State Museum are also within 6 mi (10 km).

              Rodeway Inn $51
              Rodeway Inn

              Rodeway Inn

              17.0 km from Cheyenne Regional
                 
                2.3
                of 5, from 3 reviews
                2.0 out of 5.0 Stars

                Located in the heart of Cheyenne, this motel is within 12 mi (20 km) of Messenger's Old West Museum, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Nelson Museum of the West are also within 12 mi (20 km).

                Fairfield Inn & Suites Cheyenne Southwest/Downtown Area $129
                Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                3.5 km from Cheyenne Regional
                   
                  2.5 out of 5.0 Stars

                  Situated in Cheyenne, this hotel is 1.2 mi (1.9 km) from Nelson Museum of the West and 2.8 mi (4.5 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation Museum and Cowgirls of the West Museum are also within 1 mi (2 km).

                  Cheyenne Airport Hotels with Free Parking

                  See all 69 Properties in Cheyenne
                  Candlewood Suites Cheyenne $117
                  Candlewood Suites Cheyenne

                  Candlewood Suites Cheyenne

                  4.3 km from Cheyenne Regional
                     
                    4.8
                    of 5, from 5 reviews
                    2.5 out of 5.0 Stars

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

                    Best Western Plus Frontier Inn $107
                    Best Western Plus Frontier Inn

                    Best Western Plus Frontier Inn

                    12.0 km from Cheyenne Regional
                       
                      4.3
                      of 5, from 16 reviews
                      2.5 out of 5.0 Stars

                      Situated in Cheyenne, this hotel is within 9 mi (15 km) of Messenger's Old West Museum, Cowgirls of the West Museum, and Wyoming Transportation Museum. Nelson Museum of the West and Wyoming Historic Governors' Mansion are also within 9 mi (15 km).

                      GuestHouse Inn & Suites Cheyenne $84
                      GuestHouse Inn & Suites Cheyenne

                      GuestHouse Inn & Suites Cheyenne

                      5.0 km from Cheyenne Regional
                         
                        3.6
                        of 5, from 37 reviews
                        2.5 out of 5.0 Stars

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

                        Cheyenne Motel Get Rates
                        Cheyenne Motel

                        Cheyenne Motel

                        3.0 km from Cheyenne Regional
                           
                          2.0 out of 5.0 Stars

                          Situated near the airport, this motel is 0.7 mi (1.1 km) from Messenger's Old West Museum and 3 mi (4.9 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation Museum and Cowgirls of the West Museum are also within 1 mi (2 km).

                          Recently Booked Hotels in Cheyenne

                          Map

                          Cheyenne Regional Airport (CYS) Hotel & Travel Guide

                          If you hear the flight attendant saying, "Welcome. We've arrived at Cheyenne Regional Airport," you'll know your time in Cheyenne has finally begun.

                          After a lengthy flight, escape to the land of nod at a hotel not far from the airport. There are no options right beside the terminal, but you will be able to find 7 possibilities that are just a short drive away. Recuperate from that jet lag at the Fairfield Inn & Suites Cheyenne, a comfortable stop that's just 0.8 miles (1.3 kilometers) away. It features 24-hour concierge. The Historic Plains Hotel, 1 mile (2 kilometers) away, is a good alternative.

                          If you're in the mood for exploring, you'll find a variety of attractions just minutes from the airport. Go and admire what beautiful artworks await at Cheyenne Artists Guild. It's a handy option since it's only 1 mile (2 kilometers) away from the airport. However, that's not your only choice. Cemeteries aren't just sad or spooky places. Visitors to Lakeview Cemetery come face to face with history, art, architecture and more at this fascinating destination. All that, and only 1 mile (2 kilometers) away!

                          Fill your life with adventure! Booking your Cheyenne Regional Airport hotel is just a click or two away.

                          Recent Cheyenne Regional Hotel Reviews By Fellow Wanderers

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.