I don't write reviews often but I do look at them when making decisions, I know it's impossible to please everybody and everyone's experiences may vary but this BW was one of the most enjoyable experiences I have had with travel and accommodations. The staff was very warm and friendly. Hannah at the front desk (I hope I am recalling right) helped me get settled in and situated right away. The Welcome bags are a nice touch. I had been traveling from TX bound for MT and hit a snow storm that forced me to stop for the night in Cheyenne instead of further in Wyoming. It was a long stressful drive through CO and all I wanted to do was get some much needed rest. The room was very clean and inviting. (I am writing this review while staying at another BW, which is about standard but the bar isn't as high as the one I just came from in Cheyenne.) Bathroom was clean and felt safe. It was exactly what I needed to clean up and get comfortable after a long day. The breakfast was amazing again In my experience I feel this owner and her staff go out of their way to do things a little bit nicer and a little bit better than most. Most standard hotel breakfast are no better than school cafeteria food but this was on par with a home cooked meal. Thank you so much from the front desk, food service ppl (also very kind) and even the house cleaning lady in the hall that went out of her way to say good morning to me while she was working and I was about to step into the elevator to check out. I hope my travels bring me to this location on my way back because I will definitely be staying here again. read more

The facility is kept very clean, especially the common areas. The location is good. Our room was clean. The breakfast offered really hit the spot. I am glad I chose this best western. read more

See all

We had such a great stay in Cheyenne we would be giving them 5stars, but the breakfast was one the smallest and almost an afterthought. It was pretty sad. Aurora checked us in and she was so professional, kind and courteous. She gave us a gift bag for being a rewards member. Which let me tell you makes me so happy. It even had a little something for our pet, Seamus. The room was clean, spacious and had absolutely everything you would need. We would recommend this hotel and stay here again when traveling through this area. Thanks for a great stay. read more

One of a bunch of hotels (almost all of which were "Best Western" branded) that we stayed at on our recent trip out west. It was clean, comfortable, easy to find, and in our price range. That's all you really need to know when crossing the country. read more

Best Western Plus Frontier Inn - Plenty of room for the bike! - Hotels Near Me - Cheyenne, Wyoming

Overall, I wouldn't be opposed to staying here but this is not a $150 a night place. And stop advertising the pool as heated because it wasn't heated. My kids didn't care but they did say it was cold. We stayed here over the weekend and it was nice. There is a sign the first floor and some other areas are undergoing a renovation but those have nothing to do with the review. After leaving Denver at 930 because of cheer practice the day before a competition, it was a long drive and the check in was pretty fast. I chatted with the front desk and was told about limiting the pool to 15 swimmers because of covid but that was handled by only giving out 15 towels before checking on how many more could be handed out. We get up to the room and I got a pic of the goodies that await before going to bed. I didn't look it up but the qr thing in the elevator seemed like a great idea. Overall, the beds were comfy but like always, regulating hotel rooms are incredibly difficult and I never understood that. Everything was clean and I took the extra step of wiping down all surfaces with sanitizing wipes to include the remote. I don't personally agree with white comforters but I get they exude a clean image. Sweet baby jeebus does the shower have water pressure which was a nice change. Reason for 4 stars: the advertised breakfast is not very good and the eggs gave me digestive issues. The pool was cloudy which means the ph was off. The desk staff was not as attentive as they should be. A few times I was left standing there for several minutes. read more

See all

No room cleaning services are provided due to "cost saving measures " according to their staff. You pay over $150 per night for a room and cannot expect for the staff to bring you fresh towels, replace your coffee nor empty your trash. This is the worst service I have ever received in any of the hundreds of places I have stayed in. You can find much better accommodations for less money. read more

Very nice rooms. Clean and comfortable. Just one thing-put the toilet paper holder closer to the toilet. Greeting bag was a nice gesture. Please more protein choices for breakfast. read more

The room was clean and everything seemed to work well. The staff was friendly. The shower was pretty good. The biggest problem was the WiFi. This area of Cheyenne didn't have a great cell signal so I really needed the WiFi and it was terrible. VERY terrible. I expect good WiFi for this kind of price. If you don't care about WiFi I think you can consider this a 4 star hotel. read more

The staff was wonderful and so was the room. It was fantastic. Very comfortable bed a full refrigerator. I am very well pleased with this booking. I would suggest it hands-down. It was very clean also. read more

