Choose your preferred language. We speak English and 41 other languages.
8101 Hutchins Drive, Altvan, WY 82007, United States of America – Show map
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
1 property in Altvan
Including hotels, apartments, villas and more.
30 verified reviews
They speak your language!
Best Western Plus Frontier Inn's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
Fitness Center, Hot Tub, Indoor Pool (all year)
WiFi is available in all areas and is free of charge.
Wired internet is available in some hotel rooms and is free of charge.
Free public parking is available on site (reservation is not needed).
24-Hour Front Desk, Baggage Storage, Laundry, Dry Cleaning, Business Center, Fax/Photocopying
Non-smoking Rooms, Family Rooms, Elevator, Heating
From 3:00 PM
Until 11:00 AM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
All children under 18 years stay free of charge when using existing beds.
Any additional older children or adults are charged USD 10 per night when using existing beds.
There is no capacity for extra beds in the room.
There is no capacity for cribs in the room.
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
Pets are allowed on request. Charges may apply.
Cards accepted at this property
Hover over the cards for more info.
Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Based on 30 reviews
Value for money
Show reviews from:
Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi.
Score from 84 reviews Good
Located in downtown Cheyenne, Wyoming, this hotel is 2 miles from Fort Russell and offers free airport shuttle to/from Cheyenne Regional Airport. It features an on-site café and free Wi-Fi.
Score from 37 reviews Review score
In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.
Score from 72 reviews Good
Everything but the weak WiFi.
AC unit didn't work and it was hot, made for no sleep! Hot tub had sediment or rocks in bottom, with "floaties"...not clean at all. No hot water for my morning shower. Notifield front desk, employee only gave me excuses, rather than apologize or give me a bit of a discount. Will not return!
We were on our way to volunteering on the Pine Ridge reservation and needed a place to stay. This was perfect. Great service, clean, and comfortable.
rooms, clean, excellent breakfast. Not to often you have bacon with a breakfast. If fact we stay at a lot of motels and this was the first one to have bacon on the breakfast buffet. Would stay there again.
I had excellent service from both a gentleman that booked my room and also from Ashley at the front desk when we stayed there!! Thanks for a pleasant experience.
Not very close to any restaurants.
Staff was wonderful. Recommended a great restaurant to go to for an evening meal. Very friendly
All of the staff were helpful and friendly. Hotel was very neat and clean. Pool was loved by our granddaughters.
Rooms were wonderful.
The breakfast. I would have preferred if there was a scrambled eggs option not just the omelet with spicy southwestern sauce inside. I love eggs but can't eat any spicy food due to medical issues. Coffee was not strong enough. Need to consider a different brand.
Clean except hall ways!
No business rate Pillows to fat Carpet in hallway needs fixed
Easy to find, enormous bed, and a bath - ticked all the necessary boxes for a one night stopover on a long distance drive. We didn't explore the gym, pool or laundry facilities.
Breakfast was a good range of options, but the hot options looked like they'd been there for days. Stick to toast and cereal and it's ok.
Should have hand sanitizer at Breakfast bar
The room was clean, comfortable and roomy.
I didn't realize how far away from my training the hotel was. It was 15 min away whether by highway or thru town. This was not the hotels fault.
Nice selection for breakfast. Clean
Charged $6 more on the room rate, before taxes,than I had contracted to pay.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.