Francis E. Warren Air Force Base Vacations from $582
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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
Your Francis E. Warren Air Force Base Vacation
Take the worry out of organizing your next grand adventure with a Francis E. Warren Air Force Base vacation package. Whether you're here for its landmarks, food or other highlights, this city offers limitless opportunities for discovery. If your trip to Francis E. Warren Air Force Base includes a little sightseeing, hit up major attractions such as Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum. Whatever your travel plans or budget, organizing a tailored Francis E. Warren Air Force Base vacation is a walk in the park with Expedia.
The Latest Francis E. Warren Air Force Base vacation packages
Price found within the past 48 hours. Click for updated prices.
Microtel Inn & Suites by Wyndham Cheyenne
Price was $601, price is now $582 per person
$582
per person
Feb 20 - Feb 22
found 7 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Cheyenne (CYS)
8.2/10 Very Good! (1,001 reviews)
Night clerk was very helpful. Beds were very comfortable and room was clean.
Reviewed on Jan 6, 2026
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Price was $690, price is now $666 per person
$666
per person
Feb 20 - Feb 22
found 7 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Cheyenne (CYS)
8.8/10 Excellent! (509 reviews)
Friendly staff, spacious room. Very clean environment inside
Reviewed on Jan 4, 2026
Don't see what you're looking for?
See all available trips from Columbus to Francis E. Warren Air Force Base
View all tripsFrancis E. Warren Air Force Base Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $75 total per night from Jan 24 to Jan 25
$75 total
Jan 24 - Jan 25
Total with taxes and fees
9.2/10 Wonderful! (1,676 reviews)
Clean room, friendly staff, spacious room
Reviewed on Jan 14, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Jan 19 to Jan 20
$66 total
Jan 19 - Jan 20
Total with taxes and fees
8.8/10 Excellent! (2,167 reviews)
Everything about this hotel was perfect. Would highly recommend. I hope we get to stay here again sometime. Bonus: the Christmas decor was fantastic!!
Reviewed on Jan 12, 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $64 total per night from Jan 25 to Jan 26
$64 total
Jan 25 - Jan 26
Total with taxes and fees
8/10 Very Good! (1,000 reviews)
Friendly staff, clean and comfy room. Worth the overnight stay.
Reviewed on Jan 9, 2026
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.
Find the Best Francis E. Warren Air Force Base Vacation Packages
Francis E. Warren Air Force Base Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Top Sights | Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Cheyenne Hotels
- Hotels near Warren Air Force Base
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Cheyenne Country Club
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Airport Golf Course
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming State Capitol
- Cheap Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Flights from Cheyenne Regional
- Flights to Cheyenne
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights to Laramie County
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Phoenix (PHX) to Cheyenne (CYS)
- Flights from Casper (CPR) to Cheyenne (CYS)
- Flights from Omaha (OMA) to Cheyenne (CYS)
- Flights from Boise (BOI) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Laramie (LAR) to Cheyenne (CYS)
- Flights from Houston (IAH) to Cheyenne (CYS)
- Flights from Kansas City (MCI) to Cheyenne (CYS)
- Flights from Las Vegas (LAS) to Cheyenne (CYS)
- Flights from San Diego (SAN) to Cheyenne (CYS)
- Flights from Minneapolis (MSP) to Cheyenne (CYS)
- Flights from Fort Collins (FNL) to Cheyenne (CYS)
- Flights from New York (JFK) to Cheyenne (CYS)
- Flights from Billings (BIL) to Cheyenne (CYS)
- Flights from Atlanta (ATL) to Cheyenne (CYS)
- Flights from Rapid City (RAP) to Cheyenne (CYS)
- Flights from Colorado Springs (COS) to Cheyenne (CYS)
- Flights from Portland (PDX) to Cheyenne (CYS)
- Flights from Orange County (SNA) to Cheyenne (CYS)
- Flights from Jackson Hole (JAC) to Cheyenne (CYS)
- Flights from Des Moines (DSM) to Cheyenne (CYS)
- Flights from Lincoln (LNK) to Cheyenne (CYS)
- Flights from Rock Springs (RKS) to Cheyenne (CYS)
- Flights from Nashville (BNA) to Cheyenne (CYS)
- Flights from St. Louis (STL) to Cheyenne (CYS)
- Flights from Austin (AUS) to Cheyenne (CYS)
- Flights from Boston (BOS) to Cheyenne (CYS)
- Flights from Orlando (MCO) to Cheyenne (CYS)
- Flights from Oklahoma City (OKC) to Cheyenne (CYS)
- Flights from San Francisco (SFO) to Cheyenne (CYS)
- Flights from New Orleans (MSY) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from Sheridan (SHR) to Cheyenne (CYS)
- Flights from Albuquerque (ABQ) to Cheyenne (CYS)
- Flights from San Antonio (SAT) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Sioux Falls (FSD) to Cheyenne (CYS)
- Flights from Tampa (TPA) to Cheyenne (CYS)
- Flights from Philadelphia (PHL) to Cheyenne (CYS)
- Flights from Bozeman (BZN) to Cheyenne (CYS)
- Flights from North Platte (LBF) to Cheyenne (CYS)
- Flights from Detroit (DTW) to Cheyenne (CYS)
- Flights from Charlotte (CLT) to Cheyenne (CYS)
- Flights from Washington (DCA) to Cheyenne (CYS)
- Flights from Springfield (SGF) to Cheyenne (CYS)
- Flights from Cody (COD) to Cheyenne (CYS)
- Flights from Reno (RNO) to Cheyenne (CYS)
- Flights from Wichita (ICT) to Cheyenne (CYS)
- Flights from Grand Junction (GJT) to Cheyenne (CYS)
- Flights from Cincinnati (CVG) to Cheyenne (CYS)
- Flights from Amarillo (AMA) to Cheyenne (CYS)
- Flights from Indianapolis (IND) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from El Paso (ELP) to Cheyenne (CYS)
- Flights from Idaho Falls (IDA) to Cheyenne (CYS)
- Flights from Great Falls (GTF) to Cheyenne (CYS)
- Flights from Ontario (ONT) to Cheyenne (CYS)
- Flights from Ogden (OGD) to Cheyenne (CYS)
- Flights from Provo (PVU) to Cheyenne (CYS)
- Flights from Gillette (GCC) to Cheyenne (CYS)
- Flights from Little Rock (LIT) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Scottsbluff (BFF) to Cheyenne (CYS)
- Flights from Raleigh (RDU) to Cheyenne (CYS)
- Flights from Tucson (TUS) to Cheyenne (CYS)
- Flights from Pueblo (PUB) to Cheyenne (CYS)
- NCAR-Wyoming Supercomputing Center Visitor Center
- Cheyenne Frontier Days Old West Museum
- Airport Golf Course
- Cheyenne Botanic Gardens
- Wyoming State Capitol
- Cheyenne Vacations
- Wyoming State Museum
- Nelson Museum of the West
- Wyoming Historic Governors' Mansion
- Cowgirls of the West Museum
- Wyoming Transportation Museum
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