We were pleasantly surprised by the 10ft ceilings in our room! Everything is so much better than most hotels. The room has a fold out couch and a desk. It is very clean and modern. We couldn't hear anyone in the neighboring rooms. The bathroom is spacious and beautiful. The shower had glass doors with citrus shampoo, conditioner and soap dispensers. They give plenty of towels which are decent-not luxurious but are better than some. The shower head provides great pressure. The tv doesn't seem hd but it's acceptable. The bed linens are adequate. There are 5 acceptable pillows which I like. The room has generous lighting although the bathroom needs more. The pool is enclosed and small but good enough although it's on the cold side. The jacuzzi is for 6 people. It was hot. Pool and jacuzzi were very clean. There's a large bathroom in the pool area. There's an exercise room in the pool area. The hot breakfast was typical but had shredded potatoes which was different. Definitely a good place to stay. Sign up for best western rewards. You save some money. read more

See all

The room was clean, quiet, and had all the amenities one expects of a hotel. It was very nearly a 5 star experience. However, due to an accidental double booking by the hotel our room, my group of three adults got bumped from a two queen bed room to a king + pullout couch room. As the person who took the pullout couch, I can report the pullout bed itself wasn't too badly uncomfortable, but the hotel was out of pillows in order to make the pullout couch. I borrowed one off the king size bed, but it did set back the comfort of the pullout couch rather severely. I wouldn't much have minded being bumped to a couch due to a booking error - it happens - but I did mind being bumped to a couch with no pillows. It could've been better. read more

This hotel is clean, convenient & you can't beat the price! I was worried when my husband booked a best western. This seemed newer & very well maintained. Staff was extremely friendly. We booked late at night as Laramie was full due to a football game. This will be our new go to hotel on road-trips to S Dakota. The lady who answered the phone last night October22, 2022 & checked us in was fantastic!! We even had our hunting dog. Excellent choice! Continental breakfast & coffee! 5 stars! read more

Can I give this a 10 instead of just a FIVE? OUTSTANDING SERVICE!! Comfortable, clean, friendly, safe, convenient location, helpful, indoor pool (awesome during a snow storm), most amazing bed to sleep in EVER! My son and I stayed here for two nights. Our stay was fabulous! The hotel was very clean, the front desk staff was kind, helpful, and fun to talk with. The rooms were clean, the beds were the most comfortable hotel beds I've ever slept on EVER! WOW! Very impressed! The shower had hot water which felt AMAZING since I suffer from fibromyalgia and need the heat to help ease soreness. Breakfast was yummy and lots to choose from, and the sweet lady serving had fun stories to share. Whenever we visit Cheyenne, this hotel will be our "home away from home". Great job Best Western Plus, Frontier Inn staff!!! Can't wait to return again soon!! read more

Really pet friendly. Pets got a treat bag! Grassy pet area easy to get to from anywhere in the motel. Everything was very clean and smelled nice. The whitest white bedding I've ever seen. Breakfast was pretty good. All the staff members we met were friendly and nice. Ample free parking. Recommended. read more

Traveling cross country with two dogs does not give you too many options. However, if you are going to advertise "pet friendly", it would be helpful to have the rooms available on the first floor rather than having to take the elevator. Just a suggestion. The real reason I am giving this hotel only one star is because the bathroom was growing mold on the ceiling. (See photo). At $160+ a night I would not expect to find mold anywhere a in hotel room. read more

Best Western Plus Frontier Inn - Hotels Near Me - Cheyenne, Wyoming

See all

Well, last leg of our trip. Home tomorro. We were tired of driving and looking forward to stopping for the evening. Our room even a little small was very clean. Pet friendly No restaurants around this exit but the clerk at the front desks quickly handed us a list of places that deliver. MrJims pizza was excellent! Oh...the fresh baked cookies in the lobby were a nice surprise ! Updating our review . We stayed here for 2 nights due to snow . The room was very clean and the entire staff for those 2 days were outstanding! They were very friendly and accommodating to our needs. Because of the Covid-19 virus breakfast was not being served,however, they had excellent Grab and Go bags . The morning we were leaving they checked our road conditions. I would highly recommend this hotel for all travelers ! read more

Leaving a five star review because I am a nice guy. The truth is, I've never been, probably never even been within a couple hundred miles of the price yelp has this bad habit of asking me to review places I've never been I expect this hotel motel to be better than the average best Western hotel in the eastern United States, but I don't know maybe I'll take a trip out west in the next year or two and drop by just to say hello. read more

