Cheyenne Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Cheyenne Vacation Packages

Cheyenne Hotel Deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NT$2,658 per night from Oct 19 to Oct 20
NT$2,658
NT$3,003 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (1,303 reviews)
"Very clean and comfortable"

Reviewed on 2025/9/19

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,022 reviews)
Older hotel with plenty of space
"The desk clerk was very professional and check in was quick. The room was spacious. I wish there had been an end table on each side of the bed and more USB outlets. All in all, I would definitely stay here again."

Reviewed on 2025/9/18

Get rates
Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NT$3,289 per night from Oct 5 to Oct 6
NT$3,289
NT$3,717 total
Oct 5 - Oct 6
includes taxes & fees
7.4/10 Good! (1,018 reviews)
"Clean room"

Reviewed on 2025/9/17

Red Lion Hotel & Conference Center Cheyenne
See all 352 properties in Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Discover the most popular places to visit in Cheyenne

Loved this view

Curt Gowdy State Park

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park

Cheyenne Frontier Days Old West Museum

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Cheyenne Frontier Days Old West Museum

Cheyenne Botanic Gardens

Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.

Cheyenne Botanic Gardens
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.