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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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

458 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 442: English reviews
Plymouth, Minnesota
Reviewed September 9, 2016

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

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

chicago, United States
Reviewed September 9, 2016

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
 Report
Helpful?
Thank David G
Reviewed September 7, 2016 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...

 Report
Helpful?
Thank Toni G
Saint Louis, Missouri
Reviewed September 7, 2016

Good location off I-80 yet quiet. Out away from downtown, but just 10 minutes to get anywhere. Polite, helpful staff. Nice pool. Clean room and bath. Slow elevator. Leave Cheyenne with a full tank if you are going north.

 Report
Helpful?
Thank Folkemer
Lewisville, Texas
Reviewed September 5, 2016

It is a fairly new hotel a bit away from town, but not a bad location. The rooms are a bit small, but functional. The breakfast is better then expected. For some reason, and it think it has to do with their light up light switch, the florescent light by the entry was flickering all night.

 Report
Helpful?
Thank HijoDelSol
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Thank you so much for the review for which you took your valuable to do about your most recent stay here at the Best Western Plus Frontier Inn. Our breakfast items have been turned into Build Your Breakfast for the convience of our valued guest to have to variety and opportunity for selections. We have turned this review over to...

Sandy Hook, Mississippi
Reviewed September 4, 2016 via mobile

When I booked the room I didn't realize the exact location & wasn't very familiar with Cheyenne. We were passing through Labor Day weekend and many hotels were full. This area has many factories, warehouses, etc. With that being said, this seems to be the only hotel in the immediate area so it ended up getting full throughout the night...

 Report
Helpful?
Thank roadtripper2323
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Thank you so much for taking the time to write a review about your most recent stay here at the Best Western Plus Frontier Inn and that you were able to enjoy your stay. We have given this suggestion to our maintence team to look into making additions to the stand up showers and helping the air conditioning units effective....

Bristol
Reviewed September 3, 2016

The hotel is a little way out of town overlooking what seemed to be a lorry parking area but very close to the I-80 so ideally located for an overnight stay on our road trip. We received a very warm welcome - we were greeted as if we were old friends and offered lots of tips for our journey. We...

 Report
Helpful?
Thank lazyjanie
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Our staff is pleased to see that you as valued guest enjoyed your most recent stay at the Best Western Plus Frontier Inn. Our team goes above and beyond to make sure all accommodations are met satisfactory. Thank you for noticing about the hotel being pet friendly with the doggie treats. Please choose any BW brand for any future travel...

London, United Kingdom
Reviewed August 29, 2016 via mobile

Two night stay, with a day in Cheyenne. Hotel is in an industrial area, so not pretty area, but close to Sierra Trading Post and convenient to drive into town. Hotel was clean, quiet; breakfast was very good. Bed was not the best but was adequate. Breakfast staff was very helpful and friendly. Filled my thermos with hot water for...

 Report
Helpful?
Thank PepperMarsh
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Our team is very much appreciated of your review about your review about your stay here at the Best Western Plus Frontier Inn. We are pleased to see that Chris, our Breakfast Host, was able to accommodate and meet your expectations with your experiece during breakfast. Please choose our hotel or any Best Western Brand for any future travel plans....

Reviewed August 26, 2016 via mobile

A standard best western! Staff kind and friendly! You pay for what you get, the pool was rather green didn't really want to get in, the spa wasn't that warm but the pool room was really hot! Breakfast was a standard breakfast not much variety, but a good hotel for a passing by stop over.

 Report
Helpful?
Thank Josh G
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Thank you so much for taking the time to express your experience during your stay with our hotel here at the Best Western Plus Frontier Inn. Our staff takes all what is said into consideration to make sure we are able to better serve you as a guest please contact us to discuss more in detail about your thoughts and...

Oklahoma City, Oklahoma
Reviewed August 17, 2016

This was a nice place to stay. It is very convenient to interstate 80. There was free continental breakfast. They have mini fridges and microwaves in the room. They also have elevators and high speed internet access.

 Report
Helpful?
Thank starfighterltd
Natasha P, Manager at Best Western Plus Frontier Inn, responded to this review

Our staff is pleased to see that you as a valued guest enjoyed your most current stay here with us at the Best Western Plus Frontier. We strive to make sure each guest has their accommodations met during your stay. Please choose Best Western Brands for any future travel plans along with being a Best Western Rewards Member being rewarded...

Questions? Get answers from hotel staff and past guests. Ask a question

29 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 (14)
Viewed
Hotel & Grounds (2)
Viewed
Room/Suite (5)
Viewed
Pool/Beach Area (1)
Viewed
Business Center/Function Rooms (1)
Viewed
Dining (2)
Viewed
Bathroom (2)
Viewed
Other (1)
Check In Check Out
Hotels you might also like...
Travelers also viewed these Cheyenne hotels
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
890 reviews
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#4 of 32 in Cheyenne
511 reviews
6.8 mi away
My Place Hotel-Cheyenne, WY
Show Prices
Show Prices
Show Prices
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
607 reviews
7.3 mi away
Holiday Inn Express Hotel & 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
In your room
  • Microwave
  • Air Conditioning
  • Refrigerator in room
Internet
  • Free Internet
  • Free High Speed Internet ( WiFi )
Services
  • Business Center with Internet Access
  • Free Parking
  • Breakfast included
  • Meeting Rooms
  • Self-Serve Laundry
  • Dry Cleaning
  • Banquet Room
  • Conference Facilities
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 

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 - $159 (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, Booking.com, Priceline, Hotels.com 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 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
10 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