The front desk lady is so nice and pleasant. I loved how confident she was and how she immediately helped address the truck who's alarm was going off. Thank you!!! Our room was super clean and nice. You can tell that the owner of this best western really care about their hotel. (Not all care.) it was modernly appointed and had new clean sheets and towels. Loved it! And the best part is, they are pet-friendly and the room did not smell at all! Not of pet and not of pet cleaning detergent. I'd come back to this hotel. read more

If you're passing by and here only for one night, the place will do. But if you're here for more than one night, I suggest you keep on trucking. The staff is friendly but the hotel is very outdated, the elevator seemed like it was going to break with just 2 people inside, the room's AC keep on vibrating like a beeper from the 90's, and the breakfast was mediocre at best. My friend decided not to have any because he said it looked gross. read more

Made a last minute reservation here after the hotel we had a reservation at didn't have a working pool. The room is clean, the pool is sufficient, and the service was top notch. They made sure our room worked for us and helped us with canceling with the third party and we used (the third party messed up the res and the hotel made sure we still paid the same). There's not a lot of food options (unless your willing to drive 17 mins - then there are tons of places), but there is a subway & gas station next door which was super convenient. Overall, very pleased and will stay again! read more

Our room was clean and comfortable. We had a good night's sleep, and appreciate the quiet comfy place to stay with our dog. The breakfast included hot biscuits & gravy, yum! We stayed on the 2nd floor and didn't find it a challenge to take the dog outside down the stairs. Thanks for the great stay! read more

So far so good. Fitness center and pool are clean and well kept. Equipment is newer. Breakfast is good, hot and cold choices. Staff is friendly and helpful. read more

Best Western Plus Frontier Inn - Hotels Near Me - Cheyenne, Wyoming

service was Good, Room was clean but it appears to be a long term living Quarters funded by the US Taxpayers and the Biden Administration

This is a tough review, if I had stayed one or two nights this hotel is awesome. Comfy beds, some friendly staff, nice pool. Great for a quick visit. Since I stayed 2 weeks, there were a few issues. Housekeeping came 2 times, only changing the bedding once even when we asked to have it done and made arrangements. We were out of coffee, clean towels and water cups. When I swam sometimes, there were no towels even after I asked. I went to my room dripping wet. There's no shower to rince before and after swimming so you have to wait until you're in your room. You should always rince before getting into a public pool. They have a nice small fitness area, but no scale. The toilet was slow flushing and when we called and asked for a plunger, we were told we had to get it ourselves. Some staff was amazing! They were friendly, helpful, trustworthy, I'd definitely stay here if it was no more than 2 nights. read more

See all

The Best Western Plus in Cheyenne, WY offered us a very satisfying overnight stay. The property is situated just off the I-80 freeway, several miles East of downtown Cheyenne, making it a quiet alternative for those who are just looking for a good night's sleep after a long day on the road. But it is still within a very short drive from all the attractions available in Cheyenne. From check-in to check-out, each person with whom we dealt was friendly, efficient and helpful. The room was clean, quiet and suited our requirements to a tee. The beds are comfortable with lots of pillows. There is a coffee maker in the room and also brewed coffee and cookies in the lobby during the evening hours. The breakfast bar area is handy and opening at 6 a.m., caters to the early rising travelers. It is situated near the elevator and the food choices, though standard, were above average in quality and freshness. I would not hesitate to recommend this Best Western PLUS Frontier Inn in Cheyenne, WY to any friend passing through the area. And look forward to visiting again myself on a future visit to Cheyenne. read more

Both the ac and tv were broken in our room. We just wish we had realized the ac was broken before we went to bed so we could have requested a room switch because it got uncomfortably hot during the night. To top it off I had a big hair on my towel. I told the front desk when I checked out and they did nothing. Would not recommend. read more

For this level of hotel, it was a strong five star stay! Friendly and efficient front desk staff. A quick drive to downtown Cheyenne and the delicious Rib & Chop house. Clean comfortable room with a nice big bathroom that includes lots of counter space and another shelf for storing items. Very good wifi that have me non problems. Very good breakfast. The pre-made omelettes had cheese only but they also provided ham, cheese and green onions that you can add. Waffles, bacon and turkey sausage, breads that included biscuits. Sausage gravy and green chile pork were also on hand. If I came through Cheyenne again, I would stay here again! read more

Best Western Plus Frontier Inn - My breakfast choices - Hotels Near Me - Cheyenne, Wyoming

