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.
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
Price was $666, price is now $664 per person
$664
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) 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 Wyoming Transportation Museum and Nelson Museum of the West are located nearby.

Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels

3.5 out of 5
Price was $734, price is now $697 per person
$697
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) 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

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $705, price is now $669 per person
$669
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) 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.
Value is fantastic. Location was perfect. Parking with a trailer was fantastic

Reviewed on Nov 2, 2026

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 $1,020 per person
$1,020
per person
Jan 1 - Jan 3
found 1 day 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,080, price is now $1,037 per person
$1,037
per person
Jan 1 - Jan 3
found 1 day 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.
Room was very clean. The night desk clerk was friendly and helpful. Will stay again the next time we’re in town.

Reviewed on Nov 3, 2026

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
Price was $853, price is now $846 per person
$846
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) 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 Frontier Square and Frontier Mall are located nearby.
aaa

Reviewed on Oct 25, 2026

Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

2.5 out of 5
Price was $785, price is now $779 per person
$779
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. 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.
Loved this hotel!!!! Will use again.

Reviewed on Oct 24, 2026

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
Price was $2,979, price is now $2,965 per person
$2,965
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. 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.
Nothing unique. The TV was broken, no coffee, no hair dryer, no shampoo, no covers on the mattresses. I kept looking for bed bugs. Stains on the sheets and the thin comforters. I don't think the heater was working because I froze to death. I just left early. It was a horrible and scary unsafe experience

Reviewed on Nov 3, 2026

Francis E. Warren Air Force Base Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
Price was $669, price is now $637 per person
$637
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels

3.5 out of 5
Price was $734, price is now $697 per person
$697
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $705, price is now $669 per person
$669
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Cheyenne RV Resort

Cheyenne RV Resort

2 out of 5
Price was $687, price is now $664 per person
$664
per person
Dec 21 - Dec 25
just found
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)

Top Flight Deals

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

United
Sat, Apr 3 - Sat, Apr 10
DEN
Denver Intl.
CYS
Cheyenne Regional
$225 Roundtrip, found 10 hours ago
$225
Roundtrip
found 10 hours ago
Select United flight, departing Sat, Apr 3 from Denver Intl. to Cheyenne Regional, returning Sat, Apr 10, priced at $225 found 10 hours ago
United
Thu, Nov 26 - Fri, Nov 27
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$290 Roundtrip, found 3 hours ago
$290
Roundtrip
found 3 hours ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Nov 27, priced at $290 found 3 hours ago
United
Thu, Nov 12 - Sat, Nov 14
LAX
Los Angeles Intl.
CYS
Cheyenne Regional
$547 Roundtrip, just found
$547
Roundtrip
just found
Select United flight, departing Thu, Nov 12 from Los Angeles Intl. to Cheyenne Regional, returning Sat, Nov 14, priced at $547 just found
United
Sat, Nov 7 - Sat, Nov 14
ONT
Ontario Intl. Airport
CYS
Cheyenne Regional
$555 Roundtrip, found 18 hours ago
$555
Roundtrip
found 18 hours ago
Select United flight, departing Sat, Nov 7 from Ontario Intl. Airport to Cheyenne Regional, returning Sat, Nov 14, priced at $555 found 18 hours ago