COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Exclusive Warren Air Force Base Vacation Deals

Warren Air Force Base vacation package deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $1,251, price is now $1,124 per person
per person
Sep 3 - Sep 8
Roundtrip non-stop flight included
Philadelphia (PHL) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 14 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
Price was $985, price is now $933 per person
per person
Sep 3 - Sep 8
Roundtrip non-stop flight included
Philadelphia (PHL) to Cheyenne (CYS)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Days Inn by Wyndham Rawlins

Days Inn by Wyndham Rawlins

2.5 out of 5
Price was $915, price is now $913 per person
per person
Sep 12 - Sep 17
Roundtrip non-stop flight included
Cleveland (CLE) to Cheyenne (CYS)
This hotel features a fitness center and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5
Price was $593, price is now $592 per person
per person
Sep 9 - Sep 13
Roundtrip non-stop flight included
Chicago (ORD) to Cheyenne (CYS)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.

Frequently asked questions

Top Warren Air Force Base hotel deals

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and perks like free self parking.
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $152 per night
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is provided and the front desk is staffed around-the-clock.
Don't see what you're looking for?
See all available properties in Warren Air Force Base
View all properties
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.

Best Lodging Options Near Warren Air Force Base

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.