Francis E. Warren Air Force Base Travel Guide

Tourist Guide

Sunny view of the Cheyenne Depot Museum

15%+ off winter escapes close to home

Book a getaway and you can save on select hotels and homes.¹
Book now
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 25 May to 26 May
NZ$127
25 May - 26 May
includes taxes & fees
Stay at this golf hotel in Cheyenne. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.4/10 Exceptional! (1,937 reviews)
Rooms are some what dated Very clean

Reviewed on 10 May 2026

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
The price is NZ$123 per night from 21 May to 22 May
NZ$123
21 May - 22 May
includes taxes & fees
Stay at this business-friendly motel in Cheyenne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,186 reviews)
The location is very convenient for a quick night stay. The access to the interstate was great and the room was quiet considering the close proximity to a main highway.

Reviewed on 6 May 2026

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
The price is NZ$176 per night from 17 May to 18 May
NZ$176
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free Wi-Fi, free parking and a free airport shuttle. Our guests praise the breakfast and the helpful ...
7.6/10 Good! (1,051 reviews)
Only hotel I would stay in Cheyenne

Reviewed on 9 May 2026

Red Lion Hotel & Conference Center Cheyenne
See all 302 properties in Francis E. Warren Air Force Base
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.
Townhouse Located Near Frontier Park and the Capitol Building

Townhouse Located Near Frontier Park and the Capitol Building

Cheyenne WY
Stay at this holiday home in Cheyenne. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Mylar Park and Mylar Disc Golf Course are located ...
9.6/10 Exceptional! (41 reviews)
Our experience was outstanding! The home was awesome!!! Very nicely decorated and was warm and inviting. Has great walk paths next to the home and was convenient for shopping. Looking forward to our next trip to Cheyenne and hopefully this home is available.

Reviewed on 20 Apr 2026

Townhouse Located Near Frontier Park and the Capitol Building
Charming new construction 3-bedroom house in a Historic District of Cheyenne.

Charming new construction 3-bedroom house in a Historic District of Cheyenne.

Cheyenne WY
Stay at this holiday home in Cheyenne. Enjoy a garden, laundry facilities and air conditioning. Popular attractions Big Boy Steam Engine 4004 and Messenger's ...
10/10 Exceptional! (15 reviews)
It was great

Reviewed on 9 May 2026

Charming new construction 3-bedroom house in a Historic District of Cheyenne.
Quiet Historical Home

Quiet Historical Home

Cheyenne WY
Stay at this holiday home in Cheyenne. Enjoy laundry facilities, patios and air conditioning. Popular attractions Wyoming Historic Governors' Mansion and Wyoming ...
9.8/10 Exceptional! (19 reviews)
We stayed here for two weeks over Christmas! The house was exceptionally clean and in good order. The beds were comfortable, the water hot and everything worked as it should. Look no further should you be looking for a place to stay while in Cheyenne!

Reviewed on 5 Jan 2026

Quiet Historical Home
See all properties in Francis E. Warren Air Force Base
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.

Explore a world of travel with Expedia