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.
WINNER WONDERLAND
Win Big When You Book on TripAdvisor

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
Check In Check Out
1 room 2 adults 0 children
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"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review

439 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
There are newer reviews for BEST WESTERN PLUS Frontier Inn
See the most recent reviews
Showing 423: English reviews
Reviewed July 28, 2016 via mobile

Service, cleanliness, staff from check in to breakfast the next day were above and beyond. Would definitely stay here again. I appreciated the shuttle service to and from cheyenne frontier days. Carrie was great. Thank you all for make our stay great and stress free.

 Report
Helpful?
Thank 1barngirl
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Our team would like to say thank you very much for taking the to express your experience with us here at the Best Western Plus Frontier Inn and knowing your stay was wonderful. We appericate that your accommodations were met also going above and beyond from our team. Please choose our hotel for any future travel plans. Happy Travels, Natasha...

Hamilton
Reviewed July 27, 2016

At check-in Sharon was very helpful. This is a nice hotel and it also accommodates pets. Sharon put us on the top floor at the end of the hall away from kids and pets. Maybe we had the 'harried ' look of tired travelers. Everything was clean and well maintained. We slept well and enjoyed the large well lit bathroom....

 Report
Helpful?
Thank Patsy A
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

We are extremely pleased to see that you as a valued guest enjoyed your experience here with us at the Best Western Plus Frontier Inn. Our employees Chris and Sharon are passionate about serving our guest. Please choose our hotel for any future travel plans and thank you so much for the amazing review. Happy Travels, Natasha P. Assist. General...

Smyrna, GA
Reviewed July 25, 2016

Location seems a little [visually] unappealing as you approach on Interstate from the W. However, the property itself is in good shape, and while it seems remote, it's actually just a quick drive away from downtown Cheyenne. The room had a blown circuit but front desk staff member fixed promptly. She seemed a bit harried - as if lots of...

 Report
Helpful?
Thank Hrothmir
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Our team appreciates and would like to say thank you the amazing review about your most recent stay here at the Best Western Plus Frontier Inn. Sharon, our front desk attendant is amazing which we are pleased to see that shje was attentive to you as a valued guest. Please choose our hotel again for any future travel plans. Happy...

Waynesville, North Carolina
Reviewed July 23, 2016

The hotel was nice and clean. Best western has come a long way. I was very pleased with my stay. The breakfast extremely was over the top. Chris works the breakfast area and he was so attentive to everyone. Made sure everyone had what they needed. The breakfast area was the cleanest I have seen and he kept it full....

 Report
Helpful?
Thank corgigirl22
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for the amazing review about your most recent stay here at the Best Western Plus Frontier Inn. We are pleased to see that you as valued guest enjoyed Chris the breakfast attendant just as much as a our company values him as an asset. Please choose our hotel for any future travel plans. Happy Travels, Natasha...

SeaTac, Washington
Reviewed July 20, 2016 via mobile

We have stayed at this hotel a number of times and have never been disappointed. We stayed there again this month and were again pleased. Our stay was very pleasant. The room was pleasant, comfortable, and very well appointed. The breakfast was very good with a tremendous selection. The employees were very helpful and friendly. We would highly recommend this...

 Report
Helpful?
Thank drcoonjr
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Our team is pleased to see that you enjoy our hotel each and every time you stay with us. Our staff goes above and beyond to make sure you as valued guest recieves all the accommodations that you are in need of in the hospitality business. We look forward to having you as a guest again for any future travel...

Cheboygan, United States
Reviewed July 20, 2016

We had a long day of traveling and stopped in Cheyenne for the night. It was dark when we arrived, so not sure what the surrounding area is like. We did have a reservation, so check-in was quick and easy. In the morning we jumped back on the highway, so again not sure about the surrounding area as far as...

 Report
Helpful?
Thank Bobie C
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you for taking the time to write an amazing review about your stay with us at the Best Western Plus Frontier Inn. We value that you suggest our hotel even though you had a short trip and stay. Please stay with us again for any future travel plans and get to see the amazing surrounding area. Happy Travels, Natasha...

kansas city, United States
Reviewed July 20, 2016

We stayed one night. We were happy with the whole hotel. We enjoyed warm cookies in the evening, and good breakfast in the morning.(eggs, waffles, ham, potatoes, cold cereal) The vanity in the bathroom was big, which is nice to place all the stuff a family needs on vacation.

 Report
Helpful?
Thank Rana C
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

We value your amazing review about your stay with us at the Best Western Plus Frontier Inn and pleased to see that our team was able to give you as a valued guest a great experience. We strive to make sure you are satisfied the entire stay and hope you choose our hotel for any future travel plans. Happy Travels...

Reviewed July 20, 2016 via mobile

Our room was clean and comfortable. The front desk was friendly and helped us find a place for supper. Breakfast offered many choices, including some hot options like bacon and eggs. The room was a bit more expensive than I would expect for the area and type of hotel.

 Report
Helpful?
Thank lynnpani
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for the amazing review about you recent stay with us at the Best Wesetern Plus Frontier Inn. Our staff is grateful to see that you enjoyed our staff including our breakfast attendant Chris. Please stay with our hotel for any future travels. Happy Travels Natasha P. Assist. General Manager

Morris, United States
Reviewed July 20, 2016

The beds were comfortable, clean, and safe. The breakfast addition of the chili was great. The breakfast guy was the best we saw in 9 days of all Best Westerns. Re-booked this hotel on the return trip because it was so good. Good I-80 stopover but a little pricey for a stopover.

 Report
Helpful?
Thank John S
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Our team is pleased to see that your stay with us at the Best Western Plus Frontier Inn was a joyful one and best one also. We strive to make sure you as a valued guest receives the best service. Our staff hopes to see you stay with us again in the future for any travel plans. Happy Travels Natasha...

Reviewed July 18, 2016 via mobile

My husband and I stayed here for 5 days. The room was clean,the bathroom had a tub as well as a shower. The bed was comfortable.There was a guest laundry which I find invaluable. The free breakfast was very good, with lots of choice. Chris who overseen the breakfast, made sure everything was kept topped up. He was very helpful...

 Report
Helpful?
Thank Marion C
Natasha P, Manager at BEST WESTERN PLUS Frontier Inn, responded to this review

Thank you so much for an amazing review about your most recent stay with us here at the Best Western Plus Frontier Inn. Also, we are pleased to see you enjoyed our Breakfast Attandent Chris just as much as we value him with being an asset to our company. We hope you choose our hotel for any future travel plans....

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
283 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
855 reviews
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#4 of 32 in Cheyenne
498 reviews
Show Prices
Show Prices
Show Prices
6.8 mi away
Fairfield Inn & Suites Cheyenne Southwest / Downtown Area
6.8 mi away
TownePlace Suites Cheyenne Southwest/Downtown Area
5.7 mi away
The Historic Plains Hotel
The Historic Plains Hotel
#14 of 32 in Cheyenne
593 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: $94 - $131 (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 Hotels.com, Priceline, Orbitz, Expedia, Booking.com, Travelocity, Cancelon and Odigeo 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

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
7 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

“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 94jessee, Apr 17, 2016 | Read review
“First floor rooms have easier external access”
 of 5 bubbles StephenR929, Mar 9, 2016 | Read review
5 of 5
Questions? Get answers from hotel staff and past guests. Ask a question
Enter dates for best prices
Check In Check Out
Price Your Stay