We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 30 Cheyenne hotels

BEST WESTERN PLUS Frontier Inn

2.5 of 5 Hotel   |   8101 Hutchins Drive, Cheyenne, WY 82007 (Formerly Sleep Inn & Suites Cheyenne)
Hotel website
Hotel deals
Hotel amenities
Offers & Announcements
Save up to 20%
BEST WESTERN PLUS Frontier Inn
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 6 more sites!
Save
You added BEST WESTERN PLUS Frontier Inn to your Saves list
Ranked #2 of 30 Hotels in Cheyenne
Certificate of Excellence 2014
A recent review
4 of 5 stars reviewed 3 days ago
Truckercj
Write a Review

173 reviews from our community

Traveler rating
    82
    61
    24
    6
    0
See reviews for
58
66
12
22
Rating summary
  • Sleep Quality
    4.5 of 5 stars
  • Location
    4 of 5 stars
  • Rooms
    4.5 of 5 stars
  • Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
  • Cleanliness
    4.5 of 5 stars
Traveler tips help you choose the right room.   Room tips (25)
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
  • All months
    (173)
  • Mar-May only
    (26)
  • Jun-Aug only
    (72)
  • Sep-Nov only
    (62)
  • Dec-Feb only
    (13)
All months
Senior Reviewer
10 reviews 10 reviews
9 hotel reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed 3 days ago NEW

All I can say is everything was great. My wife and I didn't get chance to enjoy breakfast but everything else would cause us to definitely return for another visit. To the staff keep up the good work.

Was this review helpful? Yes
Casper, Wyoming
Senior Reviewer
10 reviews 10 reviews
8 hotel reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

I was heading north after a trip to Denver, and wanted to spend the night in Cheyenne. I stopped at the intersection of I25 and I80 where there are several well-known chain motels, but decided to drive east on I80 for 10 miles to avoid the interstate traffic and train noise. I was not disappointed. This motel is close to... More

Was this review helpful? Yes
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your review of the Best Western Plus Frontier Inn. I am glad to hear that you found us worth the extra little drive to stay with us. We are a bit away from the in-town traffic and train noise, which helps to give our guest's a quiet night's rest. I am glad that you enjoyed... More

Oakville, On, Canada
Reviewer
4 reviews 4 reviews
4 hotel reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 2 weeks ago

Discovered this delightful place last year when driving from Toronto, Canada to Northern NV for the winter. This is an exceptionally quiet and very clean hotel. Always can count on a very good night's sleep before continuing on this long journey. Staff is always pleasant and willing to assist in anyway.

Review collected in partnership with Best Western

Was this review helpful? Yes 1
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your review of the Best Western Plus Frontier Inn. I am glad you discovered us! We know how important and comfortable bed and a quiet night help when on a long trip. We hope that you will come back and visit us soon! Happy Travels, Christine Stephens General Manager More

Bismarck, North Dakota, United States
Senior Reviewer
7 reviews 7 reviews
4 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Professional staff @ check in, super comfy bed,very clean room and all the needed amenities of a hotel room. Breakfast was ample with quality food offered. This hotel is out of the city a few miles but to me makes it more pleasant with little traffic noise. Since I travelled alone, personal safety was a bit of a concern, but... More

Was this review helpful? Yes
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for your review of the Best Western Plus Frontier Inn. I am glad to hear that you had a pleasant stay with us and enjoyed our rooms and our breakfast. We think our location away from town does help make for a quiet stay. I do hope that you will stay with us again on your next trip... More

Eden Prairie, Minnesota
Top Contributor
181 reviews 181 reviews
17 hotel reviews
41 helpful votes 41 helpful votes
3 of 5 stars Reviewed 2 weeks ago

The staff seemed like they were playing games when we first got there and once they closed out of them or whatever they were doing they were very helpful. I asked for a pet free room and was told they didn't have any in the entire hotel but they put us on the third floor and said that if I... More

Was this review helpful? Yes
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for your review of our hotel. I am sorry to hear that you were not able to get a "pet free" room during your stay with us. We do make sure that each room that has had a pet in it has all linen including the mattress pad cleaned to make sure the rooms are ready for the... More

Arlington, Texas
Top Contributor
98 reviews 98 reviews
36 hotel reviews
103 helpful votes 103 helpful votes
2 of 5 stars Reviewed 3 weeks ago

