Search Deals onCheyenne Vacation Packages
Cheyenne Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cheyenne
Price was $615, price is now $595 per person
$595
per person
May 7 - May 10
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 Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Quality Inn Cheyenne I-25 South
Price was $1,052, price is now $958 per person
$958
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Microtel Inn & Suites by Wyndham Cheyenne
Price was $1,105, price is now $1,012 per person
$1,012
per person
May 13 - May 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
My Place Hotel - Cheyenne, WY
Price was $1,030, price is now $945 per person
$945
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Fairfield Inn & Suites Cheyenne
Price was $1,189, price is now $1,113 per person
$1,113
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Comfort Inn & Suites
Price was $1,153, price is now $1,081 per person
$1,081
per person
May 22 - May 25
found 3 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Sands Motel
Price was $904, price is now $855 per person
$855
per person
May 13 - May 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Cheyenne (CYS)
Stay at this motel in Cheyenne. Enjoy free WiFi, free parking, and a garden. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Cheyenne Guest Inn
Price was $961, price is now $927 per person
$927
per person
May 13 - May 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
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.
Sat, Jun 13 - Thu, Jun 18
DEN
Denver Intl.
CYS
Cheyenne Regional
$111 Roundtrip, found 6 hours ago
$111
Roundtrip
found 6 hours ago
Wed, Apr 29 - Thu, Apr 30
DEN
Denver Intl.
CYS
Cheyenne Regional
$113 Roundtrip, found 1 day ago
$113
Roundtrip
found 1 day ago
Tue, May 5 - Sat, May 9
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$218 Roundtrip, just found
$218
Roundtrip
just found
Tue, May 19 - Sat, May 23
DFW
Dallas-Fort Worth Intl.
CYS
Cheyenne Regional
$325 Roundtrip, found 15 hours ago
$325
Roundtrip
found 15 hours 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
- Cheyenne Country Club Vacations
- Wyoming Historic Governors' Mansion Vacations
- Southeast Wyoming Welcome Center Vacations
- Messenger's Old West Museum 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
