Exclusive Warren Air Force Base Vacation Deals

Warren Air Force Base vacation package deals

Price found within the past 48 hours. Click for updated prices.
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $368, price is now $345 per person
$345
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

2.5 out of 5
Price was $447, price is now $413 per person
$413
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
Price was $442, price is now $409 per person
$409
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and a snack bar/deli are also provided.
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $401, price is now $372 per person
$372
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
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 gym and free perks like buffet breakfast and free self parking.
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
Price was $407, price is now $386 per person
$386
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $414, price is now $395 per person
$395
per person
Jan 9 - Jan 12
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.

Frequently asked questions

How much are vacation packages to Warren Air Force Base?
If you love the idea of stress-free planning and big savings, our $345 Warren Air Force Base vacation package has got you sorted. With your flights and hotels sorted, organizing your trip around this awesome attraction is easier than ever.
Where can I get the best vacation package deals for Warren Air Force Base?
Head straight to Travelocity. With access to 400 airlines and an impressive 1,000,000 properties across the globe, selecting the perfect Warren Air Force Base package deal couldn't be simpler.
Why should I book my Warren Air Force Base vacation bundle with Travelocity?
Incredible savings, loads of thrilling destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.

Top Warren Air Force Base hotel deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $81 total per night
$81 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Dec 8 - Dec 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
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.