- Better togetherSave up to NZ$545 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
Plan, book, travel with confidence
Our pick of the best Francis E. Warren Air Force Base Hotel Deals
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 14 Apr to 15 Apr
NZ$121
per night
14 Apr - 15 Apr
6.8/10 (1,010 reviews)
"The inside is so cool, the room was clean and spacious and easily accessible from the freeway. We had to wait out a blizzard on a cross country move and the staff were super friendly, helpful and reassuring. My cat really enjoyed it too, nice window close to the floor for him to check out the view ..."
Reviewed on 26 Mar. 2024
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 5 Apr to 6 Apr
NZ$131
per night
5 Apr - 6 Apr
8.8/10 Excellent! (1,091 reviews)
"It was a great place to stay for a great price. The room was clean, the breakfast area was very nice. The staff were professional. I highly recommend this hotel!"
Reviewed on 27 Mar. 2024
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 14 Apr to 15 Apr
NZ$132
per night
14 Apr - 15 Apr
7.8/10 Good! (1,010 reviews)
Excellent customer service
"I just had surgery and did not have a wheel chair. Front desk staff got a roll chair for me and assisted me in my room! Great customer service. I will definitely be a returning customer. Great breakfast and crew working. Thank you guys!"
Reviewed on 26 Mar. 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.