Search Deals on
Cheyenne Vacation Packages

Build your package with 2 more options

Cheyenne Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3 out of 5
Price was $356, price is now $323 per person
$323
per person
Mar 12 - Mar 15
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 in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $521, price is now $473 per person
$473
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) 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.
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2 out of 5
Price was $357, price is now $340 per person
$340
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) 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.
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $488, price is now $468 per person
$468
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier Mall are located nearby.
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
Price was $439, price is now $431 per person
$431
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) 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.
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
Price was $487, price is now $480 per person
$480
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) 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 Saddle Ridge Park and Sun Valley Park are located nearby.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
Price was $419, price is now $419 per person
$419
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) 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.

Cheyenne Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3 out of 5
Price was $356, price is now $323 per person
$323
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $521, price is now $473 per person
$473
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2 out of 5
Price was $357, price is now $340 per person
$340
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $488, price is now $468 per person
$468
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Cheyenne (CYS)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
Wed, May 6 - Sat, May 9
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$232 Roundtrip, found 15 hours ago
$232
Roundtrip
found 15 hours ago
Select United flight, departing Wed, May 6 from Sky Harbor Intl. to Cheyenne Regional, returning Sat, May 9, priced at $232 found 15 hours ago
United
Wed, May 6 - Sat, May 9
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$238 Roundtrip, found 15 hours ago
$238
Roundtrip
found 15 hours ago
Select United flight, departing Wed, May 6 from Sky Harbor Intl. to Cheyenne Regional, returning Sat, May 9, priced at $238 found 15 hours ago
United
Wed, May 6 - Sat, May 9
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$239 Roundtrip, found 15 hours ago
$239
Roundtrip
found 15 hours ago
Select United flight, departing Wed, May 6 from Sky Harbor Intl. to Cheyenne Regional, returning Sat, May 9, priced at $239 found 15 hours ago
United
Wed, May 6 - Sat, May 9
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$243 Roundtrip, found 15 hours ago
$243
Roundtrip
found 15 hours ago
Select United flight, departing Wed, May 6 from Sky Harbor Intl. to Cheyenne Regional, returning Sat, May 9, priced at $243 found 15 hours ago