From Cheyenne

Cheap Flights from Cheyenne

Browse current best options from Cheyenne. Become a member to unlock all deals and get alerts when new deals appear.

Deals from

Cheyenne

RatePunk searches hundreds of travel sites at once for deals on flights from Cheyenne

Prices updated 24 days ago

486,190 searches this week

171 airlines compared

80%+ AI score for best value

Fares are subject to change and may not be available for all dates. (Data last updated May 29, 2026.)

All Deals

⌛ Last-Minute

🔥 Trending

🌎 Long-Haul

🏖 Beach

🏙️ City Break

🌄 Nature

🎢 Family

🧘 Wellness

💖 Romantic

🏛 Culture

🎉 Party

🌍 Hidden Gems

Today’s best flight deals from Cheyenne

Explore current cheapest deals departing from Cheyenne

One-way

Sort by: Cheapest

CYS

Denver

United States • Jul 2026

$120

$65

One-way

CYS

Austin

United States • Jul 2026

$228

$90

One-way

CYS

Chicago

United States • Jul 2026

$225

$107

One-way

CYS

Kansas City

United States • Jul 2026

$237

$110

One-way

CYS

Los Angeles

United States • Jul 2026

$223

$111

One-way

CYS

Dallas

United States • Jul 2026

$218

$113

One-way

CYS

Omaha

United States • Jul 2026

$234

$118

One-way

CYS

Seattle

United States • Aug 2026

$224

$123

One-way

CYS

Houston

United States • Jul 2026

$218

$123

One-way

CYS

Nashville

United States • Jul 2026

$227

$123

One-way

Unlock all 500+ flight deals from Cheyenne and get alerts when great deals appear

Origin Intelligence — 124 Destinations from Cheyenne Tracked

Insights for flights from Cheyenne

Most recent fares from Cheyenne, over the last 90 days, are for destinations within the United States, accounting for 82% of all observed deals. Beyond domestic travel, you'll find a smaller share of international options, with Germany representing 2% of recent fares and Mexico at 1%. Overall, travelers from Cheyenne have access to flights to 124 unique cities across 42 countries, including destinations like Denver, San Diego, and Phoenix.

For travelers seeking cheap flights from Cheyenne right now, the most affordable options start with flights to Denver, with fares available from $131. You can also find competitive prices to San Diego, starting at $224, and to Phoenix, with fares from $229. These prices reflect current offerings for various routes from Cheyenne.

When considering direct flights from Cheyenne, approximately 10.4% of recent fares were non-stop. This indicates that a significant majority of routes from Cheyenne involve at least one stop, making connecting flights a more common option for travelers departing from this origin.

The most frequently discounted destination from Cheyenne recently is Dallas, appearing in a substantial number of recent fares. Following closely in popularity is Denver, which also features prominently among available flight deals from Cheyenne. Las Vegas rounds out the top three most popular routes, consistently offering deals for travelers.

Regarding flight distances from Cheyenne, the route mix shows a balance across different haul lengths. Approximately 22% of routes are short-haul, while 24% are medium-haul. The largest segment, however, is long-haul, making up 54% of the flight distances available from Cheyenne.

Most popular airlines from Cheyenne

United Airlines

Deutsche Luft Hansa

American Airlines

Southwest Airlines

Alaska Airlines, Inc.

JetBlue Airways

Frontier Airlines

Spirit Airlines

Last-minute flights going from Cheyenne soon

Tue, Jun 30

⌛ Last-Minute

CYS - Lynchburg

Cheyenne (CYS) - Lynchburg (LYH)

United Airlines

$1,091

$487

One-way

Tue, Jun 30

⌛ Last-Minute

CYS - New York

Cheyenne (CYS) - New York (LGA)

United Airlines

$426

$286

One-way

Tue, Jun 30

⌛ Last-Minute

CYS - State College

Cheyenne (CYS) - State College (SCE)

United Airlines

$602

$411

One-way

Tue, Jun 30

⌛ Last-Minute

CYS - Charlotte

Cheyenne (CYS) - Charlotte (CLT)

United Airlines

$448

$320

One-way

Tue, Jun 30

⌛ Last-Minute

CYS - Boston

Cheyenne (CYS) - Boston (BOS)

United Airlines

$441

$341

One-way

Tue, Jun 30

⌛ Last-Minute

CYS - Richmond

Cheyenne (CYS) - Richmond (RIC)

United Airlines

$508

$388

One-way

Most popular destinations to fly from Cheyenne

Florence

TOP

Italy • Jul 2026

from

$955

Rome

TOP

Italy • Jul 2026

from

$950

Naples

TOP

Italy • Jul 2026

from

$996

New York

TOP

United States • Jun 2026

from

$286

Marseille

TOP

France • Jul 2026

from

$1,131

Charlotte

TOP

United States • Jun 2026

from

$320

Biggest price drops on international destinations from Cheyenne

-28%

CYS - Glasgow

$1,270 → $917

-22%

CYS - Pisa

$1,280 → $997

-24%

CYS - Shannon, County Clare

$1,191 → $911

-21%

CYS - Florence

$1,211 → $955

