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.

“Exceptional Stay” 5 of 5 stars
Review of BEST WESTERN PLUS Frontier Inn

Save Saved
You added BEST WESTERN PLUS Frontier Inn to your Saves list
Best prices for your stay
Enter dates for best prices
Check In mm/dd/yyyy Check Out mm/dd/yyyy
Show Prices
Compare best prices from top travel sites
and 6 more sites!
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
Low Rate, Guaranteed
Ranked #1 of 30 hotels in Cheyenne
Omaha, United States
2 reviews
Reviews in 2 cities Reviews in 2 cities
1 helpful vote 1 helpful vote
“Exceptional Stay”
5 of 5 stars Reviewed 3 days ago NEW

What a great motel! Super nice facility & staff! Very quick check-in & check-out. Staff was very helpful in locating a nice restaurant for us. We will definitely stay there again. I would definitely recommend this motel.

  • Stayed July 2014, traveled as a couple
    • 4 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 2
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

125 people have reviewed this hotel

Traveler rating
    61
    46
    14
    4
    0
See reviews for
42
45
7
19
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 (19)
Date | Rating
  • English first
  • German first
  • Any
English first
Riverton, Wyoming
Reviewer
5 reviews 5 reviews
3 hotel reviews
Reviews in 4 cities Reviews in 4 cities
5 of 5 stars Reviewed 1 week ago

We arrived at 10:30pm with 15 middle school students.We over-nighted here on the way to Denver Int. Airport. It took about 2 mins to check in-which was wonderful. The room was lovely, the bathroom was quite large. Beds were comfy, room was clean, hotel was quiet. We were up & out at 4:30 am the next morning, so didn't get breakfast, but eating area looked nice. Coffee maker in the room was a life saver! Front desk staff very nice. I was actually quite surprised at how delightful this BW was & would stay again. (It was actually nicer than the hotel I stayed at in Orlando for the rest of the trip.)

  • Stayed May 2014, traveled on business
    • 4 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
    • 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.
Mt. Vernon
Top Contributor
96 reviews 96 reviews
12 hotel reviews
Reviews in 31 cities Reviews in 31 cities
56 helpful votes 56 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Super front desk staff with great suggestions for fun things to do while in Cheyenne. It's a super clean and new facility, with a hot tub, indoor pool, complete fitness center, large and comfortable rooms, and free high speed internet (We're using it right now). We would definitely stay at this hotel again.

  • Stayed June 2014, traveled as a couple
    • 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
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review, 1 week ago
Thank you for your review! I am glad you enjoyed your stay at the Best Western Plus Frontier Inn and am happy to hear that you want to give us a higher score than an excellent I hope you enjoyed the places that you visited while in Cheyenne and we look forward to your next stay with us!

Thank you,

Christine Stephens
General Manager
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Oklahoma City, Oklahoma
Contributor
17 reviews 17 reviews
5 hotel reviews
Reviews in 9 cities Reviews in 9 cities
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed 2 weeks ago

We booked this hotel based off TripAdvisor reviews. At first glance the hotel looked fairly new, however there were issues. The air conditioner in the room did not work and when we called the desk about this we were told to turn down to the lowest temp, then turn on the heat... yes the heat... and then told to switch to the air conditioner. The smell from the heat was horrible and took a while to disipate from the room. The room needed a good dusting and there were black hairs in the shower on the walls. We were given a room that backed up to a vacant field, so we could not park on that side since there was only parking on the front. We like to be able to look out our window and check on our car. We left at 0500, so did not eat any breakfast. The room was noisy since next to a truck stop. The bed was very soft, so not a restful sleep and there was some stains/dirt on the bedshirt. Would not stay there again.

  • Stayed June 2014, traveled as a couple
    • 2 of 5 stars Value
    • 2 of 5 stars Location
    • 2 of 5 stars Sleep Quality
    • 2 of 5 stars Rooms
    • 2 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.
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review, 2 weeks ago
On behalf of our entire team, I would like to apologize for not exceeding your expectations during your stay with us. Guest satisfaction is very important to us and we will use your feedback to make sure we offer a better experience to future guests. I am sorry that you had difficulties with your air conditioner and that your room was not clean up to our usual standards. I do hope that you would give us another opportunity to serve you. If I can provide you any assistance, or if you would like to discuss your stay with me, please call me at 307-638-8891.

Thank you,

Christine Stephens
General Manager
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Highland Lake County, Indiana
Top Contributor
50 reviews 50 reviews
9 hotel reviews
Reviews in 27 cities Reviews in 27 cities
16 helpful votes 16 helpful votes
4 of 5 stars Reviewed 3 weeks ago

Nice staff. Okay room. Had a dynamite steak at the little dump down the road that the clerk recommended. No complaints to share. I do see immense opportunity to make this place a gold mine. Too bad owner doesnt.

Room Tip: Eat before. Nothing around the place.
See more room tips
  • Stayed June 2014, 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
    • 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.
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review, 2 weeks ago
Thank you for your review of the Best Western Plus Frontier Inn. I am glad you had a good stay with us, and enjoyed your meal at T-Joe's Steakhouse down the road. The owners and managers are always open to hearing suggestions on improvements we can make. Please give us a call at 307-638-8891. Thank you again! We hope to see you on your next trip through Cheyenne.
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
East Anglia
Top Contributor
50 reviews 50 reviews
34 hotel reviews
Reviews in 36 cities Reviews in 36 cities
27 helpful votes 27 helpful votes
4 of 5 stars Reviewed 3 weeks ago

We had 2 nights here , and it was very good. We were given a suite as our room safe didn't work, and proved a problem to get going. Staff were extremely helpful, very friendly giving good advice especially on where to eat. Suite was spacious and clean, no fault to find at all. Would definitely stay here again if in Cheyenne. Location was quite away from town, which didn't really bother us. Once we found our bearings the location was no problem.

  • Stayed June 2014, traveled as a couple
    • 5 of 5 stars Value
    • 3 of 5 stars Location
    • 5 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.
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review, 2 weeks ago
I am so glad you enjoyed your stay at the Best Western Plus Frontier Inn. I am sorry to hear that your safe wasn't working when you checked in, but I am glad to hear that we were able to get you situated in a new room. We look forward to next visit to the area!

Thank you,

Christine Stephens
General Manager
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Lincoln, Nebraska
Reviewer
4 reviews 4 reviews
3 hotel reviews
Reviews in 3 cities Reviews in 3 cities
5 of 5 stars Reviewed 3 weeks ago

Just outside of Cheyenne and off the highway..clean hotel, very nice helpful staff. Eating places are ok around the hotel area. Beds are good and it's quiet with the exception of children running around upstairs. Great breakfast the next morning with a helpful staff that kept up on filling items when they were empty...loved the pool and hot tub very relaxing... easy, fast at both check in and out...will make this a stop again when traveling home..

Room Tip: North side on upper floor is where I would of rather been. 1st floor kinda noisey. If you do 1st fl...
See more room tips
  • Stayed June 2014, traveled with family
    • 4 of 5 stars Value
    • 5 of 5 stars Location
    • 4 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
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review, 3 weeks ago
I am so glad you found us to be a nice stopping point on your way though Wyoming, and we look forward to your return on your back home. Thank you for your compliments of our staff and our breakfast but I am sorry to hear that you had a noisy evening with kids running around above your head. We know that could be an annoyance that could have ruined your stay, so I am glad it did not.

Thank you for your review!

Christine Stephens
General Manager
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.

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:
#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*
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 Orbitz, Booking.com, Travelocity, Priceline, Tingo, BookingOdigeoWL, Hotels.com and Otel 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.