Cheyenne Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • 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,171 per night from Dec 6 to Dec 7
NT$2,171
NT$2,454 total
Dec 6 - Dec 7
includes taxes & fees
9.2/10 Wonderful! (1,471 reviews)
The room at Little America was so beautiful! It was clean and comfortable. I can’t wait to go back.

Reviewed on 2025/11/2

Little America Cheyenne
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$2,542 per night from Dec 7 to Dec 8
NT$2,542
NT$2,872 total
Dec 7 - Dec 8
includes taxes & fees
7.6/10 Good! (1,012 reviews)
Clean, freindly staff.

Reviewed on 2025/10/27

Red Lion Hotel & Conference Center 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,082 reviews)
Good stay

Reviewed on 2025/11/2

Get rates
Cheyenne Guest Inn
See all 357 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

4.5/5(55 reviews)

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

4.5/5(81 reviews)

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

4.5/5(58 reviews)

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.