Address: 8101 Hutchins Drive, Cheyenne, Wyoming, 82007, United States | 2 star hotel
Searching for availability...
*Prices above are provided by partners for one room, double occupancy and do not include all taxes and fees. Please see our partners for full details.

How has this hotel rated in the past?

  What's this?
Discover trends in hotel experiences based on real traveler reviews and ratings. Mouse over circles to see what some travelers had to say.


This 2 star hotel, located on 8101 Hutchins Drive, Cheyenne, is near Happy Jack Road, Warren Air Force Base, Old Town Square, and The Merci Train.
Map this hotel

Photos of BEST WESTERN PLUS Frontier Inn

    View all photos

      TripAdvisor Reviews BEST WESTERN PLUS Frontier Inn Cheyenne

      4.50 of 5 stars Outstanding

      Travel Blogs from Cheyenne

      Railroads galore

      A travel blog entry by sheflysx on Jul 31, 2014

      10 photos

      ... color was still very distinctively gold…a deep rich gold, and side by side with fields of mellow green corn and fields of dark green soy beans, the landscape was a beautiful palate and pleasing to the eye.

      Along the road we saw a biker with long gray hair flowing in the breeze and his sleeping bag tied securely to the back of his bike, protected by a clear plastic cover, and I mused, it appears that this guy travels cheap. When ...

      Uphill and Headwinds?

      A travel blog entry by cameronstone on Jun 21, 2014

      1 photo

      So after completing five consecutive centuries we all thought that the hard work was over but we were surprised with a 75 mile day where we gained a net 3000 feet. The climb was gradual and not noticeable at times but we were combatting a 5-10 mph wind which set our speed to a crawl. We rode every mile though and I got to see my buddy TJ fight through some serious knee pain to ...

      Still Roaming in Wyoming

      A travel blog entry by tampagrampa on Aug 14, 2013

      16 photos

      I will soon be heading into the mountains and am a little worried. Neither my van nor I are big fans of high altitude driving but it is a part of America so I will go forth, onward and upward. For now, though, I have been traveling through the relatively flat area of eastern Wyoming. It is definitely cowboy country, with rolling prairie criss-crossed with arroyos, ravines and an occasional dirt road ...

      Day 10 Steamboat Springs CO to Cheyenne WY

      A travel blog entry by analegge on Jun 27, 2013

      4 photos

      ... and a sandwich. A somewhat alternative type of old town. Lots of old time brick 2 Storeyed buildings, antique shops and organic food. A university town which would be much more lively during the university term. A very large impressive uni with huge stadium. Continued now on the Lincoln Highway stopping at the high point summit to see ...

      Gunslingers and a new cowboy

      A travel blog entry by g7s22 on Jul 09, 2012

      1 comment, 12 photos

      ... be hanged". They included the family and set up a mock hanging with it all culminating into making me swagger like John Wayne (sure...pick on the yankee). In the end they were gracious enough to give me a cowboy hat and my wife a fake yellow rose complete with dew drops.
      The next day included a long trip home from Cheyenne to Denver then a 3 1/2 hr trip to Boston. We had a great time, but are glad to be home.