Just too many better places to stay that are not noisy and so far out of town. We would most definitely NOT stay here again. A week later when we came through town again we stayed down the road at the new Comfort Inn and Suites and had a very quiet, peaceful stay. It is a block south of I80,... More

Was this review helpful? Yes 1
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for your review of the Best Western Plus Frontier Inn. I am sorry to hear that you did not have a quiet night during your stay at our hotel. Our location away from the railyards usually provides a quiet night for our guests. I am sorry to hear that you did not have a good experience at T-Joe's... More

Los Angeles, California
Top Contributor
133 reviews 133 reviews
37 hotel reviews
47 helpful votes 47 helpful votes
5 of 5 stars Reviewed October 18, 2014 via mobile

It's easy to find, clean & nicely decorated. Everything in the room worked like it was supposed to. Bed was comfortable & A/C was quiet. Shower was A++. Breakfast was good with some nice touches. Kudos to the management for doing it the way it should be done.

Was this review helpful? Yes
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for your review of the Best Western Plus Frontier Inn. I am so happy to hear that you enjoyed your room and our breakfast during your stay with us. We have a great team that strives to make sure that eveything is ready our guests arrivals. We do hope that you will stay with us again during your... More

La Verne, California
Contributor
19 reviews 19 reviews
13 hotel reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed October 17, 2014

Hotel staff was friendly. I liked the breakfast menu, and that it was a restaurant and you had a menu to choose from and not just a buffet. They had a bar in hotel also which was a nice touch.The workout room was convenient, The food was very good and the hotel was a nice place to stay for a... More

Review collected in partnership with Best Western

Was this review helpful? Yes
Pueblo West, Colorado
Top Contributor
322 reviews 322 reviews
49 hotel reviews
98 helpful votes 98 helpful votes
4 of 5 stars Reviewed October 15, 2014

My wife, Tyson (my dog...named after the chicken not the fighter) stayed here on the way to Mount Rushmore and on the way back. Courteous and attentive staff, reasonably good breakfast, and near I-80. We enjoyed our visit and would stop here again. There is a sidewalk on the North side of the building, so you can walk around by... More

Was this review helpful? Yes 2
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for your recent stay at the Best Western Plus Frontier Inn. I am so glad to hear that Tyson and you and your wife had a great visit with us. We agree: T-Joes is a great restaurant-we love being able to recommend it to our guests. We look forward to your next stay in Cheyenne. Don't worry, we... More

Martinsville, Indiana
Senior Contributor
23 reviews 23 reviews
18 hotel reviews
5 of 5 stars Reviewed October 15, 2014

My wife commented to the desk clerk as we were checking in about how windy it was. The clerk replied, "We don't call it windy until the trees bend over and touch the ground." The staff was friendly, courteous, helpful, and professional. The clerk went above and beyond the call of duty to help my wife print a document from... More

Was this review helpful? Yes
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

I am glad to hear you enjoyed your breezy (or some might say really really windy) night in Cheyenne and that you will stay with us again on your next visit to the area. I am glad Ashley was able to assist with your printing and make sure you had some good food during your stay. We hope the next... More

Questions? Get answers from hotel staff and past guests. Ask a question
Owners: What's your side of the story?
Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.
Manage your listing

Been to BEST WESTERN PLUS Frontier Inn? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about BEST WESTERN PLUS Frontier Inn

Address: 8101 Hutchins Drive, Cheyenne, WY 82007 (Formerly Sleep Inn & Suites Cheyenne)
Phone Number:
Location: United States > Wyoming > Cheyenne
Price Range (Based on Average Rates): $
Hotel Class:2.5 star — BEST WESTERN PLUS Frontier Inn 2.5*
Number of rooms: 74
Reservation Options:
TripAdvisor is proud to partner with Travelocity, Priceline, Booking.com, Orbitz, Best Western, Despegar.com, TripOnline SA, Odigeo and Tingo so you can book your BEST WESTERN PLUS Frontier Inn reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.
Also Known As:
Sleep Inn Cheyenne
Cheyenne Sleep Inn

23 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (8)
Viewed
Room/suite (2)
Viewed
Bathroom (1)
Viewed
View from room (1)
Viewed
Other (4)

Management photos: Courtesy of the property manager

Viewed
All management photos (16)
Viewed
Room/suite (10)
Viewed
Hotel & grounds (2)
Viewed
Pool/beach area (1)
Viewed
Dining (1)
Viewed
Other (2)
Hotels you might also like...
Check In Check Out
Price Your Stay