Search Deals onCheyenne Vacation Packages
Cheyenne Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Motel 6 Cheyenne WY
Price was $870, price is now $810 per person
$810
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Everything in the room worked and it's location above the office was quiet. The water pressure was low, room lighting inadequate, and the bed was way too soft (or worn out?) for good sleep. There are no good places to take a dog within walking distance and a disgusting amount of dog poop around the edge of the property.
Reviewed on Oct 13, 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Price was $977, price is now $882 per person
$882
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip 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 Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Little America Cheyenne
Price was $920, price is now $863 per person
$863
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Fairfield Inn & Suites Cheyenne
Price was $950, price is now $894 per person
$894
per person
Nov 13 - Nov 16
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 a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Frontier Mall and Frontier Square are located nearby.
Friendly staff, clean room, plenty of parking made out stay pleasant!’
Reviewed on Oct 12, 2026
Staybridge Suites Cheyenne by IHG
Price was $1,038, price is now $981 per person
$981
per person
Nov 13 - Nov 16
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 Frontier Square and Frontier Mall are located nearby.
Cheyenne Guest Inn
Price was $854, price is now $812 per person
$812
per person
Nov 13 - Nov 16
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 Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Conveniently located. Clean and comfortable. Felt safe there.
Staff was very nice.
Reviewed on Oct 13, 2026
Microtel Inn & Suites by Wyndham Cheyenne
Price was $903, price is now $872 per person
$872
per person
Nov 13 - Nov 16
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 Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
The room was clean. Breakfast was average. The check in clerk was not friendly at all.
Reviewed on Oct 13, 2026
Cheyenne RV Resort
Price was $885, price is now $872 per person
$872
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
Stay at this holiday park in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Saddle Ridge Park and Sun Valley Park are located nearby.
Showed up after hours to find a cabin with no bedding. Called the after hours number, left message and no call back or response of any kind.
Emailed thru Expedia asking for a refund.
Reviewed on Aug 16, 2026
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.
Sun, Mar 21 - Sat, Apr 3
DEN
Denver Intl.
CYS
Cheyenne Regional
$195 Roundtrip, found 4 days ago
$195
Roundtrip
found 4 days ago
Thu, Nov 26 - Fri, Dec 4
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$260 Roundtrip, found 1 day ago
$260
Roundtrip
found 1 day ago
Thu, Oct 29 - Tue, Nov 10
DFW
Dallas-Fort Worth Intl.
CYS
Cheyenne Regional
$312 Roundtrip, found 1 day ago
$312
Roundtrip
found 1 day ago
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$325 Roundtrip, found 3 days ago
$325
Roundtrip
found 3 days ago
Discover Other Travel Deals
- Cheyenne Frontier Days Old West Museum Vacations
- Wyoming State Capitol Vacations
- Curt Gowdy State Park Vacations
- Cheyenne Botanic Gardens Vacations
- Prairie View Golf Course Vacations
- Wyoming Historic Governors' Mansion Vacations
- Wyoming State Museum Vacations
- Cheyenne Country Club Vacations
- Southeast Wyoming Welcome Center Vacations
- Airport Golf Course 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
