Francis E. Warren Air Force Base Vacations from $379
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 $412, price is now $379 per person
$379
per person
Mar 26 - Mar 29
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DFW) 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
Everhome Suites Cheyenne
Price was $473, price is now $411 per person
$411
per person
Mar 26 - Mar 29
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
9/10 Wonderful! (233 reviews)
I was locked out of my room for 3 hours but the staff did there best to get me back in the room
Reviewed on Jan 10, 2026
Quality Inn Cheyenne I-25 South
Price was $429, price is now $387 per person
$387
per person
Mar 26 - Mar 29
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DFW) 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
Red Lion Hotel & Conference Center Cheyenne
Price was $440, price is now $406 per person
$406
per person
Mar 26 - Mar 29
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
7.6/10 Good! (1,001 reviews)
I have family in Cheyenne, so whenever I go visit them, I ALWAYS stay at Red Lion. The staff is super friendly, and I love that there's a bar and restaurant on site. The rooms are older, but always clean. There's a fireplace and a space for just hanging out by the lobby. This hotel makes me feel welcome.
Reviewed on Jan 23, 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
$68 nightly
The price is $77 total per night from Feb 7 to Feb 8
$77 total
Feb 7 - Feb 8
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
$59 nightly
The price is $66 total per night from Jan 30 to Jan 31
$66 total
Jan 30 - Jan 31
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,022 reviews)
I have family in Cheyenne, so whenever I go visit them, I ALWAYS stay at Red Lion. The staff is super friendly, and I love that there's a bar and restaurant on site. The rooms are older, but always clean. There's a fireplace and a space for just hanging out by the lobby. This hotel makes me feel ...
Reviewed on Jan 23, 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.
