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

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.


Featured Cheyenne Business Hotels

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
     
     
    3.6 out of 5 (695 reviews)
    Good hotel for an overnightSimply a good overnight hotel. Friendly staff who accommodated our nées such as a fridge in the room.
    Apr 12, 2018
    Little America Cheyenne

    Little America Cheyenne

    2800 W Lincolnway, Cheyenne
      3.5 out of 5.0
       
       
      4.2 out of 5 (331 reviews)
      Quick overnight stay. Riom and beds were very comfortable. Had dinner at Hathaway’s. Service at the restaurant was slow but relaxed.
      Apr 6, 2018

      Little America Cheyenne$87

      Little America Cheyenne$87
      Staybridge Suites Cheyenne

      Staybridge Suites Cheyenne

      5109 Frontier Mall Drive, Cheyenne
        3.0 out of 5.0
         
         
        4.8 out of 5 (84 reviews)
        Great staff! Pool and spa was amazing and service was quick.
        Mar 11, 2018

        Staybridge Suites Cheyenne$110

        Staybridge Suites Cheyenne$110
        My Place Hotel- Cheyenne, WY

        My Place Hotel- Cheyenne, WY

        1920 West Lincolnway, Cheyenne
          2.0 out of 5.0
           
           
          4.2 out of 5 (246 reviews)
          The hotel and location was great the only thing I would change is for the bed to be king instead of smaller bed.
          Apr 10, 2018

          My Place Hotel- Cheyenne, WY$80

          My Place Hotel- Cheyenne, WY$80
          Days Inn Cheyenne

          Days Inn Cheyenne

          2360 W Lincolnway, Cheyenne
            2.0 out of 5.0
             
             
            4.1 out of 5 (534 reviews)
            Nice for a short stay while traveling The hot breakfast was delicious. Kids enjoyed the pool and the bunk beds. Room was clean and well kept except the queen beds were badly sagging in the middle. Pillows were thick and comfortable. Staff were polite, but not especially warm or conversational.
            Apr 9, 2018
            Candlewood Suites Cheyenne

            Candlewood Suites Cheyenne

            2335 Tura Pkwy, Cheyenne
              2.5 out of 5.0
               
               
              4.3 out of 5 (141 reviews)
              Nice room, reasonably clean. Preoccupied front desk staff. Not welcoming, just doing their job, could care less about you as a guest.
              Aug 24, 2017
              Fairfield Inn & Suites Cheyenne

              Fairfield Inn & Suites Cheyenne

              1415 Stillwater Ave, Cheyenne
                2.5 out of 5.0
                 
                 
                4.5 out of 5 (281 reviews)
                Hotel was clean, quiet and very accomidating staff. Great location and staff. Will definately stay again.
                Apr 11, 2018
                Americas Best Value Inn & Suites Cheyenne

                Americas Best Value Inn & Suites Cheyenne

                2512 W Lincolnway, Cheyenne
                  2.5 out of 5.0
                   
                   
                  3.4 out of 5 (913 reviews)
                  Facilities and equipment are getting older; needs to be updated. Parking lot access is very bad.
                  Apr 4, 2018

                  Americas Best Value Inn & Suites Cheyenne$59

                  Americas Best Value Inn & Suites Cheyenne$59
                  Quality Inn

                  Quality Inn

                  2245 Etchepare Dr, Cheyenne
                    2.5 out of 5.0
                     
                     
                    3.9 out of 5 (247 reviews)
                    Quick overnight stayThe hotel was convenient to the freeway but insulated from the freeway noise. I arrived late and had an easy check-in with the prepay option. The only thing I would take issue with was the breakfast. The muffins were stale and all of the yogurt was "light" .
                    Jan 17, 2018
                    Best Western Plus Frontier Inn

                    Best Western Plus Frontier Inn

                    8101 Hutchins Dr, Cheyenne
                      2.5 out of 5.0
                       
                       
                      4.4 out of 5 (394 reviews)
                      Best Breakfast EverAwesome oatmeal with ALL the toppings. Plus the shower was wonderful.
                      Apr 7, 2018
                      Hampton Inn Cheyenne

                      Hampton Inn Cheyenne

                      1781 Fleischli Pkwy, Cheyenne
                        2.5 out of 5.0
                         
                         
                        4.4 out of 5 (212 reviews)
                        Very much appreciated the fresh fruit choices that went beyond the standard apples & bananas. The lobby and food service staff were prompt and friendly.
                        Apr 9, 2018

                        Hampton Inn Cheyenne$84

                        Hampton Inn Cheyenne$84
                        Holiday Inn Express Hotel & Suites - Cheyenne

                        Holiday Inn Express Hotel & Suites - Cheyenne

                        1741 Fleischli Pkwy, Cheyenne
                          2.5 out of 5.0
                           
                           
                          4.4 out of 5 (225 reviews)
                          Room maids need more attentionI have always liked staying at this motel, however, not impressed with the maids cleanliness of rooms. Poor job of making beds, not changing out sheets from earlier quests. Pull back cover and you can see where other quests slept on sheets.
                          Jan 3, 2018

                          Holiday Inn Express Hotel & Suites - Cheyenne$99

                          Holiday Inn Express Hotel & Suites - Cheyenne$99
                          SpringHill Suites by Marriott Cheyenne

                          SpringHill Suites by Marriott Cheyenne

                          416 W Fox Farm Rd, Cheyenne
                            3.0 out of 5.0
                             
                             
                            4.4 out of 5 (673 reviews)
                            Location Stayed 1 night, close to downtown. Right off highway. Staff were remarkable. Our night was quiet however could hear a phone conversation earlier in the day from the next room. But didn’t put a dent in our stay. Could use some updating for the price. Overall 3.5 out of 5.
                            Apr 18, 2018
                            Microtel Inn & Suites by Wyndham Cheyenne

                            Microtel Inn & Suites by Wyndham Cheyenne

                            1400 W Lincolnway, Cheyenne
                              2.0 out of 5.0
                               
                               
                              3.8 out of 5 (418 reviews)
                              Near I-80 corridor East and West bound. Missed the hotel entrance as the signs were all located at the street, not very large nor lighted at dusk when we were arriving. No signage on the building at all. However, once you actually enter the lobby it is clean, brightly lit, and comfortable. The exterior hotel main entrance remains unlocked ...
                              Oct 20, 2017
                              Comfort Inn & Suites

                              Comfort Inn & Suites

                              201 West Fox Farm Road, Cheyenne
                                2.5 out of 5.0
                                 
                                 
                                4.7 out of 5 (59 reviews)
                                The staff was super friendly and the room was very clean!
                                Apr 9, 2018
                                Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                                Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

                                1820 West Lincolnway, Cheyenne
                                  2.5 out of 5.0
                                   
                                   
                                  4.7 out of 5 (128 reviews)
                                  Best hotel in CheyenneI have stayed at this hotel before. It is still relatively new. The rooms are well appointed and the bed was very comfortable. I do not like tub/shower combinations, but in these hotels it is almost standard. There was a very nice breakfast bar that was included in the room price. Plenty of parking ...
                                  Apr 13, 2018
                                  Nagle Warren Mansion B&B

                                  Nagle Warren Mansion B&B

                                  222 East 17th Street, Cheyenne
                                    4.0 out of 5.0
                                     
                                     
                                    4.5 out of 5 (53 reviews)
                                    Great breakfast; friendly and helpful staffGreat breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.
                                    Oct 11, 2017

                                    Nagle Warren Mansion B&B$221

                                    Nagle Warren Mansion B&B$221
                                    The Historic Plains Hotel

                                    The Historic Plains Hotel

                                    1600 Central Avenue, Cheyenne
                                      3.0 out of 5.0
                                       
                                       
                                      3.7 out of 5 (492 reviews)
                                      Nice historic hotelBreakfast was awesome. Room was very large and comfortable. Beautiful hotel for it's age.
                                      Apr 17, 2018

                                      The Historic Plains Hotel$83

                                      The Historic Plains Hotel$83
                                      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
                                         
                                         
                                        4.6 out of 5 (152 reviews)
                                        Towneplace staff was amazing.Room was booked for 3 weeks and expedia calls the morning of our check in date to say they overbooked the hotel and they would find us another place. Well, the couldn’t so I called the hotel directly and they took care of us. Renee and Eli were absolutely amazing and delivered exceptional customer ...
                                        Apr 12, 2018

                                        TownePlace Suites by Marriott Cheyenne SW/Downtown Area$109

                                        TownePlace Suites by Marriott Cheyenne SW/Downtown Area$109
                                        Tru by Hilton Cheyenne WY

                                        Tru by Hilton Cheyenne WY

                                        423 West Fox Farm Road, Cheyenne
                                          2.5 out of 5.0
                                           
                                           
                                          4.5 out of 5 (66 reviews)
                                          Fabulous stayEverything was wonderful. We were well taken care of our entire stay. The rooms were fabulous, the body wash smells amazing. The design & decor of the hotel are modern & fun. There were many things to do in the hotel, swimming, play pool, board games etc. Everyone said hello & always asked how we ...
                                          Apr 6, 2018

                                          Tru by Hilton Cheyenne WY$89

                                          Tru by Hilton Cheyenne WY$89

                                          Recently booked Business Hotels in Cheyenne

                                          Little America Cheyenne
                                          3.5 out of 5.0
                                          Last booking: 9 hours ago
                                          Fairfield Inn & Suites Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 9 hours ago
                                          Americas Best Value Inn & Suites Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 10 hours ago
                                          My Place Hotel- Cheyenne, WY
                                          2.0 out of 5.0
                                          Last booking: 10 hours ago
                                          Super 8 Cheyenne WY
                                          2.0 out of 5.0
                                          Last booking: 10 hours ago
                                          Rodeway Inn Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 11 hours ago
                                          Motel 6 Cheyenne
                                          2.0 out of 5.0
                                          Last booking: 11 hours ago
                                          Microtel Inn & Suites by Wyndham Cheyenne
                                          2.0 out of 5.0
                                          Last booking: 13 hours ago
                                          La Quinta Inn Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 16 hours ago

                                          Pocket Guide: Business Hotels in Cheyenne

                                          Search for hotels in Cheyenne on Expedia. You can easily find your hotels in Cheyenne using one of the methods below:

                                          • View our selection of featured hotels in Cheyenne
                                          • Use the map to find hotels in the Cheyenne neighborhood you prefer
                                          • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
                                          • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last