Cheyenne Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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 ₩101,245 per night from Dec 6 to Dec 7
₩101,245
₩114,405 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 Nov 2, 2025

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 ₩118,724 per night from Dec 7 to Dec 8
₩118,724
₩134,159 total
Dec 7 - Dec 8
includes taxes & fees
7.6/10 Good! (1,012 reviews)
Clean, freindly staff.

Reviewed on Oct 27, 2025

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 Nov 2, 2025

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

Wyoming State Capitol

Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.

Wyoming State Capitol

Southeast Wyoming Welcome Center

After visiting Southeast Wyoming Welcome Center, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.

Southeast Wyoming Welcome Center

NCAR-Wyoming Supercomputing Center Visitor Center

Enjoy the collegiate vibe at NCAR-Wyoming Supercomputing Center Visitor Center during your stay in Cheyenne. While you're here, you can savor the top-notch restaurants.

NCAR-Wyoming Supercomputing Center Visitor Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.