Search Deals onCheyenne Vacation Packages
Cheyenne Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Quality Inn Cheyenne I-25 South
Price was $1,184, price is now $1,115 per person
$1,115
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Wyoming Transportation Museum are located nearby.
The staff was outstanding. We enjoyed our few hours there. The pool was so warm and that was great!
Reviewed on Aug 7, 2026
Days Inn by Wyndham Cheyenne
Price was $1,262, price is now $1,169 per person
$1,169
per person
Sep 24 - Sep 28
found 13 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
Stopped here for the night since I was needing to come to Cheyenne. A very nice hotel.
Reviewed on Aug 8, 2026
La Quinta Inn by Wyndham Cheyenne
Price was $1,220, price is now $1,137 per person
$1,137
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
Close to the event venue at Little America. In sad disrepair from the parking lot to the rooms.
Reviewed on Aug 7, 2026
Everhome Suites Cheyenne by Choice Hotels
Price was $1,329, price is now $1,248 per person
$1,248
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
Room was just fine. The outdoor area needs more seating and something to block the sun! Also put the fan blades into the fans!
Reviewed on Aug 2, 2026
Comfort Inn & Suites
Price was $1,378, price is now $1,298 per person
$1,298
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Wyoming Transportation Museum are located nearby.
Cheyenne Guest Inn
Price was $1,196, price is now $1,135 per person
$1,135
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
Microtel Inn & Suites by Wyndham Cheyenne
Price was $1,189, price is now $1,129 per person
$1,129
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
My Place Hotel - Cheyenne, WY
Price was $1,291, price is now $1,225 per person
$1,225
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are located nearby.
Cheyenne Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Tue, Aug 11 - Sat, Aug 15
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$621 Roundtrip, found 2 days ago
$621
Roundtrip
found 2 days ago
Wed, Aug 12 - Sat, Aug 15
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$659 Roundtrip, found 2 days ago
$659
Roundtrip
found 2 days ago
Sun, Aug 9 - Sat, Aug 15
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$784 Roundtrip, found 2 days ago
$784
Roundtrip
found 2 days ago
Wed, Aug 12 - Thu, Aug 13
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$802 Roundtrip, found 2 days ago
$802
Roundtrip
found 2 days ago
Discover Other Travel Deals
- Cheyenne Frontier Days Old West Museum Vacations
- Wyoming State Capitol Vacations
- Curt Gowdy State Park Vacations
- Wyoming State Museum Vacations
- Cheyenne Botanic Gardens Vacations
- Southeast Wyoming Welcome Center Vacations
- Wyoming Historic Governors' Mansion Vacations
- Airport Golf Course Vacations
- Cheyenne Country Club Vacations
- Nelson Museum of the West Vacations
- Cheyenne Gunslingers Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
