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.


Check prices on hotels in Cheyenne

Best deal Best deal Jun 15 - Jun 17
Tonight Tonight May 27 - May 28
This weekend This weekend Jun 1 - Jun 3
Next weekend Next weekend Jun 8 - Jun 10

Featured Cheyenne Shopping 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.7 out of 5 (510 reviews)
    Awesome historical hotelThis place was awesome! From the vintage elevator to all of the displays and pictures on the walls. They had a sitting area on the second floor with pictures and notebooks full of history of the area. The train station museum is across the street fronted by a beautiful park. Real nice area. When ...
    May 16, 2018

    The Historic Plains Hotel$84

    The Historic Plains Hotel$84
    Staybridge Suites Cheyenne

    Staybridge Suites Cheyenne

    5109 Frontier Mall Drive, Cheyenne
      3.0 out of 5.0
       
       
      4.8 out of 5 (89 reviews)
      Clean quietVery nice place with excellent accommodations will use again
      May 21, 2018

      Staybridge Suites Cheyenne$117

      Staybridge Suites Cheyenne$117
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
        3.5 out of 5.0
         
         
        4.2 out of 5 (341 reviews)
        Excellent Best Value - one of the nicest experiences we have had
        Apr 28, 2018

        Little America Cheyenne$109

        Little America Cheyenne$109
        Fairfield Inn & Suites Cheyenne

        Fairfield Inn & Suites Cheyenne

        1415 Stillwater Ave, Cheyenne
          2.5 out of 5.0
           
           
          4.5 out of 5 (290 reviews)
          I'd stay here again in a heartbeat!Wonderful stay, very hospitable staff, clean and comfortable, great breakfast buffet at a reasonable price and did I mention the warm cookies!. Several family members had rooms and we were welcomed to use the breakfast room for a family dinner. The staff was very hospitable and helpful and added ...
          Mar 18, 2018

          Fairfield Inn & Suites Cheyenne$93

          Fairfield Inn & Suites Cheyenne$93
          Travelodge by Wyndham Cheyenne

          Travelodge by Wyndham Cheyenne

          1625 Stillwater Ave, Cheyenne
            2.0 out of 5.0
             
             
            3.3 out of 5 (299 reviews)
            HomeyI love the association with Penny's Diner. The diner serves as the registration desk. Super nice people. Locals seem to love it as well.
            DanielleOct 29, 2017

            Travelodge by Wyndham Cheyenne$85

            Travelodge by Wyndham Cheyenne$85
            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 (684 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

              SpringHill Suites by Marriott Cheyenne$98

              SpringHill Suites by Marriott Cheyenne$98
              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 (934 reviews)
                Forced stayWas pleasantly surprised by this hotel! I was forced to stay in town because of weather (high winds - they shut down the interstate ; I was on my Harley passing through) . The hotel staff (think it was Brianna) was incredibly helpful and pleasant (think a helpful and nice person at the desk can make ...
                Apr 19, 2018

                Americas Best Value Inn & Suites Cheyenne$50

                Americas Best Value Inn & Suites Cheyenne$50
                Super 8 by Wyndham Cheyenne WY

                Super 8 by Wyndham Cheyenne WY

                1900 W Lincolnway, Cheyenne
                  2.0 out of 5.0
                   
                   
                  3.5 out of 5 (486 reviews)
                  Nice hotelWe weren't actually able to stay there, due to weather, but the staff was easy to work with.
                  Apr 24, 2018

                  Super 8 by Wyndham Cheyenne WY$65

                  Super 8 by Wyndham Cheyenne WY$65
                  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 (260 reviews)
                    Great hotel, accommodations for our dog!Great hotel, the staff was super friendly and accommodating. Comfy beds and they have a full fridge, stove and microwave in the room. Will stay there again.
                    May 21, 2018

                    My Place Hotel- Cheyenne, WY$89

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

                    La Quinta Inn Cheyenne

                    2410 W Lincolnway, Cheyenne
                      2.5 out of 5.0
                       
                       
                      3.3 out of 5 (731 reviews)
                      Nice and quiet Was there for business and pleasure. Nice hotel with ample parking and super staff that went out of their way to assist
                      Apr 25, 2018

                      La Quinta Inn Cheyenne$81

                      La Quinta Inn Cheyenne$81
                      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 (402 reviews)
                        Nice hotel near the highwayRoom was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
                        May 21, 2018

                        Best Western Plus Frontier Inn$110

                        Best Western Plus Frontier Inn$110
                        Rodeway Inn Cheyenne

                        Rodeway Inn Cheyenne

                        5401 Walker Rd, Cheyenne
                          2.5 out of 5.0
                           
                           
                          2.5 out of 5 (411 reviews)
                          Good PriceAmazing water pressure and lots of hot water.
                          Sep 14, 2017

                          Rodeway Inn Cheyenne$55

                          Rodeway Inn Cheyenne$55
                          Days Inn by Wyndham Cheyenne

                          Days Inn by Wyndham Cheyenne

                          2360 W Lincolnway, Cheyenne
                            2.0 out of 5.0
                             
                             
                            4.1 out of 5 (553 reviews)
                            I had a great time! The staff was great! The Room was clean,and the hot tub was just what was needed after a 6 hour drive.
                            May 1, 2018

                            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.6 out of 5 (706 reviews)
                              Very Nice. Close to everything For an older hotel it was well maintained and very clean.
                              May 2, 2018

                              Red Lion Hotel Cheyenne$69

                              Red Lion Hotel Cheyenne$69
                              Map

                              Pocket Guide: Shopping 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