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":{"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'))"},"name":"ibex_photo_carousel"},"containerClass":null}
Add Photo Write a Review

407 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 395: English reviews
Level Contributor
8 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed 2 days ago NEW 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.

Helpful?
Thank Josh G
Oklahoma City, Oklahoma
Level Contributor
46 reviews
10 hotel reviews
common_n_hotel_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed 1 week ago

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.

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

Palisade, United States
1 review
1 of 5 stars Reviewed 1 week ago

They were terrible they didn't listen to me and got the dates wrong, and was charged a different price then was told on the phone. Then was accused of smoking in the room. Bad place to stay. Over priced

Review collected in partnership with Best Western

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

We appreciate you taking the time to provide us with such candid feedback of your stay here with us at the Best Western Plus Frontier Inn. We are very sorry to hear that your stay did not meet expectations. Please email us with a phone number and/or email address at frontierinn.cheyenne@gmail.com or contact via phone 307-638-8891 to be able to... More 

Cheyenne, United States
1 review
5 of 5 stars Reviewed 1 week ago

Excellent place & dog friendly. The breakfast was fine, and the hot tub was operational. The room was very comfortable for my wife & I and our two Shihtzu's. The concrete walk way around the Hotel makes it easy to walk the dogs.

Review collected in partnership with Best Western

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

Best Western Plus Frontier Inn is pleased to see that you enjoyed the outside surrondings for your furry friends during your experience with your most recent stay here at our hotel in Cheyenne, WY. Thank you for taking the time to express your thoughts and opinions. Please choose the BW brand for any future stays. Happy Travels, Natasha P. AGM More 

Level Contributor
147 reviews
50 hotel reviews
common_n_hotel_reviews_1bd8 30 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Just outstanding comfort and room amenities! Clean, comfortable, quiet, quality, good service and, best of all, everything seemed new. Only drawback was there wasn't much around the hotel in terms of eats, shopping, etc. But it you are only looking for a place to stay, this is the place!

Helpful?
Thank Raker1
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 every aspect of your stay here with our hotel at the BW Plus Frontier Inn. We strive to make sure that you experience is one of a home away from home with a peaceful and relaxing environment. Please choose the BW brand again for any future travel plans.... More 

Level Contributor
6 reviews
5 hotel reviews
4 of 5 stars Reviewed 3 weeks ago via mobile

Staff was supper friendly, hotel was very clean and nice. The free breakfast was delicious and the service was second to none. My only complaint was the AC was not working in our room, being late we sector live with it rather then have to deal with moving or having someone in our room working on it. I mentioned it... More 

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

Our team would like to say how much our staff appericates you amazing review about your most recent stay here with us at the Best Western Plus Frontier Inn. Our staff strives to make sure you as a valued guest had an amazing stay experience which we see that there was an incident that happened during your stay and would... More 

Level Contributor
3 reviews
4 of 5 stars Reviewed 3 weeks ago via mobile

It was a nice hotel. Staff was extremely nice and helpful, especially when I thought we lost my son's phone( which was in the car. It was a few miles from downtown and the ride wasn't bad. Room was clean and suitable for an overnight stop. Breakfast was pretty good in the morning also.

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

Thank you so much for the great review about your most recent stay here at the Best Western Plus Frontier Inn. Our staff strives to make sure you as a valued guest has an amazing stay all the way down to try coming across your personal belongings. Please choose our hotel again for any future travel plans to have another... More 

shreveport, United States
1 review
5 of 5 stars Reviewed 3 weeks ago

great staff everyone went out of way to make your stay great, if you asked for something they tried to make it happen, there during Cheyenne Frontier Days, hotel crazy busy yet staff remained professional and cheerful ,really great stay

Review collected in partnership with Best Western

Helpful?
Thank Belinda J
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 recent stay here at the Best Western Plus Frontier Inn. Cheyenne Frontier Days is always a busy time of year that we enjoy because our staff has the opportunity show you as a valued guest that we strive for your accommodations and expectations. Our team... More 

1 review
5 of 5 stars Reviewed 3 weeks ago via mobile

Chris was very cordial and efficient in the dining room. Made us feel welcome and checked on his guests to insure their satisfaction. This is a pet- friendly hotel. A barking dog woke us this morning but it was quieted by the hotel staff when it was reported. The staff is friendly and helpful.

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

Chris, our breakfast attendant, is an amazing assest to our company and even more for you as a valued guest. Thank you so much for taking the time to express your most recent stay with us here at the Best Western Plus Frontier Inn. We value your thoughts and opinions. Safe Travels. Sincerely, Natasha Patnode AGM More 

Lincoln, Nebraska
Level Contributor
66 reviews
19 hotel reviews
common_n_hotel_reviews_1bd8 19 helpful votes
5 of 5 stars Reviewed 4 weeks ago

We booked this hotel for our first visit to Frontier Days in Cheyenne. We decided about a month prior to attend, so finding a hotel was not easy as most were booked up for the first weekend of Frontier Days. It seems that most hotels hike up their price during Frontier Days, so we did pay more than I wanted... More 

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

Our team would like to say how much we appreciate you as valued guest took the time to express a review about your most recent stay here at the Best Western Plus Frontier Inn. Frontier Days is a great time to visit Cheyenne for the first time because there are many activities through out the week. Please choose our hotel... 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 250 reviews
7.3 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#3 of 32 in Cheyenne
4.0 of 5 stars 783 reviews
6.8 mi away
TownePlace Suites Cheyenne Southwest/Downtown Area
Show Prices
Show Prices
Show Prices
7.3 mi away
Holiday Inn Express Hotel & Suites Cheyenne
6.8 mi away
Fairfield Inn & Suites Cheyenne Southwest / Downtown Area
7.4 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#6 of 32 in Cheyenne
4.0 of 5 stars 452 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: $123 - $170 (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, Expedia, Hotels.com, Orbitz, Priceline, Hotwire, Agoda, Odigeo and Travelocity 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 Business Hotel in Cheyenne
#1 Romantic 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