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.
Heartland Inn and Suites

Heartland Inn and Suites

2.5 out of 5
Price was $1,359, price is now $922 per person
$922
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly motel in Wheatland. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lewis Park and Wheatland Golf Club are located nearby.
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
Price was $1,205, price is now $935 per person
$935
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) 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.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $1,363, price is now $1,095 per person
$1,095
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Stay at this 3-star 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.
Everhome Suites Cheyenne

Everhome Suites Cheyenne

2.5 out of 5
Price was $1,363, price is now $1,096 per person
$1,096
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

3 out of 5
Price was $1,503, price is now $1,238 per person
$1,238
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Stay at this 3-star hotel in Cheyenne. Enjoy free breakfast, free parking, and a 24-hour fitness center. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
Price was $1,563, price is now $1,299 per person
$1,299
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip 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.
Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

2.5 out of 5
Price was $1,600, price is now $1,330 per person
$1,330
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. 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.
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

2.5 out of 5
Price was $1,592, price is now $1,329 per person
$1,329
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip 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 Wyoming Transportation Museum 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.
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $2,088, price is now $2,044 per person
$2,044
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip flight included
Bloomington (BMI) to Cheyenne (CYS)
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $2,113, price is now $2,047 per person
$2,047
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip flight included
Bloomington (BMI) to Cheyenne (CYS)
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
Price was $2,213, price is now $2,147 per person
$2,147
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip flight included
Bloomington (BMI) to Cheyenne (CYS)
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
Price was $2,158, price is now $2,102 per person
$2,102
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip flight included
Bloomington (BMI) to Cheyenne (CYS)

Cheyenne Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2 out of 5
Price was $1,142, price is now $834 per person
$834
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Heartland Inn and Suites

Heartland Inn and Suites

2.5 out of 5
Price was $1,359, price is now $922 per person
$922
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
Price was $1,312, price is now $964 per person
$964
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $1,343, price is now $989 per person
$989
per person
Oct 10 - Oct 17
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Cheyenne (CYS)