$424 Cheap Flights from Cheyenne (CYS) to McAllen (MFE)

View $424 flight on Fri, May 15, 2026Opens in a new window

Popular airlines from Cheyenne, WY (CYS-Cheyenne Regional) to Miller Intl. Airport (MFE)

Cheap Flights from Cheyenne to McAllen (CYS-MFE)

Prices were available within the past 7 days and start at $424 for one-way flights and $971 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$971 Roundtrip, found 2 days ago
$971
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $971 found 2 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$997 Roundtrip, found 2 days ago
$997
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $997 found 2 days ago
United
Wed, May 6 - Fri, May 8
CYS
Cheyenne
MFE
McAllen
$1,057 Roundtrip, found 5 days ago
$1,057
Roundtrip
found 5 days ago
Select United flight, departing Wed, May 6 from Cheyenne to McAllen, returning Fri, May 8, priced at $1,057 found 5 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,072 Roundtrip, found 2 days ago
$1,072
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,072 found 2 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,092 Roundtrip, found 2 days ago
$1,092
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,092 found 2 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,095 Roundtrip, found 2 days ago
$1,095
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,095 found 2 days ago
United
Wed, May 6 - Fri, May 8
CYS
Cheyenne
MFE
McAllen
$1,097 Roundtrip, found 5 days ago
$1,097
Roundtrip
found 5 days ago
Select United flight, departing Wed, May 6 from Cheyenne to McAllen, returning Fri, May 8, priced at $1,097 found 5 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,126 Roundtrip, found 2 days ago
$1,126
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,126 found 2 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,132 Roundtrip, found 2 days ago
$1,132
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,132 found 2 days ago
United
Fri, May 15 - Mon, May 18
CYS
Cheyenne
MFE
McAllen
$1,140 Roundtrip, found 2 days ago
$1,140
Roundtrip
found 2 days ago
Select United flight, departing Fri, May 15 from Cheyenne to McAllen, returning Mon, May 18, priced at $1,140 found 2 days ago

Frequently asked questions

How much does a flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) cost?
You can find cheap one-way flights and cheap return flights from $971 Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) with Expedia. Return flights often range between $506 and $1347. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
The cheapest month to fly from CYS to MFE is May when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
Enter CYS to MFE and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
United is one of the cheapest airlines offering connecting flights from Cheyenne, WY (CYS) to McAllen, TX (MFE), with round-trip tickets starting from around $506 with a layover in Denver Intl. (DEN). Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
To find a cheap flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
The earliest flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) usually departs at around 6:00 AM, with service provided by United and Delta. This flight is part of a seasonal schedule active in September, giving you a great opportunity to maximize your time in Texas. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
The busiest day for flights from Cheyenne Regional (CYS) to Miller Intl. (MFE) is a Friday, with around 2 flights. This gives you plenty of options for your travel plans. A major airline on this route is United.
What are the most popular departure times for flights from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
The most popular departure times for flights from Cheyenne, WY (CYS) to McAllen, TX (MFE) are in the early morning, from 6am to 9am. This accounts for around 75% of total traffic. Many major carriers, including United Airlines, offer flights during this window. Many travelers choose this time because it allows for a fresh start to the day and maximizes their time at the destination.
How long does it take to fly from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
A flight from CYS to MFE with a layover takes around 13 hours, with the route covering approximately 1,101 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
Select the "Business class" and "First class" filters when looking for CYS to MFE flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) flight with Expedia?
It's easy to earn miles on a Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for McAllen from Cheyenne Regional (CYS)?
From Cheyenne Regional (CYS), you can fly typically into Miller Intl. (MFE) to reach McAllen. Some flights may connect through major hubs like Denver Intl. (DEN) before reaching McAllen. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) at the last minute?
Typically, booking a last minute flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) flight and hotel package?
Securing a Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) Mcallen Vacation Packages is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.)?
If you booked your Cheyenne, WY (CYS-Cheyenne Regional) to McAllen, TX (MFE-Miller Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Cheyenne Regional
Destination airport
Miller Intl.
Roundtrip price
$970
Distance
1100 mi

Book with confidence

Cheyenne to McAllen Flights

The cheapest times to fly from Cheyenne to McAllen

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Cheyenne to McAllen are during the month of May. You can find some of the cheapest flights from Cheyenne to McAllen with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Cheyenne to McAllen

Sunday is one of the best days to book for cheap flights from Cheyenne to McAllen: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Cheyenne to McAllen

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Cheyenne to McAllen in 2026. You can also book with separate airlines for your outbound and return journeys, from $424 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Cheyenne to McAllen flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Cheyenne to McAllen airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Cheyenne to McAllen Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia