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 NZ$616 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
Francis E. Warren Air Force Base Holiday
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 NZ$110 per night from 18 Apr to 19 Apr
NZ$110
18 Apr - 19 Apr
includes taxes & fees
9.4/10 Exceptional! (1,820 reviews)
Yes
Reviewed on 29 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 NZ$150 per night from 6 Apr to 7 Apr
NZ$150
6 Apr - 7 Apr
includes taxes & fees
7.6/10 Good! (1,026 reviews)
Previous multiple visits have been superior in all respects. This most recent stay was diminished due to a hair and debris clog in the bathroom sink. However, staff did respond to my complaint immediately. All other hotel features remained superior, which included front desk staff and especially ...
Reviewed on 27 Mar 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 2 Apr to 3 Apr
NZ$109
2 Apr - 3 Apr
includes taxes & fees
8.8/10 Excellent! (2,167 reviews)
Ckean
Reviewed on 28 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.