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.

“Wonderful!” 5 of 5 stars
Review of BEST WESTERN PLUS Frontier Inn

Best prices for -
Enter dates for best prices
Check In mm/dd/yyyy Check Out mm/dd/yyyy
Prices are for 1 room, 2 adults
Show Prices
Compare best prices from top travel sites
and 5 more sites!
Save
You added BEST WESTERN PLUS Frontier Inn to your Saves list
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%
Ranked #2 of 30 Hotels in Cheyenne
Yucca Valley, California
Senior Contributor
48 reviews 48 reviews
12 hotel reviews
Reviews in 24 cities Reviews in 24 cities
30 helpful votes 30 helpful votes
“Wonderful!”
5 of 5 stars Reviewed July 29, 2013

Best Western is quickly becoming my "go to" hotel, especially with their good military discounts. We stayed here based on the reviews we read and they didn't let us down. A beautiful, clean facility that is just far enough away from the city to be away from the train noise but still close enough to do everything easily (approx. 5 miles). The room was large which is great with a kid. The breakfasts were more than ample with a good mix of hot and cold offerings. They have freshly made cookies every evening in the lobby which is a nice added touch. The pool was a nice size and warm. Staff were very friendly. We'd definitely stay here again if in Cheyenne!

  • Stayed June 2013, traveled with family
    • 5 of 5 stars Value
    • 5 of 5 stars Location
    • 5 of 5 stars Sleep Quality
    • 5 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at BEST WESTERN PLUS Frontier Inn, responded to this review, August 1, 2013
Thank you for serving our country. It is wonderful to have members of our military stay with us and we love providing a reasonable and comfortable place for you to stay. The staff here works hard to go the extra mile to help with any help guests may need. We hope that the next time you are in the Cheyenne area you remember the Best Western Plus Frontier Inn.
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
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
Laurel, United States
Reviewer
3 reviews 3 reviews
3 hotel reviews
Reviews in 2 cities Reviews in 2 cities
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 27, 2013

Maybe outside of town however the BW is very clean and the staff is fantastic....Always willing to help anyone and always have a smile on there face.....Great cookies also. There's also a great steak house the next exit east of the hotel. The BW has the menu and I suggest you read it and go there.......

  • Stayed July 2013, traveled on business
    • 5 of 5 stars Value
    • 4 of 5 stars Location
    • 5 of 5 stars Sleep Quality
    • 5 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 5 of 5 stars Service

Review collected in partnership with Best Western

Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at BEST WESTERN PLUS Frontier Inn, responded to this review, August 1, 2013
Thank you so much Kevin for your review of the Best Western Plus Frontier Inn. It is good to know that our entire staff has made such a great impression on you and that they are always willing to help. T-Joe's is a local favorite and a wonderful place to stop for a bite to eat. We hope to see you in our lobby having a cookie soon!!
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Peoria, Illinois
Top Contributor
123 reviews 123 reviews
48 hotel reviews
Reviews in 71 cities Reviews in 71 cities
73 helpful votes 73 helpful votes
3 of 5 stars Reviewed July 23, 2013

I was not overly impressed with my stay or this property in general. It was fine, but I don't feel like I got a great value and was disappointed in a few things.

I showed up at the property at 5 pm and was told that my room might not be ready yet as housekeeping was still cleaning. This is MUCH later than the advertised check-in time. Fortunately, they had just finished my room and were working on the next one. I had had a long work and travel day starting early and just needed to relax so this was very frustrating that it was even a question if a room would be ready at 5 pm. Then when I got to my room, my keys didn't work so I had to go back down and request new keys. The front desk assumed I didn't use the keys properly, made new keys and sent another person up to show me how to use the keys (the key didn't work, it wasn't me). In good news, the staff was VERY friendly and made sure they took care of everything I needed.

The location is conveniently right off the interstate, but is 15 minutes away from any selection of food choices.

The rooms also have recently been updated and look really nice which was a plus. Big downer-there are almost no channels, including some of the basic channels. I find TV channels to be important since I'm just relaxing in the hotel every evening and trying to keep up with my shows.

I was underwhelmed by the breakfast. It was still good with hot choices, but didn't taste as good to me as some other continental breakfasts. I also found some dirt and dead bugs near the AC which is ridiculous seeing as my room was "cleaned" less than 15 minutes before my arrival. The bathroom and bedding was clean, I just wore socks or flip flops around the room.

I would probably try out another property if I was in the area again, but I've never stayed anywhere else and this property was safe and generally clean.

  • Stayed July 2013, traveled on business
    • 3 of 5 stars Value
    • 3 of 5 stars Location
    • 4 of 5 stars Sleep Quality
    • 4 of 5 stars Rooms
    • 3 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at BEST WESTERN PLUS Frontier Inn, responded to this review, August 1, 2013
I’m sorry that you felt our property was underwhelming. It is our top priority to take care of our guests and I am glad to see that the staff was helpful and tried their hardest to make sure everything was taken care of for you. We have been making a lot of changes and improvements to the hotel since our conversion to a Best Western Plus earlier this year. I encourage you to come back and see the great changes we have made and give us another chance to prove how great our hotel is.
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Chicago, Illinois
Contributor
12 reviews 12 reviews
5 hotel reviews
Reviews in 10 cities Reviews in 10 cities
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 19, 2013

Located right off of I-80, but a few miles east of Cheyenne, WY. Dog friendly, but the area isn't the best for dog walks. My dog didn't care, and had a great time walking around the truck stop and industrial area.

Breakfast was good: bacon, sausage, eggs, apples, oranges, skim & 2%milk, decent coffee, biscuits&gravy, yogurt, cereal, orange juice, apple juice.

