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

2.5 of 5 8101 Hutchins Drive, Cheyenne, WY 82007 (Formerly Sleep Inn & Suites Cheyenne)
Hotel website
Hotel deals
Offers & Announcements
Save up to 20%
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 5 more sites!
Certificate of Excellence 2014
BEST WESTERN PLUS Frontier Inn
Professional photos View all
Browse nearby
BEST WESTERN PLUS Frontier Inn
Write a Review

177 reviews from our community

Traveler rating
    85
    62
    24
    6
    0
See reviews for
59
68
12
23
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 (27)
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
  • All months
    (177)
  • Mar-May only
    (26)
  • Jun-Aug only
    (72)
  • Sep-Nov only
    (62)
  • Dec-Feb only
    (17)
All months
Reardan,Wa.
Top Contributor
103 reviews 103 reviews
32 hotel reviews
34 helpful votes 34 helpful votes
5 of 5 stars Reviewed yesterday NEW

A little out of the way. New and clean wonderful staff. traveled w/pet and that was no problem. We were exhausted from driving thru blowing snow, slept well.Quiet and warm. Hot breakfast which is a plus for us as we only eat twice a day when traveling.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
5 hotel reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed 6 days ago NEW

I recently (12/03/14) stayed at the Best Western Plus Frontier Inn and was very pleased with the whole experience. The room and bathroom were both very clean. The large shower was a nice change from a bathtub with a curtain. Very good experience overall. This was my second stay at this hotel. My first stay was not very good and... 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 so happy to hear that you enjoyed your stay with us and I hope that you will stay with us again on your next trip through Cheyenne. It is always great to hear that our improvements to our hotel have been noticed! Happy Travels, Christine Stephens... More 

Aurora, Colorado
Contributor
16 reviews 16 reviews
4 hotel reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Clean and Comfortable stay at this Cheyenne, WY location. This is a relatively new hotel in the area and as such everything is new here. The decor is nice. The bed is comfortable. There is a safe in the room, cable TV, nice indoor pool, and friendly staff. I would recommend staying here. Be aware that this hotel is 10... 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. We know our location a few miles outside of Cheyenne is not for everybody but we are happy when our guests discover we are worth the extra mile. I am glad you had a comfortable stay with us and hope to see you soon on your next trip... More 

Aurora, Colorado
Contributor
16 reviews 16 reviews
4 hotel reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Clean and Comfortable stay at this Cheyenne, WY location. This is a relatively new hotel in the area and as such everything is new here. The decor is nice. The bed is comfortable. There is a safe in the room, cable TV, nice indoor pool, and friendly staff. I would recommend staying here. Be aware that this hotel is 10... More 

Review collected in partnership with Best Western

Was this review helpful? Yes
Senior Reviewer
10 reviews 10 reviews
9 hotel reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed 4 weeks ago

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
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 every minute of your time with us, and we look forward to your next stay with us as your travels bring you back through Cheyenne. Happy Travels, Christine Stephens General Manager More 

Casper, Wyoming
Contributor
12 reviews 12 reviews
9 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed 5 weeks ago

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
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed November 6, 2014

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 2
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 November 5, 2014

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
194 reviews 194 reviews
17 hotel reviews
44 helpful votes 44 helpful votes
3 of 5 stars Reviewed November 3, 2014

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
102 reviews 102 reviews
37 hotel reviews
103 helpful votes 103 helpful votes
2 of 5 stars Reviewed October 30, 2014

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 

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 Booking.com, Priceline, Orbitz, Cheap Tickets, Travelocity, 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
Hotel Style:
#1 Romantic Hotel in Cheyenne
#2 Business Hotel in Cheyenne
#2 Family Hotel in Cheyenne

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