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.

“Excellent Choice”

Best prices for -
Check In mm/dd/yyyy Check Out mm/dd/yyyy
Prices are for 1 room, 2 adults
Show Prices
Compare best prices from top travel sites
and 10 more sites!
Best Western Plus Frontier Inn
Ranked #2 of 32 Hotels in Cheyenne
Certificate of Excellence
Reviewed June 27, 2013

This hotel was a pleasant surprise. Very clean updated rooms, many items for breakfast including waffles, eggs, bacon and the usual muffins and bagels. Indoor pool was nice. Hotel staff were very friendly and helpful, especially Brian who checked with us to be sure we had everything we needed and gave us restaurant suggestions. It is a little away from the main area of Cheyenne but we drove to the next exit of I-80 and found a large selection of restaurants.

  • Stayed: June 2013, traveled as a couple
    • Value
    • Location
    • Sleep Quality
    • Rooms
    • Cleanliness
    • Service
Thank Ejf67
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded July 25, 2013

From our whole team we just wanted to say thank you for your review. I’m so happy that Brian was so helpful while staying with us and that he took the time to give you everything you needed. I’m also glad to see that you enjoyed our breakfast selection. We have been working on our selection in recent months and It is good to see that those improvements have made our guests' stay even better. Thank you again and we hope to see you soon!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Write a Review
Reviews (558)
Traveler rating
Traveler type
Time of year
Language

519 - 525 of 558 reviews

Reviewed June 25, 2013

Our room on the third floor was very clean and the beds were excellent, the best on our trip. Breakfast was good and the hotel staff were excellent, very friendly and helpful. The hotel is on the outskirts of Cheyenne, right off I-80. Restaurant options our limited, so you'll have to drive into town for dinner.

Stayed: June 2013, traveled as a couple
Thank RetiredBoomer2011
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded July 25, 2013

I'm so glad to hear that you enjoyed our breakfast and the cleanliness of our rooms. Our staff works very hard to make every guests stay enjoyable and I encourage you, when you stay with us again, to come speak with the front desk about dining options in the area, as there are many fun and enjoyable places to eat. We hope to see you again in the future!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Reviewed June 23, 2013

This is a refurbished Sleep Inn with thin walls and thin floors. We were in a corner room on the second floor and were keenly aware of every movement of the occupants of the room above. Walking, showering, flushing toilets, you couldn't miss them. Even the noisy window AC/Heater could not cover that up. Add to it the noise from the interstate, and it's not a very restful place. The room was OK, bedding excellent, and the staff was helpful. Room cleanliness was so-so -- fingerprints on mirrors, not-so clean floors. Breakfast was good.

The large drawback of this location is a complete lack of restaurants in the area -- we walked over to the Pilot filling station across the street and had a Subway sandwich for dinner (nothing wrong with Subway or Pilot, but ...)

  • Stayed: June 2013, traveled as a couple
    • Value
    • Location
    • Sleep Quality
    • Rooms
    • Cleanliness
    • Service
Thank Stella315
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded June 24, 2013

Thank you for taking the time to review our property. I apologize that we were not able to meet your expectations. We take your comments very seriously and are working towards creating a better experience for all of our guests. Cleanliness is of the upmost importance to us and I have shared your comments with our housekeeping staff. If you are ever back in our area, I would like to encourage you to speak with our front desk staff about other dining options. There are many great places within just a couple minutes drive and we have partnered with several delivery options, too. We hope you will give us another try in the future!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Reviewed June 22, 2013

Nice hotel but pretty far off the path for dining, etc. Was fine for the one night we stayed. One strange issue arose while there, the TV in our room. we kept getting popups advertising stuff- in Spanish- on the screen, very annoying to watch. Asked the desk about it and they weren't helpful. I tried accessing the on screen menu and everything was in Spanish, as were the captions, the whole TV was hot wired for Spanish speaking viewers. I suspect the cleaning staff watch their soaps on there while working, or something. It was very strange...

Stayed: June 2013, traveled with family
Thank Mike M
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded June 24, 2013

Thank you for sharing your comments regarding your recent stay with us! I apologize for the inconvenience you experienced with your guest room TV. While we do not allow our housekeeping staff to watch TV while working, we do expect our front desk to be more responsive to our guest's needs. Thank you for this training opportunity and please come back to see us again!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Reviewed June 15, 2013

