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
Low Rate, Guaranteed
Save Saved
You added BEST WESTERN PLUS Frontier Inn to your Saves list
BEST WESTERN PLUS Frontier Inn
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
You must enter dates to see the best prices.
85%
Ranked #1 of 30 hotels in Cheyenne
Certificate of Excellence 2014
A recent review
4 of 5 stars Reviewed November 26, 2013
Butterfly_n1 Calgary, Canada
  • Reviews (126)
  • Photos (23)
  • Amenities
  • Q&A
  • Room tips (19)
  • Location
  • More
Write a Review

126 people have reviewed this hotel

Traveler rating
    62
    46
    14
    4
    0
See reviews for
43
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
There are newer reviews for BEST WESTERN PLUS Frontier Inn
See the most recent reviews
Calgary, Canada
Top Contributor
59 reviews 59 reviews
18 hotel reviews
44 helpful votes 44 helpful votes
4 of 5 stars Reviewed November 26, 2013

We spent one night at this hotel based on TripAdvisor reviews and the fact that it was pet friendly. Yes, it is quite out of the way and not near hardly any food options but Cinnabon in the gas station across the street. It was clean and comfortable in the room HOWEVER the elevator smelled of smoke and the hallway... 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. I am sorry that the elevator and hallway smelled smoky during your visit. Please let us know if you ever experience something like that during your stay with us. We have a strict no smoking policy in the hotel and will charge guests who smoke inside a hefty cleaning fee to deter this behavior. I... More

Hot Springs, South Dakota
Senior Reviewer
9 reviews 9 reviews
4 hotel reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 26, 2013

Having broke down just a few miles down the interstate, this was an excellent choice. While initially the price seemed high, it turned out to be well worth it. Sharon was an excellent person to welcome us into the motel, and made us feel very welcome. They extended every possible convenience to us. I recommend this motel to anyone.

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 so happy to hear that you enjoyed your stay with us. I hope you will be back to visit us again, next time when you can enjoy the area without the stress of being broken down! Thank you for recommending us. More

Hines, Oregon
Senior Contributor
27 reviews 27 reviews
8 hotel reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed November 13, 2013

Although this motel is a distance from anything in Cheyenne, it is close to the freeway -we enjoyed the room, staff, and breakfast. The desk attendant was recommending a steak house close by but we did a trip advisor check and decided to go to the Korean House to eat instead. Overall we were pleased with our visit to this... More

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

Thank you for you great review of our hotel! I am glad that you enjoyed your stay with us. We know we are a little out of the city center but hope that our quiet location and our staff make it worth the drive. I am glad you enjoyed the Korean restaurant--hopefully during your next visit you will get a... More

Trion, Georgia
Top Contributor
87 reviews 87 reviews
9 hotel reviews
32 helpful votes 32 helpful votes
4 of 5 stars Reviewed November 13, 2013

Nice big rooms. Price was a bit high for what you get, but you can't beat the low noise and cleanliness. There's a great little bar and grill at the next exit called T-Joe's. It's got some of the best steak you can order anywhere in the world. Don't be fooled by it's exterior. It's very nice inside.

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

I am glad to hear that you enjoyed our stay with us and your visit to T-Joe's! We know rates in Cheyenne are a bit higher than in other areas around the state, so we hope to make each stay value filled with a great staff, clean rooms and a big breakfast. We look forward to your next trip to... More

Ashland, United States
Senior Reviewer
6 reviews 6 reviews
3 hotel reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 12, 2013

This hotel is well managed, excellent accommodations, and has a very helpful and friendly staff. Fresh decaf coffee was made for me by the receptionist and directions provided for an excellent restaurant for dinner dining. This is a place you want to stay at for the value. The pool and hot tub was also very good.

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 excellent review. I am glad that you enjoyed our accommodations and our staff. I know the little touches like a fresh pot of coffee can make all the difference after a day of travel. We hope that you will stay with us again the next time you are in the area! More

Osoyoos
Senior Reviewer
9 reviews 9 reviews
6 hotel reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed November 7, 2013

Used TripAdvisor extensively in the decision to stay here. While it was a little out of the way, one certainly had the quietness indicated in previous reviews, as well as good places to eat. The hotel itself was attractive and one felt safe in this area, especially with the huge truck stop across the road. Yes, we heard the odd... More

Review collected in partnership with Best Western

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

Thank you for your review! I am so happy to hear that we lived up to your expectations. I am glad that you enjoyed our hotel and our quiet location on the east end of Cheyenne. We look forward to you staying with us again on your next trip through the area. More

San Francisco, California
Top Contributor
51 reviews 51 reviews
37 hotel reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed November 5, 2013

On the eastern edge of town in an industrial area, the hotel was definitely not in the center of action. There were no restaurants nearby, so we ordered pizza delivered. It did, however provide a convenient place to stay on a road trip to California. It offers the standard amenities of BW Plus.

Was this review helpful? Yes
Gastonia, North Carolina
Senior Reviewer
9 reviews 9 reviews
3 hotel reviews
4 of 5 stars Reviewed November 5, 2013

Nice place. Good folks work there. Great B'fast.. It is a bit out of town, but not really inconvenient. Had a bit of trouble getting internet on iphone but son got it fine on ipad. might have been me!

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 see that you enjoyed our breakfast. We have been working hard to change up our breakfast selections per our guest requests and think we have come up with some great food. Next up, we will be adding more toppings for our waffles. I am... More

Manhattan, Kansas
Senior Contributor
37 reviews 37 reviews
6 hotel reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed October 31, 2013

Have stayed here before, found it very good -- and this time it was excellent. Wonderful bed, very clean & comfortable room. Breakfast was delicious, with green chile option. Staff is very friendly & welcoming.

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

Thank you for your TripAdvisor review. We appreciate your repeat business and look forward to your future visits with us. I am glad to hear you enjoyed the breakfast during your stay with us. The addition of the green chile has been a crowd pleaser. We are always looking for ways to keep improving on our morning selections so please... More

Falling Waters, West Virginia
Senior Contributor
25 reviews 25 reviews
9 hotel reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed October 22, 2013

If the opportunity presented itself to spend time in the Cheyenne area again, I would not hesitate to stay at this facility. Just a few miles away from the Cheyenne attractions but well worth the drive. Staff there is really great, the rooms are spacious and clean, and very important to me is the room entrances are from inside instead... 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 so happy to see that you had a great experience during your stay with us. We know we are a bit away from Cheyenne's city center but we hope that our quiet location and our staff make it worth the drive! We look forward to your next visit to Cheyenne... More

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.
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*
Reservation Options:
TripAdvisor is proud to partner with Orbitz, Travelocity, Booking.com, Priceline, Tingo, Despegar.com, 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

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)

Amenities

Business Center with Internet Access Fitness Center with Gym / Workout Room Free Breakfast Free Parking Swimming Pool Wheelchair access
Hotel Style
#2 Family Hotel in Cheyenne #2 Business Hotel in Cheyenne
Hotel Class
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 
Number of rooms
74

Questions & Answers

Enter your question for this accommodation's staff to answer. Other travelers may answer as well.
    Posting guidelines

    See which rooms travelers prefer