Search Deals onCheyenne Vacation Packages
Cheyenne Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Rodeway Inn Cheyenne I-80 East
Price was $790, price is now $738 per person
$738
per person
Nov 13 - Nov 16
just found
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 daily housekeeping. Popular attractions Saddle Ridge Park and Sun Valley Park are located nearby.
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.
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
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.
Quality Inn Cheyenne I-25 South
Price was $815, price is now $773 per person
$773
per person
Nov 13 - Nov 16
just found
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 Wyoming Transportation Museum and Nelson Museum of the West are located nearby.
Good place for a one night stay. Clean, friendly staff; breakfast is ok.
Reviewed on Oct 11, 2026
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.
Very nice hotel for the price. Clean, safe, helpful staff. Had everything we needed for an overnight, road trip experience. We'd stay there again.
Reviewed on Oct 13, 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 5 days ago
$195
Roundtrip
found 5 days ago
Thu, Nov 26 - Fri, Dec 4
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$260 Roundtrip, found 2 days ago
$260
Roundtrip
found 2 days 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
