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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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

424 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 409: English reviews
Lone Tree, Iowa
Level Contributor
60 reviews
19 hotel reviews
common_n_hotel_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed July 6, 2016

Enjoyed our stay, very nice hotel. Places to eat close by so liked staying on the edge of town. Very good breakfast. Lady at front desk very pleasant as was the gentleman in the breakfast area. Room clean and comfortable. Highly recommend.

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

Our team is pleased to see that you enjoyed your most recent stay here at the Best Western Plus Frontier Inn. We strive to make sure every guest has a wonderful experience staying with our hotel. Thank you for the great review and hope you decide to stay with us again for any future travel plans. Happy Travel, Natasha Patnode... More 

Tahlequah, Oklahoma
Level Contributor
32 reviews
21 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed July 5, 2016 via mobile

Located East of Cheyenne about 10 miles. Hotel is very nice and has plenty of parking. There a truck stop across the street and we didn't hear any noise from there or the highway. If you want a good nights rest with no worries then I would stay here.

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

Thank you so much for your review. I am glad to see that you had a quiet night with us during your stay with us. Our location away from the city center and the railroad tracks helps make for a quiet night. We hope you will be our guest again soon! Happy Travels, Christine Stephens General Manager More 

Glenmora, Louisiana
Level Contributor
31 reviews
16 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed July 2, 2016 via mobile

Super clean, new looking hotel just off the interstate. Convenient truck stop across the road. Very nice front desk lady could tell I was worn out from traveling all day and after my inquiry about laundry facilities offered to move me closer to them IF I wanted to, which I did. Nice, comfortable bed. Would definitely stay again and recommend!

Helpful?
Thank TNN1991
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. I am so glad that you had a great stay with us! A comfortable bed and a place to do laundry if you need are always important after a long day of travel. We hope to see you again soon on your next visit to... More 

Hagerstown, Maryland
Level Contributor
33 reviews
9 hotel reviews
common_n_hotel_reviews_1bd8 15 helpful votes
4 of 5 stars Reviewed June 30, 2016 via mobile

Enjoyed our stay. Clean hotel with a friendly staff. It is a pet friendly hotel. With that said, there were some obvious pet stains on carpet. But the rim didn't smell and overall was very clean. The hotel staff recommended a local dinner spot and were extremely friendly.

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

Thank you for your review about your most recent stay at the Best Western Plus Frontier Inn. We are pleased to see you enjoyed your stay and also the recommendation for dinner. Our staff hopes that you keep our hotel in mind for future travelling plans. Natasha P. Assistant General Manager Best Western Plus Frontier Inn More 

2 reviews
5 of 5 stars Reviewed June 30, 2016

We were just finishing up a very long motorcycle trip across the western states. This motel was the last leg of our journey and we were exhausted! The motel staff were very nice and even upgraded our motel room to a suite, which was very comfortable for us to relax in. We would definitely stay here again.

Review collected in partnership with Best Western

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

Thank you for your review! We are so glad that you chose the Best Western Plus Frontier Inn. Our location is a great stopover for travelling across the county so I am so glad you found us! We do hope to see you again soon! Happy Travels, Christine Stephens General Manager More 

Tallassee, Alabama
Level Contributor
15 reviews
7 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed June 29, 2016

The hotel was nice, with clean rooms along with a nice breakfast area. We enjoyed the stay, but watch out for too many dogs in the hotel. Our room was fine, but while getting onto the elevator near the breakfast area, we encountered a lady with three dogs. Really!! We love our dogs as well, but where I sleep and... More 

Review collected in partnership with Best Western

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

Thank you so much for the amazing review about your most current stay here at the Best Western Plus Frontier Inn. Thank you for taking the time to express your thoughts and opinion which we value dearly. We do keep our third floor pet free for those that like to keep there furry friends at home. Please keep our hotel... More 

Level Contributor
10 reviews
4 hotel reviews
4 of 5 stars Reviewed June 28, 2016

This hotel is on the outskirts of Cheyenne next to the interstate but the hotel was very quiet. The room was very nice and clean and updated. The bathroom was spacious and Kia in the breakfast room was extremely friendly and helpful! We made sure to leave her a tip in her tip jar. She was always making sure everyone... More 

Helpful?
Thank A B
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 appreicate and value your opinion. We have had our maintanence team look into this situation that you expressed. Our team hopes you choose our hotel to stay with for any future traveling plans. Happy Travels Natasha P. AGM More 

Level Contributor
38 reviews
16 hotel reviews
common_n_hotel_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed June 25, 2016 via mobile

Enjoyed our stay at this hotel. The property seemed fairly new and well taken care of. The staff were all very friendly and attentive to our needs. The beds were comfortable. The breakfast area was very nice and plenty of food to choose from. If we are ever back in Cheyenne, we would not hesitate to stay here again.

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

Thank you so much for an amazing review about your most current stay here at the Best Western Plus Frontier Inn. We are pleased to see that our hotel and staff met and exceeded your expectations in the hospitality business. Our team hopes you choose stay with our hotel in the future for any traveling. Happy Travels, Natasha P. AGM More 

Rock Springs, WY, United States
2 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 24, 2016

The room was comfortable, spacious and laid out well. Breakfast was quite good, but the space was a bit crowded. Breakfast selection was great as well. I did not try the pool, but it looked inviting. The Guest Laundry was a nice feature and priced below local Laundromats (thank you!). An overall great experience and recommend the property to anyone... More 

Review collected in partnership with Best Western

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

Thank you for your wonderful review of the Best Western Plus Frontier Inn. We are so glad that you enjoy your stays with us. We are glad you enjoyed some of our amenities-hopefully next stay you will try the pool out too! I am glad our location works for you-our easy interstate access makes us an easy drive to any... More 

Argyle, Missouri
Level Contributor
5 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 22, 2016 via mobile

Located on outskirts of town. Very clean. Excellent staff--very helpful. Suggested things to do in the area. We were headed to Yellowstone. Staff member loaned us a book about Yellowstone Breakfast was great. I wish I could remember persons name that was working (Carlos??). He was so upbeat and on top of things. Great way to start a morning.

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

Thank you for your great review of the Best Western Plus Frontier Inn. We hope you enjoyed your visit to Cheyenne and to Yellowstone. Thank you for your kind words about our team! We have a great staff and love to hear when they do great work. I hope you will come see us again on your next visit to... More 

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 261 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
4.0 of 5 stars 817 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 472 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 - $163 (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 Expedia, Hotels.com, Booking.com, Priceline, Hotwire, Orbitz, Agoda, Odigeo, Travelocity and Cancelon 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