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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

BEST WESTERN PLUS Frontier Inn

Show Prices
Certificate of Excellence
Book on TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Enter dates for best prices
powered by PriceFinder
1 room
Check In Check Out
Please enter your travel dates to continue
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
BEST WESTERN PLUS Frontier Inn
View Map
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers","shims"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))","shims":"(ta.prwidgets.getjs(this,'shims'))"}},"containerClass":null}
Add Photo Write a Review

425 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 410: English reviews
bloomfield,ky
Level Contributor
34 reviews
11 hotel reviews
common_n_hotel_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

Loved this Best Western as it had an old school wild west feel.The lobby was decorated with taxidermied bears and other wild animals.Really a treat.The room was our favorite at a BW.An older oldschool feel but very comfortable.large.and pretty too.Breakfast at the restaurant was included as long as you picked from the menu provided for free.Parking was right in front... More 

Helpful?
Thank Jeanie S
Vancouver, WA
Level Contributor
3 reviews
3 hotel reviews
5 of 5 stars Reviewed 5 days ago NEW

I enjoyed my time there. The employees were so friendly and made my solo trip feel not quite so solo. The breakfast was great, I had a good night's sleep, I enjoyed some of the amenities while there, such as the hot tub & pool. It rained VERY hard the night I checked in. The gal at the front desk... More 

Review collected in partnership with Best Western

Helpful?
Thank DeniseVancouver_WA
Sacramento, United States
Level Contributor
8 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

The checkin staff was extremely helpful after a long and hard day of motorcycle riding, mostly in the rain. Sidney was personable, friendly and caring. She directed me to the place I should park my motorcycle out of the rain and out of the way. She gave a list of places to get food and recommended the best to be... More 

Review collected in partnership with Best Western

Helpful?
Thank Ward R
Schyler S, Front Office Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear Ward, Thank you so much for your kind words about our front desk clerk Sydnee! We always try to make every guest have an experience to remember when they visit us. I hope that with such nice things to say about Sydnee and her service we achieved that goal with you. We appreciate your feedback on Tripadvisor!! Hope to... More 

Owensville, Missouri
Level Contributor
4 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 1 week ago

The hotel was clean and quiet. The building was pretty and convenient to get to. Rooms were attractively decorated. The desk staff was most helpful. Breakfast bar had excellent choices and was kept refreshed.

Review collected in partnership with Best Western

Helpful?
Thank lynncC2233ZS
Manchester
Level Contributor
14 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed 1 week ago

Suited us well as it was out of town but very convenient for the Interstate. We had already eaten but did not notice too many restaurants nearby. Reception staff were welcoming. Room was fine and everything worked. Breakfast was adequate. No complaints and would happily stay there again.

Helpful?
Thank Busdriver330
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your recent stay at the Best Western Plus Frontier Inn. We appreciate your kind words in your review. We are happy to see that you will stay with us again on your next trip to Cheyenne. We do have some great recommendations for food for your next visit! Happy Travels, Christine Stephens General Manager More 

Pueblo West, United States
1 review
3 of 5 stars Reviewed 2 weeks ago

For the money, sub-par hotel. Very clean and very comfortable beds. Cramped and out of date. Television Channels very limited which sucked. No choices of restaurants. Breakfast was OK but very limited in choices. In an industrial area which is ok I suppose since it was close to our satellite office. I felt the room was too small and the... More 

Review collected in partnership with Best Western

Helpful?
Thank Wes L
C_Stephens8101, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

We thank you for your recent stay at the Best Western Plus Frontier Inn. I am sorry to see that you did not love your stay with us. We are always looking for recommendations to add to our complimentary breakfast if there was something that you saw missing. Thank you for your feedback and we hope that you will give... More 

Nottingham, Maryland
Level Contributor
34 reviews
7 hotel reviews
common_n_hotel_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Located on the east end of town right off the main highway, this was easy to find. Check-in and check-out were both very easy and the staff were all very pleasant, The room was very nice, and clean and the bed was comfortable. We had a problem with the air conditioning in the room, which I didn't report until we... More 

