Cheyenne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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 AED 236 per night from Jan 2 to Jan 3
AED 236
AED 266 total
2 Jan - 3 January 2026
includes taxes & fees
9.2/10 Wonderful! (1,598 reviews)
Clean room comfortable bed

Reviewed on 9 December 2025

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,140 reviews)
Room was clean, staff was courteous and the price was good.

Reviewed on 8 December 2025

Get rates
Cheyenne Guest Inn
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AED 253 per night from Jan 11 to Jan 12
AED 253
AED 286 total
11 Jan - 12 January 2026
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Everything was great

Reviewed on 8 December 2025

Microtel Inn & Suites by Wyndham Cheyenne
See all 368 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
This pen was used to sign the Wyoming State Constitution on September 30, 1889.

Wyoming State Museum

4.5/5(39 reviews)

You can study the exhibits at Wyoming State 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.

Wyoming State Museum

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

Frequently asked questions

How do I find cheap flights to Cheyenne that have flexible change policies?
When it comes to traveling these days, flexibility is key. That's why we have a "No change fee" filter to help you locate cheap and flexible tickets to Cheyenne. It's to the left of your screen just underneath the "Flexible change policies" subheading.
Which airlines fly to Cheyenne?
Let United Airlines get you there. This renowned carrier provides 56 flights each month to Cheyenne Regional Airport (CYS), a Cheyenne gateway.
How can I find cheap tickets to Cheyenne?
You'll always get an awesome deal with Expedia, but our "flexible dates" search function makes it even easier. Enter your preferred flight date, then click on the flexible dates link above to see the cheapest prices for nearby days. was the cheapest price for a flight to Cheyenne in the last seven days.
How much is a flight to Cheyenne?
In the last seven days, round-trip airfares to Cheyenne sold for as low as and peaked at . For one-way fares taking off from (), the lowest price during this time was only .
What are the most popular airports to fly into in Cheyenne?
Pack your suitcase and jet into Cheyenne Regional Airport (CYS), Cheyenne's main flight hub. Book one of the 56 flights that touch down at this well-known destination each month.
When is the cheapest time to fly to Cheyenne?
Leave for Cheyenne earlier in the week and you'll usually be rewarded with cheaper fares. Tuesday is typically the cheapest day to jump on a plane, with Monday a close second. If you want to avoid the costliest flights, steer clear of Saturdays.
How much is a plane ticket to Cheyenne?
Airfares to Cheyenne varied from to in the last seven days. Generally, the earlier you book the bigger the bargain.
What months are the cheapest to book a flight to Cheyenne?
February is a great month to land an impressive deal to Cheyenne. Keep in mind that the priciest time to reserve a seat in the USA isn't the middle of summer, but the month of December.