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.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $872, price is now $848 per person
$848
per person
Oct 22 - Oct 26
found 10 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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.

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
Price was $887, price is now $863 per person
$863
per person
Oct 22 - Oct 26
found 10 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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.
This is an older budget motel that has been remodeled and well maintained . Rooms were clean. Bed was comfortable. Staff was helpful. Continental breakfast was sufficient. Price was reasonable compared to other surrounding options. Easy access to freeway. This was our second time staying there and we were satisfied both times.

Reviewed on Sep 22, 2026

Best Western Cheyenne

Best Western Cheyenne

2.5 out of 5
Price was $971, price is now $949 per person
$949
per person
Oct 22 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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

Little America Cheyenne

3.5 out of 5
Price was $1,048, price is now $1,026 per person
$1,026
per person
Oct 22 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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.

Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels

3.5 out of 5
Price was $1,099, price is now $1,087 per person
$1,087
per person
Oct 22 - Oct 26
found 17 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Overall it was ok. The lobby was clean, the staff was rude with check in, But that's ok it was an off night for her maybe. The room was clean, but the silverware had dry food on it. I would stay there agian.

Reviewed on Sep 15, 2026

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 out of 5
Price was $1,172, price is now $1,159 per person
$1,159
per person
Oct 22 - Oct 26
found 14 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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.
Nice clean well ran hotel

Reviewed on Sep 19, 2026

Cheyenne Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $872, price is now $848 per person
$848
per person
Oct 22 - Oct 26
found 10 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
Price was $887, price is now $863 per person
$863
per person
Oct 22 - Oct 26
found 10 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Best Western Cheyenne

Best Western Cheyenne

2.5 out of 5
Price was $971, price is now $949 per person
$949
per person
Oct 22 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $1,048, price is now $1,026 per person
$1,026
per person
Oct 22 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Cheyenne (CYS)

Top Flight Deals

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

United
Thu, Nov 26 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$310 Roundtrip, found 1 hour ago
$310
Roundtrip
found 1 hour ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $310 found 1 hour ago
United
Thu, Nov 26 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$315 Roundtrip, found 1 hour ago
$315
Roundtrip
found 1 hour ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $315 found 1 hour ago
United
Thu, Nov 26 - Fri, Nov 27
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$325 Roundtrip, found 9 hours ago
$325
Roundtrip
found 9 hours ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Nov 27, priced at $325 found 9 hours ago
United
Sat, Oct 31 - Mon, Nov 9
DFW
Dallas-Fort Worth Intl.
CYS
Cheyenne Regional
$382 Roundtrip, found 4 hours ago
$382
Roundtrip
found 4 hours ago
Select United flight, departing Sat, Oct 31 from Dallas-Fort Worth Intl. to Cheyenne Regional, returning Mon, Nov 9, priced at $382 found 4 hours ago