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.

BEST WESTERN PLUS Frontier Inn

Certificate of Excellence
Hotel website
Hotel deals
8101 Hutchins Drive, Cheyenne, WY 82007 (Formerly Sleep Inn & Suites Cheyenne)
Special Offer
Stay 2X get $50 gift card
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!
BEST WESTERN PLUS Frontier Inn
Professional photos View all
Browse nearby
BEST WESTERN PLUS Frontier Inn
Write a Review

199 reviews from our community

Traveler rating
    103
    65
    25
    6
    0
See reviews for
67
72
15
29
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 (29)
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
  • All months
    (199)
  • Mar-May only
    (38)
  • Jun-Aug only
    (72)
  • Sep-Nov only
    (62)
  • Dec-Feb only
    (27)
All months
1 review
4 of 5 stars Reviewed 4 days ago NEW

good information on area needs rooms were clean and it accepts pets. breakfast was good and hot. would recommend for someone traveling through who needs a good nights rest, convinience store across the street. dry county so Liquor store is necessary for alcohol

Review collected in partnership with Best Western

Was this review helpful? Yes
Saint Cloud, United States
1 review
5 of 5 stars Reviewed 6 days ago NEW

I thought this was a new hotel when we entered...found out it was 7 years old. There is no restaurant with in walking distance, but a Subway and a gas station that sells pizza, etc. Our room was located on the freeway side and surprisingly it was pretty quite. The beds, which were soft, wonderful for one person, but two... More 

Review collected in partnership with Best Western

Was this review helpful? Yes
Pavillion, Wyoming
Senior Reviewer
8 reviews 8 reviews
5 of 5 stars Reviewed 1 week ago NEW

I stayed here for two nights in March and found the room to be clean and comfy. Upon checkout Chris, the front desk manager, was incredibly helpful in resolving a billing problem due to Best Western Corporate's inability to apply points to only one night during a two-night stay. What could have been a hassle was taken care of quickly... More 

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

Thank you for your recent stay and your review of the Best Western Plus Frontier Inn. I am glad to see that you had a good stay with that Chris was able to resolve your billing issue at check out time! I hope that you will stay with us again on your next trip to Cheyenne. Happy Travels, Christine Stephens... More 

2 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Amazing place. Extremely clean and very friendly employees. I got a chance to check in early so I didn't have to sit at the dealer until 3pm for check in. Thanks Chris for helping me out. Definitely recommend this place.

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

Thank you for recent stay with us and your great review. I am glad that Chris was able to get you checked in early. Sitting around and waiting is never fun. We hope that you will stay with us again on your next trip through Cheyenne. Happy Travels, Christine Stephens General Manager More 

Bismarck, North Dakota
2 reviews
5 of 5 stars Reviewed 2 weeks ago

Very nice, clean rooms, good breakfast. Front desk was very helpful in finding a great place to eat our evening meal. I would recommend this motel to everyone. It's easy on and off of Interstate 80. Will come back again.

Review collected in partnership with Best Western

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 happy to hear that we found you a great restaurant to try in Cheyenne during your visit with us. I am glad you enjoyed your visit with us and look forward to your next stay with us! Happy Travels, Christine Stephens General Manager More 

Senior Reviewer
10 reviews 10 reviews
5 hotel reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed 3 weeks ago

The room was very clean and staff was nice. The breakfast was actually fresh and tasty. The only issue I had was they need new mattresses. The mattresses in my room were sagging and we all woke with a terrible back ache

Was this review helpful? Yes
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 glad to hear that you enjoyed our complimentary breakfast during your visit with us. I am sorry that you did not get a good nights rest on the mattress in your room, and appreciate the feedback. We know how important a good night sleep is... More 

1 review
5 of 5 stars Reviewed 3 weeks ago

Our room was great, breakfast was good. The gentleman who took care of the breakfast bar during the week was great! Very customer conscious. Extremely helpful, I think his name was Chris. The fellow on the week end needed som work on his skills. The young woman at the front desk at night needed to keep her thoughts about her... More 

Was this review helpful? Yes
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed 3 weeks ago

Really nice overnight stay at this hotel. The front staff was very friendly and helpful. The room was nice and clean. I slept like a baby on their pillow top mattress and could feel the quality in the sheets. The hotel was very quiet and I enjoyed the hot breakfast that was served. I didn't use their internet much, 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 sorry to hear that you were not able to enjoy HBO during your visit with us, but I am happy that the rest of your visit was great. A good night sleep is so important when travelling. We hope you will stay with us again on... More 

whitefish, MT, United States
1 review
5 of 5 stars Reviewed 4 weeks ago

All of the hotel staff was very courteous and helpful. My wife is handicapped and staff made our check in easy and comfortable. We will most definitely stay at this hotel on our next trip through Cheyenne.

Review collected in partnership with Best Western

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 we made your stay comfortable and we look forward to your next visit with us! Happy Travels, Christine Stephens General Manager More 

Sacramento, California
2 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed March 4, 2015

This hotel is nice and modern. The room was very clean and the bed was comfortable. The bathroom vanity was long and offered plenty of space. The complementary breakfast is pretty good! I would recommend this hotel!

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. I am happy to hear that you enjoyed our bathroom vanities, our breakfast, and your stay with us! We hope you that you will stay with us again if your travels bring you back to Cheyenne. Happy Travels, Christine Stephens General Manager More 

Questions? Get answers from hotel staff and past guests. Ask a question

26 photos of this hotel

Traveler photos: See what travelers like you saw

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

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

Amenities

Questions? Get answers from hotel staff and past guests. Ask a question