Popular Airports from Cheyenne

Cheyenne airport insights

🎯 Booking tip

Watch fares to Denver

Flights from Cheyenne to Denver are available from $65 for a direct one-way flight.

📅 Cheapest travel period

Dec, Jan, Mar

Flights from Cheyenne, WY tend to be cheaper in December, January, and March.

⏱️ Best time to book

8+ months in advance

Booking flights from Cheyenne 8+ months in advance is often the cheapest option.

✈️ Airlines to watch

United Airlines

United Airlines consistently offers flights from Cheyenne.

💸 Cheapest deals found

From ~$65 direct / ~$131 roundtrip

The cheapest flights from CYS are to destinations within the United States, such as Denver.

🗓️ Best days to catch a deal

Sun

Sunday is the best day to find deals from CYS, with a median fare of $301.

Cheyenne main airports to depart from

Cheyenne Regional (CYS)

Cheapest

Cheyenne Regional Airport is ideal for travelers seeking flights from Cheyenne and the surrounding region.

📍 ~2 km from city center (reachable by car)

💸 Flights from ~$131

Airports nearby Cheyenne used as alternative

Denver International (DEN)

Cheapest

Denver International offers extensive domestic and global connections with significantly higher flight frequency and airline variety.

📍 ~150 km from Cheyenne (reachable by car)

💸 Flights from ~$55

Laramie Regional (LAR)

Laramie Regional is the closest geographic alternative to Cheyenne, offering fast check-in and security processing.

📍 ~70 km from Cheyenne (reachable by car)

💸 Flights from ~$149

Casper–Natrona County International (CPR)

Casper–Natrona County International is the largest airport in Wyoming, providing more stable regional service.

📍 ~200 km from Cheyenne (reachable by car)

💸 Flights from ~$228

Western Nebraska Regional (BFF)

Western Nebraska Regional is a relatively close option for travelers on the eastern side of Cheyenne, less congested than major hubs.

📍 ~120 km from Cheyenne (reachable by car)

💸 Flights from ~$148

Yampa Valley (HDN)

Yampa Valley offers higher passenger volume and more seasonal capacity than the smallest regional airports.

📍 ~220 km from Cheyenne (reachable by car)

💸 Flights from ~$109

Business & First Class Flight Deals from Cheyenne

75% AI deal score

$4,341

All Nippon Airways

Business Class

From CYS

Elite

Tahiti

French Polynesia • Jul 2026

67% AI deal score

$9,888

United Airlines

Business Class

Booking Flights from Cheyenne: Frequently Asked Questions

Historically, flights from Cheyenne to 8 destinations have been available for under $400. The median price for a flight to Denver was $120. Other affordable options included Boston at a median of $347, and Dallas at a median of $370. San Diego and Nashville also typically offered prices under the $400 threshold, with median fares of $377 and $379 respectively across the trailing 90 days.

From Cheyenne, travelers can typically find flights to 124 unique cities across 42 countries. The vast majority of these destinations, 82%, are within the United States. International options are also available, with Germany accounting for 2% of destinations and Mexico for 1% of destinations in the trailing 90 days.

In the trailing 90 days, Dallas, United States, has historically been one of the most popular destinations from Cheyenne. Denver, United States, also saw significant interest, with a high volume of deals. Las Vegas, United States, was another frequently sought-after destination, indicating consistent demand for flights to these cities.

Explore More Destinations from Cheyenne

Departing from nearby city?

Flights from Denver

Cheap Flights from Cheyenne

Today’s best flight deals from Cheyenne

Unlock all 500+ flight deals from Cheyenne and get alerts when great deals appear

Origin Intelligence — 124 Destinations from Cheyenne Tracked

Insights for flights from Cheyenne

Most popular airlines from Cheyenne

Last-minute flights going from Cheyenne soon

Most popular destinations to fly from Cheyenne

Biggest price drops on international destinations from Cheyenne

Popular Airports from Cheyenne

Cheyenne airport insights

Watch fares to Denver

Dec, Jan, Mar

8+ months in advance

United Airlines

From ~$65 direct / ~$131 roundtrip

Sun

Cheyenne main airports to depart from

Airports nearby Cheyenne used as alternative

Business & First Class Flight Deals from Cheyenne

Best Elite deals from Cheyenne

London

Vienna

Berlin

Munich

Taipei

Singapore

Tokyo

Ho Chi Minh City

Bangkok

Jakarta

Tahiti

Booking Flights from Cheyenne: Frequently Asked Questions

What are the cheapest flights from Cheyenne under $400?

What are the cheapest flights from Cheyenne under $400?

Where can I fly from Cheyenne?

Where can I fly from Cheyenne?

What are the most popular destinations from Cheyenne?

What are the most popular destinations from Cheyenne?

Are most flights from Cheyenne long-haul or short-haul?

Are most flights from Cheyenne long-haul or short-haul?

Where are the cheapest international flights from Cheyenne?

Where are the cheapest international flights from Cheyenne?

When are flights from Cheyenne at their lowest price?

When are flights from Cheyenne at their lowest price?

Explore More Destinations from Cheyenne

Departing from nearby city?