Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
8101 Hutchins Drive, Altvan, WY 82007 – 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.
29 verified reviews
We speak your language
Best Western Plus Frontier Inn's staff speak: 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)
Free! WiFi is available in all areas and is free of charge.
Free! Wired internet is available in some hotel rooms and is free of charge.
Free! 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.
Free! 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.
Pets are allowed on request. Charges may apply.
Cards accepted at this property
Best Western Plus Frontier Inn accepts these cards and reserves the right to pre-authorize your card prior to arrival.
Ideal Alternatives for You
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 29 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 82 reviews Good
This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.
Score from 22 reviews Wonderful
This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.
Score from 54 reviews Excellent
Only 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.
Score from 101 reviews Review score
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.
Easy to get to Very clean good breakfast staff very friendly excellent gym
The staff was very friendly and helpful. The room was very clean and comfortable.
Good sized rooms Breakfast staff very hard working and courteous.
Air conditioner wasn't even (cold or hot alternating). Not located near established eating facilities. Internet connection wasn't very good. TV picture quality not so good. Limited TV channel selection. Toilet paper was difficult to reach from the toilet.
Good facilities and room size
A long way out of town
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!