Cheyenne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 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 SAR 404 per night from Jun 21 to Jun 22
SAR 404
SAR 452 total
21 Jun - 22 Jun
includes taxes & fees
9.4/10 Exceptional! (2,005 reviews)
"Fantastic stay. Everything was excellent, but the bed deserves a special mention. The mattress was so comfortable that I woke up perfectly rested and without any of my usual muscle stiffness. Will definitely stay here again."

Reviewed on 31 May 2026

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
The price is SAR 321 per night from Jun 1 to Jun 2
SAR 321
SAR 359 total
1 Jun - 2 Jun
includes taxes & fees
8.8/10 Excellent! (2,181 reviews)
"Great staff, older but clean room, our company has us in locations for equipment maintenance. We need clean, and quit and no drama,great stay."

Reviewed on 31 May 2026

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 SAR 499 per night from Jun 21 to Jun 22
SAR 499
SAR 559 total
21 Jun - 22 Jun
includes taxes & fees
7.6/10 Good! (1,059 reviews)
"Meh- The room was tiny and not that great. The bathroom seemed to be upgraded and decent. The breakfast was bad, coffee extra bad."

Reviewed on 31 May 2026

Red Lion Hotel & Conference Center Cheyenne
See all 431 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.

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.