Beginning of main content

location Cheyenne is highly rated for Historical Buildings and Museums by 245 people

Search 590,000 properties worldwide.

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

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


Check prices on hotels in Cheyenne

Best deal Best deal Apr 27 - Apr 29
Tonight Tonight Apr 22 - Apr 23
This weekend This weekend Apr 27 - Apr 29
Next weekend Next weekend May 4 - May 6

Top 10 Hotels in Cheyenne

See all 58 Hotels in Cheyenne
Red Lion Hotel Cheyenne

Red Lion Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
    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 ...

    Red Lion Hotel Cheyenne$70

    Red Lion Hotel Cheyenne$70
    Little America Cheyenne

    Little America Cheyenne

    2800 W Lincolnway, Cheyenne
      3.5 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. Warren Air Force Base ...

      Little America Cheyenne$95

      Little America Cheyenne$95
      The Historic Plains Hotel

      The Historic Plains Hotel

      1600 Central Avenue, Cheyenne
        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 ...

        The Historic Plains Hotel$83

        The Historic Plains Hotel$83
        My Place Hotel- Cheyenne, WY

        My Place Hotel- Cheyenne, WY

        1920 West Lincolnway, Cheyenne
          2.0 out of 5.0
           
           

          Situated in Cheyenne, this hotel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days ...

          My Place Hotel- Cheyenne, WY$80

          My Place Hotel- Cheyenne, WY$80
          La Quinta Inn Cheyenne

          La Quinta Inn Cheyenne

          2410 W Lincolnway, Cheyenne
            2.5 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 ...

            La Quinta Inn Cheyenne$72

            La Quinta Inn Cheyenne$72
            Days Inn Cheyenne

            Days Inn Cheyenne

            2360 W Lincolnway, Cheyenne
              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 ...

              Days Inn Cheyenne$79

              Days Inn Cheyenne$79
              Tru by Hilton Cheyenne WY

              Tru by Hilton Cheyenne WY

              423 West Fox Farm Road, Cheyenne
                2.5 out of 5.0
                 
                 

                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$89

                Tru by Hilton Cheyenne WY$89
                Microtel Inn & Suites by Wyndham Cheyenne

                Microtel Inn & Suites by Wyndham Cheyenne

                1400 W Lincolnway, Cheyenne
                  2.0 out of 5.0
                   
                   

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

                  Microtel Inn & Suites by Wyndham Cheyenne$85

                  Microtel Inn & Suites by Wyndham Cheyenne$85
                  Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                  Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                  1820 West Lincolnway, Cheyenne
                    2.5 out of 5.0
                     
                     

                    Situated in Cheyenne, this hotel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days ...

                    Fairfield Inn & Suites Cheyenne Southwest/Downtown Area$119

                    Fairfield Inn & Suites Cheyenne Southwest/Downtown Area$119
                    TownePlace Suites by Marriott Cheyenne SW/Downtown Area

                    TownePlace Suites by Marriott Cheyenne SW/Downtown Area

                    1710 W Lincolnway, Cheyenne
                      2.5 out of 5.0
                       
                       

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

                      TownePlace Suites by Marriott Cheyenne SW/Downtown Area$114

                      TownePlace Suites by Marriott Cheyenne SW/Downtown Area$114
                      Map

                      Recent Reviews in Cheyenne