Book Hotels in Francis E. Warren Air Force Base, WY
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Francis E. Warren Air Force Base hotels

Little America Cheyenne
"After a very long travel day, we had a great meal and a wonderful room."
Reviewed on Jul 2, 2026

Cheyenne Guest Inn
"This was a last-minute one-night booking that went smoothly. The young woman who checked us in was very enjoyable. The property is dated but well-maintained and met our needs. It was as advertised, and I would not hesitate to stay again."
Reviewed on Jul 2, 2026

Comfort Suites Cheyenne
"I like it"
Reviewed on Jul 2, 2026

Microtel Inn & Suites by Wyndham Cheyenne
"Had a clean room, but no microwave. An inconvenience because the only microwave was by the front desk. Also had poor water pressure."
Reviewed on Jul 2, 2026

Days Inn by Wyndham Cheyenne
"This hotel was a classic hotel. Nothing to write home about but nothing majorly wrong. The pool was small and had minimal seating. They were out of towels when we went. Not bad but not luxury. Great for a budget friendly stay."
Reviewed on Jul 1, 2026

Super 8 by Wyndham Cheyenne WY
"Needs some updates and a deep clean. The bed felt clean and was comfortable, though."
Reviewed on Jul 2, 2026

Red Lion Hotel & Conference Center Cheyenne
"From California was just passing through was a nice very comfortable place with all the amenities at the hotel so there was no reason to leave. The bar was great. Our staff was amazing."
Reviewed on Jul 2, 2026

Quality Inn Cheyenne I-25 South
"I stayed at this hotel for five of the six nights I had booked and ultimately chose to check out a day early. Housekeeping was almost nonexistent during my stay. In five nights, my room was only serviced once. On one occasion, housekeeping knocked while I was working in my room and simply stated, ..."
Reviewed on Jun 30, 2026

Motel 6 Cheyenne WY
"Room had a super strong cleaner smell. Better than the alternatives. Bed was comfortable, pillow was excellent. Fridge was needing a change: 1 leg broken that i leveled with some cardboard, door brace broken and taped. I felt safe, car was safe. Pool out of commission. Lots of dog sh*t everywhere ..."
Reviewed on Jul 2, 2026
Hotels in Francis E. Warren Air Force Base with star-rating
Check Francis E. Warren Air Force Base Hotels by Star Rating

3 Star Hotels
Francis E. Warren Air Force Base Hotel & Travel Guide\n
Wise visitors to Cheyenne are simply spoiled for choice when it comes to start booking the best accommodation in F. E. Warren AFB. Travelocity's up-to-date booking guide lists 22 lodging options within a 6-mile (10-kilometer) distance of the heart of F. E. Warren AFB.
Travelocity-listed accommodation options that aren't all that far from central F. E. Warren AFB include the Holiday Inn Express Hotel & Suites - Cheyenne and Hampton Inn Cheyenne.
You could also try the Comfort Inn & Suites and the Radisson Hotel Cheyenne. The Comfort Inn & Suites is just 5 miles (8 kilometers) outside of the center of F. E. Warren AFB. The Radisson Hotel Cheyenne, is situated only 5 miles (8 kilometers) away. Some other possible hotels include the SpringHill Suites by Marriott Cheyenne and the Fairfield Inn & Suites Cheyenne/Frontier Mall.
Anybody that is inspired to discover more of the valleys and prairies typical in this part of United States of America, you would be wise to also enjoy a few days in other destinations in Southeast Wyoming. No matter if you participate in traditional life, such as snowboarding, or would rather zigzag across the area to see major landmarks, you'll have no trouble reserving the ideal places to stay in the region.
Situated 10 miles (16 kilometers) to the east of F. E. Warren AFB is Altvan, which is where you'll find a great range of Travelocity-listed accommodations. Accommodation options here include the Rodeway Inn and Best Western Plus Frontier Inn.
If you are interested by sports and enjoy attending local clashes you and your traveling partner should make a trip to Budweiser Events Center, located 50 miles (81 kilometers) to the south of F. E. Warren AFB. Travelocity customers that enjoy the ease of sleeping in the area, reserve a room in the Residence Inn by Marriott Loveland or Embassy Suites Loveland - Hotel, Spa & Conference Center.
Cheyenne Regional Airport is a practical airport for flying in and out of F. E. Warren AFB. You can find it 3 miles (5 kilometers) from the heart of the city. If you hope to find a Travelocity-listed base nearby, check out La Quinta Inn Cheyenne or Candlewood Suites Cheyenne.
Frequently asked questions
Recent Francis E. Warren Air Force Base hotel reviews by fellow wanderers

