Francis E. Warren Air Force Base Vacations from $405
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 $517, price is now $405 per person
$405
per person
Apr 15 - Apr 21
found 8 hours ago
Roundtrip flight included
Boston (BOS) to Cheyenne (CYS)
8.2/10 Very Good! (1,001 reviews)
Stayed in a queen suite. It was wonderful. Wonderful front desk clerk, clean room, comfy bed, hot breakfast, great coffee. If I was going to be picky I'd say took a bit of time for hot water and shower could have more pressure but that's being picky. It was a wonderful stay and would definitely recommend and stay again.
Reviewed on Jan 22, 2026
Little America Cheyenne
Price was $508, price is now $429 per person
$429
per person
Apr 15 - Apr 21
found 8 hours ago
Roundtrip flight included
Boston (BOS) to Cheyenne (CYS)
9.4/10 Exceptional! (1,511 reviews)
The staff was very courteous but our room was cold. We had to call for maintenance twice before the problem was resolved.
Reviewed on Jan 25, 2026
Comfort Suites Cheyenne
Price was $649, price is now $576 per person
$576
per person
Apr 2 - Apr 6
found 4 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Cheyenne (CYS)
8.4/10 Very Good! (745 reviews)
Our last stay in Cheyenne was a bit disappointing. The room was clean but care could be taken to get the dead millers out of the windows. The halls and elevator were in desperate need of a vacuum. The elevator had cereal in the track of the door. Seems like maybe the whole building could use some deep cleaning. I usually stay here for my trips to Cheyenne, but this time was very disappointing.
Reviewed on Jan 19, 2026
Quality Inn Cheyenne I-25 South
Price was $493, price is now $440 per person
$440
per person
Apr 15 - Apr 21
found 8 hours ago
Roundtrip flight included
Boston (BOS) to Cheyenne (CYS)
7.4/10 Good! (1,004 reviews)
Was suppose to in 2 quenn beds on groud floor. Would up up stairs in a king bed then moved to 2 wueens upsatirs
Reviewed on Dec 31, 2025
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
$68 nightly
The price is $77 total per night from Jan 31 to Feb 1
$77 total
Jan 31 - Feb 1
Total with taxes and fees
9.2/10 Wonderful! (1,707 reviews)
Great
Reviewed on Jan 25, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $64 total per night from Feb 8 to Feb 9
$64 total
Feb 8 - Feb 9
Total with taxes and fees
8.8/10 Excellent! (2,175 reviews)
Friendly staff, great room.
Reviewed on Jan 25, 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $101 total per night from Feb 4 to Feb 5
$101 total
Feb 4 - Feb 5
Total with taxes and fees
7.6/10 Good! (1,020 reviews)
Convince
Reviewed on Jan 11, 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.
