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
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
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 3 Jul to 4 Jul
NZ$173
per night
3 Jul - 4 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
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 14 Jul to 15 Jul
NZ$231
per night
14 Jul - 15 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.