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 C$131
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

5.0 km from Cheyenne Regional
     
    3.5
    of 5, from 35 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).

    Red Lion Hotel & Conference Center Cheyenne C$134
    Red Lion Hotel & Conference Center Cheyenne

    Red Lion Hotel & Conference Center Cheyenne

    4.3 km from Cheyenne Regional
       
      3.5
      of 5, from 30 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).

      Motel 6 Cheyenne C$103
      Motel 6 Cheyenne

      Motel 6 Cheyenne

      3.8 km from Cheyenne Regional
         
        2.4
        of 5, from 11 reviews
        2.0 out of 5.0 Stars

        Situated near the airport, this motel is 1.5 mi (2.4 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 2 mi (3 km).

        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

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

          Cheyenne Airport Hotels with Free Airport Shuttle

          See all 69 properties in Cheyenne
          Red Lion Hotel & Conference Center Cheyenne C$134
          Red Lion Hotel & Conference Center Cheyenne

          Red Lion Hotel & Conference Center Cheyenne

          4.3 km from Cheyenne Regional
             
            3.5
            of 5, from 30 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 C$91
            Travelodge by Wyndham Cheyenne

            Travelodge by Wyndham Cheyenne

            1.9 km from Cheyenne Regional
               
              2.2
              of 5, from 4 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 C$68
              Rodeway Inn

              Rodeway Inn

              17.0 km from Cheyenne Regional
                 
                1.0
                of 5, from 2 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 C$180
                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 C$150
                  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 C$161
                    Best Western Plus Frontier Inn

                    Best Western Plus Frontier Inn

                    12.0 km from Cheyenne Regional
                       
                      4.3
                      of 5, from 15 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 C$131
                      GuestHouse Inn & Suites Cheyenne

                      GuestHouse Inn & Suites Cheyenne

                      5.0 km from Cheyenne Regional
                         
                        3.5
                        of 5, from 35 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

                          Guide To Cheyenne Regional Airport Hotels

                          You don’t have time to mill around in the city all night. Your flight is at 9:15 a.m. and time is of the essence. You won’t make it battling that early morning rush hour traffic.

                          We offer the best in Cheyenne Regional airport hotels for the quick traveler in need of a close-night’s rest. Many hotels near Cheyenne Regional offer the amenities of a downtown spot, but at reduced prices. You shouldn’t spend needless cab fare for a half-an-hour ride to the nearest restaurant. Some hotels by Cheyenne Regional include on-site dining as well many other amenities such as pools, saunas, and workout facilities. Don’t worry about hassling with taxi cabs or ride shares. You’ll frequently find that these hotels offer round-the-clock shuttle services to and from the airport, free with your stay.

                          You might be the traveling salesperson, or the overnight consultant, or the real-estate mogul looking to close one deal in this city and open another one in that city. Maybe your luck at the airport ran out because that blizzard finally set in and you need a place to lay your head for the night. Travelocity has you covered for any occasion. It’s our dedication to our customers that earned us a 2014 JD Power award for customer service. Book a hotel with us today and you won’t regret your stay with them tomorrow.

                          Recent Cheyenne Regional Hotel Reviews By Fellow Wanderers