Search Deals onAltvan Vacation Packages
Altvan Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Motel 6 Cheyenne WY
Price was $656, price is now $612 per person
$612
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.

Best Western Cheyenne
Price was $727, price is now $650 per person
$650
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.

Microtel Inn & Suites by Wyndham Cheyenne
Price was $677, price is now $629 per person
$629
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.

La Quinta Inn by Wyndham Cheyenne
Price was $663, price is now $617 per person
$617
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.

Rodeway Inn Cheyenne I-80 East
Price was $644, price is now $621 per person
$621
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Room for two people had one medium sized towel, one hand towel, and one washcloth. We asked for more, were told to wait 10 minutes; after 20 minutes my husband went to find them himself. Asked for a second room key, were told they were out. No blowdryer. Paperthin walls.
Reviewed on Oct 18, 2026

Cheyenne Guest Inn
Price was $653, price is now $631 per person
$631
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
No frills hotel but clean and great for the price.
No problems whatsoever, my wife and I stay there often when I have appointments in Cheyenne
Reviewed on Nov 20, 2026

Super 8 by Wyndham Cheyenne WY
Price was $652, price is now $630 per person
$630
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cheyenne (CYS)
Book a stay at this business-friendly motel 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 $687, price is now $666 per person
$666
per person
Jan 11 - Jan 14
found 2 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Altvan 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.

Wed, Mar 24 - Sat, Apr 3
DEN
Denver Intl.
CYS
Cheyenne Regional
$215 Roundtrip, found 1 day ago
$215
Roundtrip
found 1 day ago

Sun, Mar 21 - Sat, Apr 3
DEN
Denver Intl.
CYS
Cheyenne Regional
$231 Roundtrip, found 19 hours ago
$231
Roundtrip
found 19 hours ago

Thu, Nov 26 - Fri, Nov 27
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$470 Roundtrip, found 19 hours ago
$470
Roundtrip
found 19 hours ago

Sun, Nov 22 - Thu, Nov 26
PHX
Sky Harbor Intl.
CYS
Cheyenne Regional
$536 Roundtrip, found 16 hours ago
$536
Roundtrip
found 16 hours ago
Discover Other Travel Deals
- Cheyenne Frontier Days Old West Museum Vacations
- Wyoming State Capitol Vacations
- Warren Air Force Base Vacations
- Cheyenne Botanic Gardens Vacations
- Prairie View Golf Course Vacations
- Pawnee National Grasslands Vacations
- Wyoming Historic Governors' Mansion Vacations
- Wyoming State Museum Vacations
- Cheyenne Country Club Vacations
- Southeast Wyoming Welcome Center Vacations
- Wyoming Transportation 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