We are traveling with our dog, and we chose this hotel because they allow pets. Their pet policy allows pets to enter through the lobby, and pets can be left alone in rooms up to 3 hours. We stayed in a double queen on the first floor. The room was decent but small, and it has an awkward floor plan. Rooms are accessed from inside the hotel. The staff is amazing. We were greeted enthusiastically and welcomed with fresh baked cookies. They provided an extensive list of local restaurants who deliver, full menus included, and clearly marked which numbers to call. We made several trips back and forth to the front desk, and they always had whatever we needed (from wine bottle openers to paper plates). We've stayed at numerous Best Western hotels throughout the country; however, none can beat our experience at Frontier Inn. The staff takes pride in their hotel and it shows. read more

Very clean, staff excellent and very accommodating! Great breakfast. Nice rooms and walking distance to Outback Steakhouse. Accommodating for dogs. Nice dog area. Good parking and no crack heads hanging out! Very satisfied. read more

You haven't had breakfast in any hotel that is better then this one. Chris does breakfast better than any Best Western hotel in the country.

This stay was a mixture of very high highs and pretty low lows. The hotel was nice, the room was clean, the shower was great (especially nice after the last hotel in Casper), and the breakfast was great. The biggest problem was the internet. It was absolutely awful; the slowest I have had on this trip and I've been on the road for about two weeks. The other problem was the price. This hotel was quite overpriced for what it was. The location wasn't great, there wasn't really anything special about the hotel at all and anything that was good didn't really make up for the price and the shortcomings. Overall, I'd stay here again, but it wouldn't be at the top of the list. read more

Spent the March 2019 blizzard here and it was clean, friendly and I'd definitely come back!

Really enjoyed our 2 night stay. Right off of hey 80. Convenience store nearby, but not too much else. We had reservations and check in was very quick. Just a couple min. Plus fresh baked cookies available every afternoon, so that was the first thing we smelled when we got there, yum! We didn't use the pool or hot tub but the area was appealing. Rooms were clean and modern. All staff was friendly. Breakfast from 6-930 included some hot items like yogurt, eggs,sausage, oatmeal & waffles. Would definitely stay again! read more

Front desk very pleasant and helpful on check in, very nice room, very clean , great bed with quality linens, nice bathroom with nice amenities, my room was equipped with a fridge and microwave. fair selection of TV channels and a flat screen TV Would I stay here again? Definitely read more

Pet friendly. This place is awesome for the price and comfort. Beds great. Rooms clean. Facility nice. Breakfast buffet is awesome.

One of the best reviewed hotels in Cheyenne, and it is easy to see why. They had good, friendly, helpful staff (especially Amanda (?) at the front desk). Their breakfast during the COVID-19 era is well put-together, both in terms of service, and the variety of items offered. Room was clean and well-maintained. Only concern is that it would have been better to have an additional person working the front desk when there is a line. read more

Such a great stay! We stopped by for the night on our way cross country from NYC to Portland OR. We traveled with my cat, and they werent just pet friendly, they were total pet lovers! They gave us a little goodie bag with treats and calming spray which my cat adored. Rooms were great too and our trailer was safe overnight in the parking lot. Highly recommend :) read more

Let me start by saying that they accept pets. I wanted to give this hotel a 3.5 but I couldn't get the half star to work and it's closer to a 3 than a 4 four a few reasons. 1. The wifi is terrible. That makes modern life a little difficult in an area that gets spotty cell coverage. 2. They only have one elevator. This creates a problem during high check-in/check-out times. 3. The pillows are more like throw pillows than bed pillows. They would be great for a pillow fight but not so much for sleeping on. 4. When the wind is blowing east you get the stench of the oil refinery wafting about outside. Fortunately I couldn't smell it inside. The hotel is across the street from a truck stop with little else around. Be prepared to travel 5 miles or so to go grab anything. I suggest order pizza from Mr. Jim's. They deliver to your room which is nice after a long day of traveling to the middle of nowhere. The beds aren't great but they work. The bathroom has a fan which is nice. The hotel is clean, everything except the plugin on the bedside light worked. I didn't eat breakfast but one is offered free of charge. All in all I'd stay here again if I were in Cheyenne. read more

Set in a beautiful backdrop, the staff of this hotel makes an extra effort to make sure you have a pleasant stay. And Chris, the breakfast guy, cooks up a meal that isn't the standard free breakfast fare. He's fiendly, and keeps the place clean and well stocked. Overall a great place to stay, and pet friendly. read more

This the best place to stay when driving by Cheyenne, WY. Good customer service and breakfast was great, staff member Chris is really friendly. read more