Located on the outskirt of Cheyenne, this is certainly an acceptable place to stay and very reasonably priced. The rooms are clean and recently renovated. Front desk staff are very friendly and accommodative. I had higher expectations of breakfast from the "PLUS" hotel. The eggs were already cold when we got there at 6:15, bacon had some eggs mixed inn with it. The lady responsible for food was hustling around, but did not think there was anything wrong with the eggs.

  • Stayed: June 2013, traveled with friends
    • Value
    • Location
    • Sleep Quality
    • Rooms
    • Cleanliness
    • Service
Thank himik
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded June 24, 2013

Thank your for reviewing our property! I am glad to hear that our staff was friendly, but am disappointed that we were not able to meet your expectations with our breakfast. We strive to provide a hot breakfast full of quality items for our guests. I have shared your comments with our breakfast staff who has committed to improving on this. We would welcome any other suggestions your may have to help us improve. We hope to see you again in the future!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Reviewed June 13, 2013

I loved that they had cookies and coffee at check in - makes it more welcoming. The rooms were really nice. The morning breakfast was only so-so. The previous BW we'd been at had an omelet bar so to have a lackluster breakfast here was a bit disappointing.

  • Stayed: May 2013, traveled as a couple
    • Value
    • Location
    • Sleep Quality
    • Rooms
    • Cleanliness
    • Service
Thank Midge F
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded June 24, 2013

While I was very happy to hear that our team met your expectations in service and cleanliness, I am sorry that our breakfast did not. We are continuing to improve and expand our selection. The omelet bar is an excellent suggestion, thank you! Please come back and see us again!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Reviewed June 7, 2013

After reading several reviews, we picked this hotel and we are glad we did. The original room we were put in looked and smelled very clean and fresh; however, once we got into room with our bags and two puppies, I saw some items that did not get vacuumed up during cleaning that I did not to deal with .... toenails! Gross. The young man at the front desk was super grossed out and apologetic and took care of moving us and upgrading our room for the experience. That wasn't necessary - a vaccum would have worked for me; however, he insisted. Bed and room we got was great. Would definitely stay here again.

  • Stayed: May 2013, traveled with family
    • Value
    • Location
    • Sleep Quality
    • Rooms
    • Cleanliness
    • Service
1  Thank IsabellanMark
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jennifer G, Owner at Best Western Plus Frontier Inn, responded to this reviewResponded June 24, 2013

I am so glad to hear how well our front desk staff responded to your guest room issue, though I sincerely apologize for any inconvenience that may have caused. We hope to see you and your furry friends again soon!

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
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
349 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
1,062 reviews
6.9 mi away
My Place Hotel-Cheyenne, WY
Show Prices
Show Prices
Show Prices
5.2 mi away
Staybridge Suites Cheyenne
Staybridge Suites Cheyenne
#7 of 32 in Cheyenne
60 reviews
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#6 of 32 in Cheyenne
563 reviews
5.7 mi away
The Historic Plains Hotel
The Historic Plains Hotel
#13 of 32 in Cheyenne
768 reviews
Show Prices
Show Prices
Show Prices

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 Dr, Cheyenne, WY 82007-1847 (Formerly Sleep Inn & Suites Cheyenne)
Phone Number:
Location: United States > Wyoming > Cheyenne
Amenities:
Business Center with Internet Access Fitness Center with Gym / Workout Room Free Breakfast Free Parking Swimming Pool Wheelchair access
Hotel Style:
#1 Romantic Hotel in Cheyenne
#1 Business Hotel in Cheyenne
#1 Family Hotel in Cheyenne
Price Range: $95 - $158 (Based on Average Rates for a Standard Room)
Hotel Class:2.5 star — Best Western Plus Frontier Inn 2.5*
Number of rooms: 74
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 every day at check-in and have a delicious hot breakfast with: build-your-own waffle bar, hot breakfast meats and eggs, yogurt, fruit, sweet breads, hot and cold cereals, and more. We offer complimentary hot coffee 24/7, an indoor heated pool and hot tub, fitness center, guest laundry, free wifi, 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 
Reservation Options:
TripAdvisor is proud to partner with Booking.com, Hotels.com, Priceline, Expedia, Travelocity, Hotwire, Otel, Orbitz, getaroom.com, Cancelon, HotelQuickly and TripOnline SA 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

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