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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

BEST WESTERN PLUS Frontier Inn

Show Prices
Certificate of Excellence
Enter dates for lowest prices
powered by PriceFinder
Check In Check Out
1 room 2 adults 0 children
We check 200+ sites to find the latest and lowest prices.
Professional photos
BEST WESTERN PLUS Frontier Inn
View Map
{"scriptFlags":null,"containerClass":null,"widget":{"name":"ibex_photo_carousel","divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"},"template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"}}}
Add Photo Write a Review

449 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 433: English reviews
Start your review of BEST WESTERN PLUS Frontier Inn
 Click to rate
Reviewed yesterday NEW

Very nice.Very friendly staff.Clean rooms.Doors keys worked great.Large rooms.Break could have had larger selection,but what was served was A1.Thank you for a great stay.And I hope to stop by and stay again.

Review collected in partnership with Best Western
 Report
Helpful?
Thank I5217SKjohnd
Nampa, Idaho
Reviewed 1 week ago

The Best Western was clean quiet and very nice. The staff members are great, friendly and helpful. The daily breakfast was good and had a goodles selection of items that included some very good green chili and some very good biscuits and gravy.

Review collected in partnership with Best Western
 Report
Helpful?
Thank Thomas A
Patty R, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear Thomas, Thank you so much for taking the time to post a review. We sincerely appreciate your kind words. We are trying very hard to live up to the Best Western mission of providing the best service in the industry and it is so nice when someone notices! Please, come back soon!

Omaha, United States
Reviewed 2 weeks ago

The room was updated and the hotel staff truly seemed to care about making my stay very enjoyable. I also was very impressed with how many items were offered on the morning breakfast. Everything was very clean, and I will make sure to stay here again the next time I am in this area.

Review collected in partnership with Best Western
 Report
Helpful?
Thank John F
Patty R, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear John, Thank you for the very nice review! Honestly, we try to make everyone's stay enjoyable. I am extremely proud of the entire staff here. For most of them, what you see is genuine. They really do care. We hope to see you back again soon!

Kiowa, United States
Reviewed 2 weeks ago

Hotel was very quiet, clean and enjoyable. The hotel staff went out of their way to make my visit enjoyable. Room as clean and beds were really comfortable. We accidentally left clothing there and the staff went out of their way to get our clothing sent back to us. Know I will stay again.

Review collected in partnership with Best Western
 Report
Helpful?
Thank carlah825
Patty R, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Dear Carla, Thank you! Surprisingly, the staff here is genuine. They really do care! And, it shows in the work they do. Thank you so much for noticing. We hope to see you again soon!

Okauchee, Wisconsin
Reviewed 2 weeks ago via mobile

Have stayed here several times on our way west. The room is clean, the staff are very friendly and respectful. The hotel is quiet. There is a great space to walk the dog. The breakfast is awesome! I tried the green chili on my eggs, it was amazing! Highly recommend stopping.

 Report
Helpful?
Thank lisaptlnsk
Patty R, General Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for the kind words! We are working hard to provide the best service in the industry and it is wonderful when someone notices. We hope to see you back again soon.

Salt Lake City, Utah
Reviewed January 17, 2017

Wonderful Our stay was great! Our last name may be German but we don't speak German very well. We're Americans and have been Americans since the early 1600's in this Country of the USA. So even though we may have a German Last Name and our Ancestry is German in some part, our German isn't the best. Thank you so...

Review collected in partnership with Best Western
 Report
Helpful?
Thank kathrynandbille
Christine S, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your recent stay. We are glad you enjoyed it. We hope to see you on your next trip through town! Safe Travels, Christine Stephens Operations Manager

Stillwater, Oklahoma
Reviewed December 28, 2016

BW offers convenient locations along the route we travel for trips to visit family. Easy on and off highways. Good food when we stay long enough to eat. Always clean and comfortable beds. Friendly employees and convenient parking

Review collected in partnership with Best Western
 Report
Helpful?
Thank 399vickig
C_Stephens8101, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your recent stay and your review. Thank you for your kind words about our team as well! I am glad that we are you go-to hotel when you visit Cheyenne. We look forward to your next visit! Happy Travels, Christine Stephens Operations Manager

Reviewed December 17, 2016 via mobile

We stayed here a couple weeks ago. We live 2 miles from this hotel. Recently 3 of our grown children moved home and we needed a quiet night away from them! Sharon at the front desk was awesome- she set us up in a quiet suite! The room was comfortable and clean at a very reasonable price. The green chili...

 Report
Helpful?
1Thank Alissa B
Christine S, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

I am so glad to see that you enjoyed your quiet night away at our hotel. Thank you for the kind words about Sharon. She is such a great asset to our team and an ambassador to our hotel and to Cheyenne. We hope to see you again on your next getaway! Happy Travels, Christine Stephens Operations Manager

Riverton, Utah
Reviewed December 15, 2016

I enjoyed everything about my stay the staff was friendly and professional they are the type of people you want to have a conversation with and the gentlemen that was serving the breakfast was not only helpful and professional but he was a very good guy and obviously had built relationships with some of the regular travelers. That is what...

Review collected in partnership with Best Western
 Report
Helpful?
Thank 380clintm
Christine S, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for your recent stay and your review of the Best Western Plus Frontier Inn. I am so glad you had a chance to visit with Chris during breakfast. He is such an important part of our team and we are glad that others appreciate his hard work too. We hope you will think of us on...

Bakersfield, California
Reviewed December 13, 2016

We have found Best Western Plus to be a good choice while traveling for friendliness, comfort and cleanliness and this one was no different. Breakfast is decent to get you on the road and rooms are a bit above par. We happen to get a room with a noisy and bothersome heater but it wouldn't stop us from staying there...

 Report
Helpful?
Thank zanpris
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
289 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
886 reviews
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#4 of 32 in Cheyenne
509 reviews
Show Prices
Show Prices
Show Prices
6.8 mi away
Fairfield Inn & Suites Cheyenne Southwest / Downtown Area
6.8 mi away
My Place Hotel-Cheyenne, WY
5.5 mi away
Fairfield Inn & Suites Cheyenne
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 )
  • Breakfast included
  • 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
  • Breakfast included
  • 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: $95 - $161 (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, Priceline and Best Western 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 Business Hotel in Cheyenne
#1 Romantic Hotel in Cheyenne
#1 Family 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

Questions & Answers

Here's what travelers have asked, with answers from BEST WESTERN PLUS Frontier Inn staff and other travelers.
3 questions
Ask a question
Mechanicsville, Virginia, United States
9 months ago
HOMER GLEN
Denver, Colorado, United States

See all questions (3)

Questions? Get answers from BEST WESTERN PLUS Frontier Inn staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travelers prefer

“Go see the Big Boots in town.”
 of 5 bubbles zanpris, Dec 13, 2016 | Read review
“We were on the third floor (top) and on the opposite side of the Interstate, so noise was pretty much nil.”
 of 5 bubbles NETravelDuo, Jul 29, 2016 | Read review
“We stayed on the top floor and it was very quiet”
 of 5 bubbles abN4587NU, Jun 28, 2016 | Read review
“We were on first floor in the front close to the pool and did not have a problem with noise; either from the pool or parking lot.”
 of 5 bubbles tingodmusic, Jun 16, 2016 | Read review
“Back of hotel”
 of 5 bubbles 566alicee, Apr 17, 2016 | Read review
5 of 5
Questions? Get answers from hotel staff and past guests. Ask a question