Holidays in Cheyenne

Get inspired to book your holiday with us

December 2025

123456
78910111213
14151617181920
21222324252627
28293031

January 2026

123
45678910
11121314151617
18192021222324
25262728293031
Check-in date - Check-out date

Plan your next holiday in Cheyenne

From flights to stays, discover great offers for cheap holidays

Get more for less

Unlock better prices on flights and places to stay with Genius.
Flight

New York
Cheyenne

Tue 16 Dec One way
NYC to CYS
From US$200.33 per traveller
8.0
Property
From US$106.79 per night

Best places to stay in Cheyenne

Find the perfect stay for your holiday

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,452 reviews
From US$73.45 per night

Sign in to save 10% or more

Unlock members-only discounts with a free Booking.com account and start saving with Genius.
Sign in
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 677 reviews
From US$89.27 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 978 reviews
From US$96.05 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 123 reviews
From US$114.30 per night
From US$75.69 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 925 reviews
From US$94.13 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 385 reviews
From US$70.17 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 218 reviews
From US$110.77 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 393 reviews
From US$107.58 per night

Reasons to book holidays with Booking.com

  • Build your perfect trip

    Book the best flights, stays and more – all in one place

  • Stay flexible

    Keep your travel plans flexible with free cancellation options

  • Get 24/7 support

    Contact us anytime and get support in multiple languages

Cheapest flights to Cheyenne

The cheapest flights available in the next 60 days – prices are updated regularly

Holidays in Cheyenne: things to know

Avg. cost of stay
US$128 per night
Best time to visit
June and July
Most popular flight route
ATL Hartsfield-Jackson Airport to CYS Cheyenne Regional Airport

Popular alternatives to Cheyenne

Explore more holiday destinations in the United States