Search Deals on
Francis E. Warren Air Force Base Vacation Packages

Build your package with 2 more options

Francis E. Warren Air Force Base Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

3 out of 5
Price was $648, price is now $642 per person
$642
per person
Dec 24 - Jan 1
found 8 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.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 out of 5
Price was $1,065, price is now $993 per person
$993
per person
Jan 1 - Jan 3
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) 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 helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
We love staying at HIE, staff is always friendly and helpful.

Reviewed on Oct 26, 2026

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

3 out of 5
Price was $1,073, price is now $1,003 per person
$1,003
per person
Jan 1 - Jan 3
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) 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 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.
As advertised. Clean room. Good breakfast

Reviewed on Nov 4, 2026

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $1,113, price is now $1,042 per person
$1,042
per person
Jan 1 - Jan 3
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) 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.
Wonderful place, so classy.

Reviewed on Nov 5, 2026

Top Flight Deals

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

United
Thu, Mar 18 - Sat, Apr 3
DEN
Denver Intl.
CYS
Cheyenne Regional
$215 Roundtrip, found 1 hour ago
$215
Roundtrip
found 1 hour ago
Select United flight, departing Thu, Mar 18 from Denver Intl. to Cheyenne Regional, returning Sat, Apr 3, priced at $215 found 1 hour ago
United
Thu, Nov 26 - Fri, Nov 27
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$288 Roundtrip, just found
$288
Roundtrip
just found
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Nov 27, priced at $288 just found
United
Thu, Nov 12 - Sat, Nov 14
LAX
Los Angeles Intl.
CYS
Cheyenne Regional
$459 Roundtrip, found 3 hours ago
$459
Roundtrip
found 3 hours ago
Select United flight, departing Thu, Nov 12 from Los Angeles Intl. to Cheyenne Regional, returning Sat, Nov 14, priced at $459 found 3 hours ago
United
Sat, Nov 7 - Sat, Nov 14
ONT
Ontario Intl. Airport
CYS
Cheyenne Regional
$480 Roundtrip, found 1 hour ago
$480
Roundtrip
found 1 hour ago
Select United flight, departing Sat, Nov 7 from Ontario Intl. Airport to Cheyenne Regional, returning Sat, Nov 14, priced at $480 found 1 hour ago