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

Cheyenne Hotels

See all 58 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
    3.0 out of 5.0
     
     
    3.9 out of 5 (16 reviews)

    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 ...

    The Historic Plains Hotel$81

    The Historic Plains Hotel$81
    Americas Best Value Inn & Suites Cheyenne

    Americas Best Value Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne
      2.5 out of 5.0
       
       
      2.9 out of 5 (79 reviews)

      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 ...

      Americas Best Value Inn & Suites Cheyenne$59

      Americas Best Value Inn & Suites Cheyenne$59
      Tru by Hilton Cheyenne WY

      Tru by Hilton Cheyenne WY

      423 West Fox Farm Road, Cheyenne
        2.5 out of 5.0
         
         
        4.3 out of 5 (3 reviews)

        Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Local attractions also include Cheyenne ...

        Tru by Hilton Cheyenne WY$98

        Tru by Hilton Cheyenne WY$98
        Fairfield Inn & Suites Cheyenne

        Fairfield Inn & Suites Cheyenne

        1415 Stillwater Ave, Cheyenne
          2.5 out of 5.0
           
           
          4.3 out of 5 (15 reviews)

          Situated near the airport, this hotel is within 3 mi (5 km) of Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Wyoming State Capitol. Wyoming ...

          Fairfield Inn & Suites Cheyenne$84

          Fairfield Inn & Suites Cheyenne$84
          Best Western Plus Frontier Inn

          Best Western Plus Frontier Inn

          8101 Hutchins Dr, Cheyenne
            2.5 out of 5.0
             
             
            4.5 out of 5 (10 reviews)

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

            Best Western Plus Frontier Inn$105

            Best Western Plus Frontier Inn$105
            Days Inn by Wyndham Cheyenne

            Days Inn by Wyndham Cheyenne

            2360 W Lincolnway, Cheyenne
              2.0 out of 5.0
               
               
              4.3 out of 5 (20 reviews)

              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 ...

              Days Inn by Wyndham Cheyenne$83

              Days Inn by Wyndham Cheyenne$83
              Red Lion Hotel Cheyenne

              Red Lion Hotel Cheyenne

              204 W Fox Farm Rd, Cheyenne
                3.0 out of 5.0
                 
                 
                3.9 out of 5 (40 reviews)

                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 ...

                Red Lion Hotel Cheyenne$69

                Red Lion Hotel Cheyenne$69
                La Quinta Inn Cheyenne

                La Quinta Inn Cheyenne

                2410 W Lincolnway, Cheyenne
                  2.5 out of 5.0
                   
                   
                  3.0 out of 5 (49 reviews)

                  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 ...

                  La Quinta Inn Cheyenne$89

                  La Quinta Inn Cheyenne$89
                  SpringHill Suites by Marriott Cheyenne

                  SpringHill Suites by Marriott Cheyenne

                  416 W Fox Farm Rd, Cheyenne
                    3.0 out of 5.0
                     
                     
                    4.3 out of 5 (39 reviews)

                    Situated near the airport, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Frontier ...

                    SpringHill Suites by Marriott Cheyenne$98

                    SpringHill Suites by Marriott Cheyenne$98
                    Motel 6 Cheyenne

                    Motel 6 Cheyenne

                    1735 Westland Rd, Cheyenne
                      2.0 out of 5.0
                       
                       
                      3.2 out of 5 (5 reviews)

                      Situated near the airport, this motel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier ...

                      Motel 6 Cheyenne$55

                      Motel 6 Cheyenne$55
                      Map

                      * Savings based on all holiday package bookings with Flight + Hotel on Orbitz.com from July 1, 2015 to June 30, 2016, as compared to the 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.

                      * Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.