![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Francis E. Warren Air Force Base Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Francis E. Warren Air Force Base Hotel Deals
![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/cf0acfdd_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 10 Jul to 11 Jul
NZ$158
per night
10 Jul - 11 Jul
8.8/10 Excellent! (1,269 reviews)
"It was very easy to find. Nice place, not close to anything else."
Reviewed on 22 Jun. 2024
![Red Lion Hotel & Conference Center Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/4cdcbe23_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 1 Jul to 2 Jul
NZ$173
per night
1 Jul - 2 Jul
7/10 Good! (1,002 reviews)
"Easy check in with friendly staff. Comfortable bed, pillows and towels. I recommend this property."
Reviewed on 17 Jun. 2024
![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/357f8b2a_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 8 Jul to 9 Jul
NZ$231
per night
8 Jul - 9 Jul
8.8/10 Excellent! (1,024 reviews)
Wonderful stay!
"This is a wonderful, clean and quiet resort. Our room was clean and comfortable. The grounds were clean and well maintained. I will definitely stay there again when we come back to Cheyenne."
Reviewed on 24 Jun. 2024
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.