
Francis E. Warren Air Force Base Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Francis E. Warren Air Force Base Holiday
Our holiday packages to Francis E. Warren Air Force Base give you the power to customise your own adventure. Tailor your journey to your interests and needs and make every moment count in this exciting city. If a sightseeing tour is on the cards during your trip to Francis E. Warren Air Force Base, swing by well-known attractions like Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming Historic Governors Mansion. Expedia will help you escape the everyday. Tailor your holiday to Francis E. Warren Air Force Base to suit your style of travel, whatever that may look like.
Francis E. Warren Air Force Base Holiday
Francis E. Warren Air Force Base Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Cheyenne Regional Airport (CYS) |
Max Temp Winter | 2ºC |
Max Temp Summer | 27ºC |
Top Sights | Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum |
Our pick of the best Francis E. Warren Air Force Base Hotel Deals

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$89 per night from 4 Apr to 5 Apr
AU$89
4 Apr - 5 Apr
includes taxes & fees
9.2/10 Wonderful! (1,778 reviews)
Not applicable
Reviewed on 7 Mar 2026

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 13 Mar to 14 Mar
AU$124
13 Mar - 14 Mar
includes taxes & fees
7.6/10 Good! (1,023 reviews)
Pool area was under construction
Reviewed on 5 Mar 2026

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,175 reviews)
I was passing through after 3 days on the road. The place was clean, the staff was polite, and it was about 2 miles from downtown restaurants and shopping (though there are a couple restaurants attached to other motels that were closer).
Reviewed on 7 Mar 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












