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 Independent 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 (494 reviews)
    Old west 1911 hotel maintains the charm of the original. It could easily be improved w a few minor touches: … - 

    The Historic Plains Hotel$83

    The Historic Plains Hotel$83
    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 … - 

      Little America Cheyenne$109

      Little America Cheyenne$109
      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 (247 reviews)
        Passing through Very clean newer hotel. Located off the freeway, it’s close enough to downtown and the sighted. - 

        My Place Hotel- Cheyenne, WY$80

        My Place Hotel- Cheyenne, WY$80
        Laramie Valley Inn

        Laramie Valley Inn

        1104 South 3rd Street, Laramie
          2.0 out of 5.0
           
           
          3.5 out of 5 (241 reviews)
          Meet the need no fluff Traveling across country means you're stopping to rest and get going again. Not worried about great … - 

          Laramie Valley Inn$52

          Laramie Valley Inn$52
          Motel 8 Laramie

          Motel 8 Laramie

          501 Boswell Dr, Laramie
            2.5 out of 5.0
             
             
            3.7 out of 5 (270 reviews)
            Affordable, clean place to stay Good place to stay on a budget. Will stay here again. - 

            Motel 8 Laramie$49

            Motel 8 Laramie$49
            Travel Inn

            Travel Inn

            262 N 3rd St, Laramie
              2.0 out of 5.0
               
               
              3.7 out of 5 (78 reviews)
              Good value for the money The staff was very helpful and motel is within easy walking distance of historic downtown Laramie w … - 

              Travel Inn$60

              Travel Inn$60
              Cheyenne Motel

              Cheyenne Motel

              1601 E lincolnway, Cheyenne
                2.0 out of 5.0
                 
                 
                2.5 out of 5 (13 reviews)
                Just What I Expected I really enjoy these older motels. They have character and are comfortable. Perfect for a night in … - 

                Cheyenne Motel$65

                Cheyenne Motel$65
                The Sands Motel

                The Sands Motel

                1022 W Lincolnway, Cheyenne
                  2.0 out of 5.0
                   
                   
                  2.9 out of 5 (118 reviews)
                  It was close to our appointment and easy to get to It was easy to make a reservation, and when we arrived the clerk was very nice and helpful. - 

                  The Sands Motel$50

                  The Sands Motel$50
                  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 staff Great breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are rea … - 

                    Nagle Warren Mansion B&B$221

                    Nagle Warren Mansion B&B$221
                    New! 'the Schoolhouse' 3BR Laramie Home!

                    New! 'the Schoolhouse' 3BR Laramie Home!

                    , Laramie
                       
                       
                      5.0 out of 5 (3 reviews)
                      Buffalo Lodge and Grill

                      Buffalo Lodge and Grill

                      100 Buffalo Drive, Chugwater
                        2.5 out of 5.0
                         
                         
                        2.9 out of 5 (7 reviews)
                        Good overnight stop, but not if you need brand new Handy stop off the interstate, just far enough away so the road noise is not bothersome. Older styl … - 

                        Buffalo Lodge and Grill$95

                        Buffalo Lodge and Grill$95
                        Downtown Xenion Motel

                        Downtown Xenion Motel

                        165 North 3rd Street, Laramie
                          2.0 out of 5.0
                           
                           
                          2.7 out of 5 (50 reviews)
                          Will stay there again After reading some reviews of problems experienced, I was a little hesitant about booking through E … - 

                          Downtown Xenion Motel$50

                          Downtown Xenion Motel$50
                          Vista de la Luna Bed and Breakfast

                          Vista de la Luna Bed and Breakfast

                          88 Monument Road, Laramie
                            3.0 out of 5.0
                             
                             
                            5.0 out of 5 (5 reviews)
                            B & B Outside Laramie, WY. Wonderful hosts and very nice B & B located 12 miles outside Laramie, WY. Scenery was classic Wyomi … - 

                            Vista de la Luna Bed and Breakfast$159

                            Vista de la Luna Bed and Breakfast$159
                            Charming Home In The Heart Of The Tree Area, 4 Blocks To University Of Wyoming!

                            Charming Home In The Heart Of The Tree Area, 4 Blocks To University Of Wyoming!

                            , Laramie
                               
                               
                              5.0 out of 5 (24 reviews)
                              Peaceful Cabin on 35 Acres

                              Peaceful Cabin on 35 Acres

                              , Livermore
                                 
                                 
                                New! Cozy 2BR Laramie Apt.- Walk to Campus & Town!

                                New! Cozy 2BR Laramie Apt.- Walk to Campus & Town!

                                , Laramie
                                   
                                   
                                  5.0 out of 5 (2 reviews)
                                  'the Mercantile Loft A' 3BR Laramie Apt w/ Deck!

                                  'the Mercantile Loft A' 3BR Laramie Apt w/ Deck!

                                  , Laramie
                                     
                                     
                                    The Mercantile Loft Suite C Cozy 3BR Laramie Apt

                                    The Mercantile Loft Suite C Cozy 3BR Laramie Apt

                                    , Laramie
                                       
                                       
                                      4.5 out of 5 (4 reviews)
                                      A Quiet Home, 2 Blocks From U W Campus and Rodeo Events

                                      A Quiet Home, 2 Blocks From U W Campus and Rodeo Events

                                      , Laramie
                                         
                                         
                                        4.2 out of 5 (5 reviews)
                                        Private Updated Studio in Ideal Location

                                        Private Updated Studio in Ideal Location

                                        , Laramie
                                           
                                           
                                          5.0 out of 5 (1 reviews)
                                          Map

                                          Recently booked Cheyenne hotels

                                          Americas Best Value Inn & Suites Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 38 minutes ago
                                          La Quinta Inn Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 1 hour ago
                                          Days Inn Cheyenne
                                          2.0 out of 5.0
                                          Last booking: 1 hour ago
                                          The Sands Motel
                                          2.0 out of 5.0
                                          Last booking: 2 hours ago
                                          My Place Hotel- Cheyenne, WY
                                          2.0 out of 5.0
                                          Last booking: 2 hours ago
                                          Motel 6 Cheyenne
                                          2.0 out of 5.0
                                          Last booking: 2 hours ago
                                          Best Western Plus Frontier Inn
                                          2.5 out of 5.0
                                          Last booking: 5 hours ago
                                          Fairfield Inn & Suites Cheyenne
                                          2.5 out of 5.0
                                          Last booking: 7 hours ago
                                          Super 8 Cheyenne WY
                                          2.0 out of 5.0
                                          Last booking: 8 hours ago

                                          Independent Cheyenne Hotel Guide

                                          Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Cheyenne, Wyoming. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Cheyenne hotels guarantees an unparalleled level of comfort and quality.

                                          You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Cheyenne Independent locations may even offer extra little benefits and discounts for frequent travelers.