Lobby was clean and well maintained. Room was great, everything was in good condition, bathroom liked recently renovated.

I would highly recommend this hotel, especially in Cheyenne, WY.

  • Stayed July 2013
    • 5 of 5 stars Value
    • 4 of 5 stars Location
    • 5 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jackson, Wyoming
Top Contributor
67 reviews 67 reviews
40 hotel reviews
Reviews in 52 cities Reviews in 52 cities
88 helpful votes 88 helpful votes
4 of 5 stars Reviewed July 19, 2013

You really don't want to stay in another Best Western, do you? Cheap fixtures, crummy beds, tiny bars of bath soap to go with a tiny tub and clogged shower head, noisy hallways, lousy coffee. Here's good news for you: on the east side of Cheyenne, next to I-80, you'll find an entirely different Best Western experience -- a PLUS. We had two rooms, both modern, comfortable, and, yes, actually dignified. My grandson Henry loved the pool, my Black Lab Bailey loved the open space outside, and all three of us adults found the beds (and pillows) incredibly nice. The staff was nice, too. The breakfast was okay. The price was a bit high but maybe worth it, because we had a great experience. We drive between Jackson, Wyoming, and Omaha fairly often. The Best Western Frontier Inn will be our choice from now on.

Room Tip: South side rooms face the Interstate. North side rooms face a distribution centre. Either way, you...
See more room tips
  • Stayed July 2013, traveled with family
    • 3 of 5 stars Value
    • 3 of 5 stars Location
    • 5 of 5 stars Sleep Quality
    • 5 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 4 of 5 stars Service
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Wichita, Kansas
Senior Contributor
39 reviews 39 reviews
13 hotel reviews
Reviews in 18 cities Reviews in 18 cities
21 helpful votes 21 helpful votes
3 of 5 stars Reviewed July 16, 2013

Large room and bath. Shower only no tub. Soap dish only, so no where to sit your shampoo or shave cream. A/C fan would not stay on when in constant on setting, so it would come on and go off every few minutes. Bed was soft, but bouncy, so we woke each other up every time we moved. Pull out sofa had paper thin mattress and our son woke up sore from feeling the springs.
Breakfast was good, about what you would expect. Price was competitive. Suggest staying in the side away from I-80. Front desk manager was nice and helpful.

Room Tip: Stay on back side away from I-80
See more room tips
  • Stayed July 2013, traveled with family
    • 3 of 5 stars Value
    • 3 of 5 stars Location
    • 2 of 5 stars Sleep Quality
    • 3 of 5 stars Rooms
    • 3 of 5 stars Cleanliness
    • 3 of 5 stars Service
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at BEST WESTERN PLUS Frontier Inn, responded to this review, August 1, 2013
I’m sorry to hear that your experience with us wasn’t above average, we are constantly trying to make improvements and you feedback about your stay will defiantly help us to do so. I hope that you will give us another chance to prove how wonderful our hotel can be. See you soon!!
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Aarhus
Senior Contributor
29 reviews 29 reviews
28 hotel reviews
Reviews in 28 cities Reviews in 28 cities
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed July 16, 2013

Arrived at sunset, and we could accurately find the hotel. After dark it was very difficult!
But once inside the hotel we were recieved by a friendly and helpful receptionist. The room was fine, the bathroom was large, and the bed was comfortable. The only minus was the noise from the air conditioning. We turned it off, but then it became too hot.
The "free" breakfast was very good and had all we needed.

  • Stayed July 2013, traveled as a couple
    • 5 of 5 stars Value
    • 3 of 5 stars Location
    • 4 of 5 stars Sleep Quality
    • 4 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at BEST WESTERN PLUS Frontier Inn, responded to this review, August 1, 2013
Thank you for choosing us as your place to stay in Cheyenne. It’s good to hear that your room was big and you had everything you needed while staying with us. I’m sorry that you air conditioning was too loud, I can understand how frustrating that could be on a hot summer night. We hope to see you enjoying our free breakfast soon!!
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Hotels you might also like...
mm/dd/yyyy mm/dd/yyyy
Prices are for 1 room, 2 adults
Price Your Stay

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
Amenities:
Business Center with Internet Access Fitness Center with Gym / Workout Room Free Breakfast Free Parking Swimming Pool Wheelchair access
Hotel Style:
#1 Romantic Hotel in Cheyenne
#2 Business Hotel in Cheyenne
#2 Family Hotel in Cheyenne
Price Range (Based on Average Rates): $$
Hotel Class:2.5 star — BEST WESTERN PLUS Frontier Inn 2.5*
Number of rooms: 74
Official Description (provided by the hotel):
The BEST WESTERN PLUS Frontier Inn is conveniently located off East I-80 at Exit 367. We are the "quietest" hotel in town and we will make sure you are comfortable with our "Frontier Inn hospitality"! We offer fresh baked cookies during the 7:00 p.m. hour! We have a delicious hot breakfast with: fresh hot waffles, sausage and eggs, yogurt, fruit, sweet breads, hot and cold cereals, etc. We have fresh hot coffee 24 hours a day, an indoor heated pool and hot tub, fitness center, guest laundry, free Wi-Fi, business center and meeting room. All rooms have 32-inch flat screen televisions, a microwave, refrigerator, coffee maker, hair dryer, iron and ironing board and safe. ... more   less 
Reservation Options:
TripAdvisor is proud to partner with Booking.com, Priceline, Orbitz, Cheap Tickets, 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

Owners: What's your side of the story?

If you own or manage BEST WESTERN PLUS Frontier Inn, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.