Cheyenne Guest Inn
"This was a last-minute one-night booking that went smoothly. The young woman who checked us in was very enjoyable. The property is dated but well-maintained and met our needs. It was as advertised, and I would not hesitate to stay again."
Explore More Ways to Travel with Travelocity
- Hotels near WyoTech
- Tie Siding Hotels
- Burns Hotels
- Hotels near Nelson Museum of the West
- Laramie Hotels
- Hotels near Southeast Wyoming Welcome Center
- Hotels near University of Wyoming
- Hillsdale Hotels
- Altvan Hotels
- Hotels near Vedauwoo
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near War Memorial Stadium
- Hotels near Wyoming Territorial Prison State Historic Site
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Fort Sanders
- Hotels near Warren Air Force Base
- Hotels near Cheyenne Country Club
- Meriden Hotels
- Hotels near Ames Monument
- Hotels near Arena-Auditorium
- Hotels near Messenger's Old West Museum
- Hotels near Curt Gowdy State Park
- Horse Creek Hotels
- Hotels near Spruce Mountain Fire Lookout Tower
- Buford Hotels
- Pine Bluffs Hotels
- Hotels near Prairie View Golf Course
- South Greeley Hotels
- Hotels near Cheyenne Regional
- Extended Stay Hotels in Cheyenne
- Pet Friendly Hotels in Cheyenne
- Cheyenne Hotels
- Flights from Cheyenne Regional
- American Airlines Dallas (DFW) to Cheyenne (CYS) flights
- Delta Atlanta (ATL) to Cheyenne (CYS) flights
- Delta Minneapolis (MSP) to Cheyenne (CYS) flights
- United Albuquerque (ABQ) to Cheyenne (CYS) flights
- United Baltimore (BWI) to Cheyenne (CYS) flights
- United Bismarck (BIS) to Cheyenne (CYS) flights
- United Des Moines (DSM) to Cheyenne (CYS) flights
- United Omaha (OMA) to Cheyenne (CYS) flights
- United Houston (IAH) to Cheyenne (CYS) flights
- United Grand Junction (GJT) to Cheyenne (CYS) flights
- United Idaho Falls (IDA) to Cheyenne (CYS) flights
- United Jackson Hole (JAC) to Cheyenne (CYS) flights
- United Durango (DRO) to Cheyenne (CYS) flights
- United Lincoln (LNK) to Cheyenne (CYS) flights
- United Newark Liberty Intl. Airport (EWR) to Cheyenne (CYS) flights
- United Amarillo (AMA) to Cheyenne (CYS) flights
- United Sheridan (SHR) to Cheyenne (CYS) flights
- United Shreveport (SHV) to Cheyenne (CYS) flights
- United Fort Myers (RSW) to Cheyenne (CYS) flights
- United Tampa (TPA) to Cheyenne (CYS) flights
- United Tucson (TUS) to Cheyenne (CYS) flights
- Flights from Albuquerque (ABQ) to Cheyenne (CYS)
- Flights from Atlanta (ATL) to Cheyenne (CYS)
- Flights from Austin (AUS) to Cheyenne (CYS)
- Flights from Billings (BIL) to Cheyenne (CYS)
- Flights from Nashville (BNA) to Cheyenne (CYS)
- Flights from Boise (BOI) to Cheyenne (CYS)
- Flights from Boston (BOS) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Charlotte (CLT) to Cheyenne (CYS)
- Flights from Colorado Springs (COS) to Cheyenne (CYS)
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Detroit (DTW) to Cheyenne (CYS)
- Flights from Sioux Falls (FSD) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Indianapolis (IND) to Cheyenne (CYS)
- Flights from Jacksonville (JAX) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Kansas City (MCI) to Cheyenne (CYS)
- Flights from Orlando (MCO) to Cheyenne (CYS)
- Flights from Memphis (MEM) to Cheyenne (CYS)
- Flights from Missoula (MSO) to Cheyenne (CYS)
- Flights from Minneapolis (MSP) to Cheyenne (CYS)
- Flights from Oklahoma City (OKC) to Cheyenne (CYS)
- Flights from Omaha (OMA) to Cheyenne (CYS)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Portland (PDX) to Cheyenne (CYS)
- Flights from Philadelphia (PHL) to Cheyenne (CYS)
- Flights from Phoenix (PHX) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from Rapid City (RAP) to Cheyenne (CYS)
- Flights from Raleigh (RDU) to Cheyenne (CYS)
- Flights from San Diego (SAN) to Cheyenne (CYS)
- Flights from San Antonio (SAT) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from St. Louis (STL) to Cheyenne (CYS)
- Flights from Tulsa (TUL) to Cheyenne (CYS)
- Flights to Cheyenne






