Search Deals onFrancis E. Warren Air Force Base Vacation Packages
Francis E. Warren Air Force Base Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Cheyenne Guest Inn
Price was $331, price is now $314 per person
$314
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.

Microtel Inn & Suites by Wyndham Cheyenne
Price was $380, price is now $358 per person
$358
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
close to
Reviewed on Nov 6, 2026

Red Lion Hotel & Conference Center Cheyenne
Price was $706, price is now $667 per person
$667
per person
Dec 10 - Dec 14
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.

Everhome Suites Cheyenne by Choice Hotels
Price was $895, price is now $849 per person
$849
per person
Dec 10 - Dec 14
found 7 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Room was clean. All amenities were as described. Staff was super friendly
Reviewed on Oct 30, 2026

Little America Cheyenne
Price was $421, price is now $408 per person
$408
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Loved this hotel! Most comfortable bed I’ve ever slept in!
Reviewed on Nov 6, 2026

Fairfield Inn & Suites Cheyenne
Price was $648, price is now $642 per person
$642
per person
Dec 24 - Jan 1
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Frontier Mall and Frontier Square are located nearby.

Comfort Inn & Suites
Price was $440, price is now $437 per person
$437
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Staff was so nice! 4 days of amazing people! Hotel was clean. Hot tub and pool beautiful. Breakfast was so good! My niece took a muffin and yogurt to go and the gentleman at the buffet found her a bag to take it in! Everyone went above and beyond!
Reviewed on Nov 5, 2026
Francis E. Warren Air Force Base Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.



Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Mar 21 - Sat, Apr 3
DEN
Denver Intl.
CYS
Cheyenne Regional
$215 Roundtrip, found 8 hours ago
$215
Roundtrip
found 8 hours ago

Thu, Nov 26 - Fri, Nov 27
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$380 Roundtrip, found 2 hours ago
$380
Roundtrip
found 2 hours ago

Thu, Nov 12 - Sat, Nov 14
LAX
Los Angeles Intl.
CYS
Cheyenne Regional
$459 Roundtrip, found 9 hours ago
$459
Roundtrip
found 9 hours ago

Sat, Nov 7 - Sat, Nov 14
ONT
Ontario Intl. Airport
CYS
Cheyenne Regional
$480 Roundtrip, found 3 hours ago
$480
Roundtrip
found 3 hours ago
Discover Other Travel Deals
- Warren Air Force Base Vacations
- Cheyenne Frontier Days Old West Museum Vacations
- Wyoming State Capitol Vacations
- Curt Gowdy State Park Vacations
- Cheyenne Botanic Gardens Vacations
- Prairie View Golf Course Vacations
- Wyoming Historic Governors' Mansion Vacations
- Wyoming State Museum Vacations
- Cheyenne Country Club Vacations
- Southeast Wyoming Welcome Center Vacations
- Wyoming Transportation Museum Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations


