Discover Top Hotels in Cheyenne

Earn more miles
Earn 2x miles on almost a million properties

Unlock offers
Sign in to save with MileagePlus member deals

Use your miles
Book a stay and pay with miles or use miles + money
Book with United Hotels, earn rewards
Find out more
Cheyenne, a city steeped in history, beckons visitors with its cultural attractions and top-notch restaurants. History buffs can explore the Wyoming State Museum and Wyoming Historic Governors' Mansion, while shoppers browse Frontier Mall. With a variety of accommodations available, Cheyenne offers a perfect blend of Western heritage and modern amenities for an authentic Wyoming experience.
In Cheyenne, you'll find a variety of hotel options to cater to all travelers. If you are traveling with your family and want a top kid-friendly hotel, consider Little America Cheyenne offering family-friendly amenities like a seasonal outdoor pool and a playground, plus free cribs in guestrooms. Another top hotel is SpringHill Suites by Marriott Cheyenne, which has an indoor pool and a free buffet breakfast along with climate-controlled guestrooms with Hulu and sofa beds. Find the perfect match for your stay by filtering your search to popular locations, neighborhoods, amenities, and more. Plus, as a MileagePlus member you can browse for hotels with member-only benefits and prices!
Frequently asked questions
To redeem your United MileagePlus miles on United Hotels, you can select the toggle "Use MileagePlus miles" on the homepage or search results page to view properties for your trip in miles. You can pay with miles or a combination of miles and money at checkout as long as your miles balance is enough to complete the booking. When you’re logged in as a United MileagePlus member, you’ll get access to special MileagePlus offer rates when paying with miles.
If you’re a United MileagePlus member, you can earn 2x bonus miles on almost a million hotels and other properties worldwide. To earn MileagePlus award miles on United Hotels in Cheyenne, select your desired property from your search. You can earn award miles whether you pay immediately or at the property, as long as you pay for your booking with a credit card or cash. At checkout make sure to enter your MileagePlus membership number if you are not already signed into your account. Your miles will be posted to your account within 6-8 weeks after trip completion.
You’ll find plenty of choices in Cheyenne with 204 hotels and vacation rentals when you book on United Hotels. Staybridge Suites Cheyenne by IHG is a hotel with a guest rating of 9.6 out of 10, and it features an indoor pool and a hot tub. Another well-reviewed hotel is Home2 Suites By Hilton Cheyenne, which features an indoor pool and a free buffet breakfast. See all available top-rated hotels and vacation rentals in Cheyenne.
When searching through United Hotels for places to stay in Cheyenne, simply sort search results by price from low to high. United MileagePlus members can also select the "Member prices" filter for instant savings on select stays/properties.
To experience Cheyenne during the best weather, consider a visit in July when the temperature averages 71°F and there is little to no rain. August is another good month to visit as it also has sunny days and low rainfall.
When booking through United Hotels, you’ll have access to almost a million properties worldwide. Plus, if you’re a United MileagePlus member, you have access to exclusive member benefits and savings like VIP access. With United Hotels you have the flexibility to pay for your trip with MileagePlus miles or money and earn miles to redeem for future trips. Learn more about United Airlines' loyalty program, MileagePlus®.
More United Hotels to explore
- Hotels in Amman
- Hotels in Medford
- Hotels in Surfside
- Hotels in Stamford
- Hotels in Hanover
- Hotels in Paradise Valley
- Hotels in Kyoto
- Hotels in Wildwood Crest
- Hotels in West Hollywood
- Hotels in Buffalo
- Hotels in Houston
- Hotels in Big Sky
- Hotels in Chula Vista
- Hotels in Springfield
- Hotels in La Fortuna
- Hotels in Temecula