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$2,400 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
The price is NZ$196 per night from 21 June to 22 June
NZ$196
21 June - 22 June
includes taxes & fees
9.4/10 Exceptional! (1,998 reviews)
"The hotel room was very clean. There is a draw back. Either Expedia does not communicate well or the hotel does not pay attention. There is only 1 lodge that has an elevator and that is in lodge 5. We booked a pet room. The hotel was unaware of our dogs. The staff did not mention anything about the ..."
Reviewed on 30 May 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 31 May to 1 June
NZ$138
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (2,176 reviews)
"No fitness room. No sundries to purchase (I needed Tylenol.) Otherwise great. Very clean and comfortable."
Reviewed on 28 May 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$204 per night from 31 May to 1 June
NZ$204
31 May - 1 June
includes taxes & fees
7.6/10 Good! (1,058 reviews)
"Nice and updated with more renovations in progress"
Reviewed on 30 May 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.