Helpful?
Thank Don619
Schyler S, Front Office Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear Don, Thank you for completing a review regarding your recent stay at our property. We appreciate your kind words about our staff and business. I'm sorry that you had troubles with the air but glad we could make it right for you. Your business is very important to us and we value your feedback. By telling us what you... More 

Plymouth, Minnesota
Level Contributor
38 reviews
15 hotel reviews
common_n_hotel_reviews_1bd8 19 helpful votes
3 of 5 stars Reviewed 2 weeks ago

This hotel is very convenient from the highway just outside of downtown Cheyenne. There is also a gas station right across the street. Checking into the hotel was efficient. Overall the rooms were quiet and clean. The mattress on the bed was very worn & uncomfortable. The air conditioning wasn't working well. There wasn't central air in the hotel &... More 

Helpful?
Thank Laurie L
Schyler S, Front Office Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear Laurie, Thank you for completing a review regarding your recent stay at our property. Your business is very important to us and we value your feedback. By telling us what you liked about your stay and how we can improve, you are helping us deliver a superior experience for you and other guests in the future. We hope you... More 

chicago, United States
2 reviews
4 of 5 stars Reviewed 2 weeks ago

Hotel was great food bed services Building has digital cc cameras certainly did not stop thieves from breaking into our trailer and removing entire contents even though he was clearly seen, nor does the police dept. seem care.

Review collected in partnership with Best Western

Helpful?
Thank David G
Level Contributor
1 review
4 of 5 stars Reviewed 2 weeks ago via mobile

Hotel was quite nice, good service. Be aware Cheyenne has a problem with cars being cleaned out in the parking lots at hotels along 80. Cameras don't mean a thing. Our vehicle was broken into in the middle of the night right in front of the camera. Police and the hotel are aware there are robberies happening in multiple hotel... More 

Helpful?
Thank Toni G
Questions? Get answers from hotel staff and past guests. Ask a question

31 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All Traveler Photos (15)
Viewed
Room/Suite (4)
Viewed
Bathroom (2)
Viewed
Dining (1)
Viewed
View from Room (1)
Viewed
Other (7)

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)
Check In Check Out
Hotels you might also like...
Travelers also viewed these Cheyenne hotels
5.4 mi away
Comfort Inn & Suites
Comfort Inn & Suites
#1 of 32 in Cheyenne
4.5 of 5 stars 258 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
4.0 of 5 stars 811 reviews
6.8 mi away
Fairfield Inn & Suites Cheyenne Southwest / Downtown Area
Show Prices
Show Prices
Show Prices
6.8 mi away
TownePlace Suites Cheyenne Southwest/Downtown Area
7.3 mi away
Holiday Inn Express Hotel & Suites Cheyenne
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#4 of 32 in Cheyenne
4.0 of 5 stars 467 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Highlights
  • Pool
  • Free Parking
  • Free High Speed Internet ( WiFi )
  • Free Breakfast
  • Fitness Center with Gym / Workout Room
About the property
  • Wheelchair access
  • Non-Smoking Hotel
Things to do
  • Pool
  • Fitness Center with Gym / Workout Room
  • Hot Tub
Room types
  • Non-Smoking Rooms
  • Family Rooms
Internet
  • Free Internet
  • Free High Speed Internet ( WiFi )
Services
  • Business Center with Internet Access
  • Free Parking
  • Free Breakfast
  • Self-Serve Laundry
  • Dry Cleaning
  • Meeting Rooms
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 

Additional Information about BEST WESTERN PLUS Frontier Inn

Address: 8101 Hutchins Dr, Cheyenne, WY 82007-1847 (Formerly Sleep Inn & Suites Cheyenne)
Location: United States > Wyoming > Cheyenne
Price Range: $112 - $164 (Based on Average Rates for a Standard Room)
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, Hotels.com, Expedia, Hotwire, Priceline, Orbitz, Cancelon, Odigeo, Travelocity and Agoda 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 Family Hotel in Cheyenne
#1 Romantic Hotel in Cheyenne
#1 Business Hotel in Cheyenne
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing
Enter dates for best prices
Check In Check Out
Price Your Stay