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
Save up to 20%
BEST WESTERN PLUS Frontier Inn
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 3 more sites!
Save Saved
You added BEST WESTERN PLUS Frontier Inn to your Saves list
Ranked #1 of 30 Hotels in Cheyenne
Certificate of Excellence 2014
A recent review
5 of 5 stars reviewed 2 days ago
Rosslyn P Rio Rancho, New Mexico
Write a Review

157 reviews from our community

Traveler rating
    76
    55
    21
    5
    0
See reviews for
54
60
8
21
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 (21)
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
  • All months
    (157)
  • Mar-May only
    (26)
  • Jun-Aug only
    (72)
  • Sep-Nov only
    (46)
  • Dec-Feb only
    (13)
All months
Rio Rancho, New Mexico
Contributor
20 reviews 20 reviews
7 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

I do agree with other reviewers that this hotel was a little pricey for what it offered, but after a long day of travel, our restful, clean room was a welcome treat. It is rather far from restaurants - about 7 miles to downtown, but I like that the hotel is on the very edge of town. There is a... More

Was this review helpful? Yes
Lincoln, Nebraska
Senior Reviewer
10 reviews 10 reviews
8 hotel reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed 1 week ago

Stayed here on a Sunday night on the way back through Cheyenne. Booked it online via AAA and it appeared to be a nice hotel. The room was nice, clean and pretty quiet for being near the interstate. I liked how they have these "sanitized remote controls" now in these rooms. Anyway you got your basic amenities, there were cookies... More

Was this review helpful? Yes
Oklahoma
Senior Contributor
40 reviews 40 reviews
10 hotel reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed 1 week ago

We stayed here one night in August. The desk clerk was friendly and helpful with restaurant recommendations. Our room was clean and comfortable. The only thing about this hotel that was lacking was the breakfast, the eggs tasted like they were powdered. Would definitely stay here again if ever in the area.

Was this review helpful? Yes
Libby, Montana, United States
Senior Reviewer
7 reviews 7 reviews
5 hotel reviews
3 of 5 stars Reviewed 1 week ago

We stayed at this hotel when it was a Sleep Inn 3 years ago. It is convenient for our travels. Easy off and on Interstate 80 and outside busy Cheyenne. The hotel was good but we felt that it was overpriced for the room and not as nice as some Best Western Plus hotels we have stayed at before.

Review collected in partnership with Best Western

Was this review helpful? Yes
brentwood, United States
2 reviews
5 of 5 stars Reviewed 1 week ago

This is a great facility, Nice comfortable beds , Easy access from Highway 80 in either directions, the staff is great they are very welcoming even when checking in late in the evening, the parking is great and well lighted, for the travelers there is a fuel stop across the street which make the it easy to continue your journey.

Review collected in partnership with Best Western

Was this review helpful? Yes
Quilcene, United States
1 review
5 of 5 stars Reviewed 1 week ago

We were greeted by extremely nice people (workers) and they served us just baked cookies!! We were impressed, though we have had this same experience at several other BW Hotels. The "girls" at the counter were simply, NICE.

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

I am so glad to hear about your stay at the Best Western Plus Frontier Inn. There is nothing better than a fresh baked cookie and a friendly staff after a long day on the road! We hope that you will stay with us again on your next trip through Cheyenne. Thank you, Christine Stephens General Manager More

Oklahoma, United States
1 review
4 of 5 stars Reviewed 2 weeks ago

It was nice stay but the noise from above are room you can hear people jumping on the floor all thru the night. My next stay it be next floor up. breakfest was little cold and the coffee was warm, but the room was clean and bed was nice to sleep on.

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 sorry to hear that you had some loud guests above you during your stay at the hotel. I know that can make for a difficult night. Please let us know when you are coming through Cheyenne again and we can make sure that you are reserved... More

Libertyville
Contributor
14 reviews 14 reviews
7 hotel reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 2 weeks ago

Was extremely satisfied with our stay at Lake George. The staff was very helpful and thoughtful. The room was very clean and the beds were very comfortable. The staff was able to give us very precise directions to a couple of different sites that we wanted to visit.

Review collected in partnership with Best Western

Was this review helpful? Yes
Henry, United States
1 review
5 of 5 stars Reviewed 3 weeks ago

We wanted a room for a night as we were in transit to our final destination. This hotel fit our needs to a tee. Beds were very comfortable. Gas station and Subway across street. If you wanted better food, you won't have to go very far. We stayed on top floor (they have an elevator) and it was very quiet.

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. I am glad to hear that we suited your travel needs to a T. A quiet night after a long day on the road is always a good thing! We hope that you will stay with us again on your next trip though Cheyenne. Happy Travels, Christine Stephens General Manager More

ENFIELD
Reviewer
4 reviews 4 reviews
4 hotel reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago

Staff was very nice, polite, and helpful. Room was really clean and comfortable. Breakfast was better than most. Would stay there again if in the area. Stayed in several different hotel on this 10 day trip and this was one of the best overall.

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 recent stay at the Best Western Plus Frontier Inn. I am so glad to hear that you had a great stay with us and that you will stay with us again if you come through the area again. We know that a clean and comfortable stay and a helpful staff can make a big difference on... More

Do you own or manage BEST WESTERN PLUS Frontier Inn?
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 Orbitz, Travelocity, Priceline, Booking.com, 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

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

Near BEST WESTERN PLUS Frontier Inn

Enlarge Map
Top-rated Attractions Nearby
The Merci Train
The Merci Train
Landmarks/ Points of Interest