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

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from McAllen to Cheyenne (MFE-CYS)

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

United
Wed, Apr 8 - Sat, Apr 11
MFE
McAllen
CYS
Cheyenne
$571 Roundtrip, found 16 hours ago
$571
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sat, Apr 11, priced at $571 found 16 hours ago
United
Wed, Apr 8 - Sat, Apr 11
MFE
McAllen
CYS
Cheyenne
$662 Roundtrip, found 16 hours ago
$662
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sat, Apr 11, priced at $662 found 16 hours ago
United
Wed, Apr 8 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$669 Roundtrip, found 16 hours ago
$669
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $669 found 16 hours ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$714 Roundtrip, found 16 hours ago
$714
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $714 found 16 hours ago
United
Wed, Apr 8 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$715 Roundtrip, found 16 hours ago
$715
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $715 found 16 hours ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$735 Roundtrip, found 16 hours ago
$735
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $735 found 16 hours ago
United
Wed, Apr 8 - Sat, Apr 11
MFE
McAllen
CYS
Cheyenne
$737 Roundtrip, found 16 hours ago
$737
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sat, Apr 11, priced at $737 found 16 hours ago
United
Wed, Apr 8 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$759 Roundtrip, found 16 hours ago
$759
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $759 found 16 hours ago
United
Wed, Sep 16 - Fri, Sep 18
MFE
McAllen
CYS
Cheyenne
$770 Roundtrip, found 5 days ago
$770
Roundtrip
found 5 days ago
Select United flight, departing Wed, Sep 16 from McAllen to Cheyenne, returning Fri, Sep 18, priced at $770 found 5 days ago
United
Wed, Apr 8 - Sat, Apr 11
MFE
McAllen
CYS
Cheyenne
$779 Roundtrip, found 16 hours ago
$779
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sat, Apr 11, priced at $779 found 16 hours ago
United
Wed, Apr 8 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$783 Roundtrip, found 16 hours ago
$783
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $783 found 16 hours ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$787 Roundtrip, found 16 hours ago
$787
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $787 found 16 hours ago
United
Wed, Sep 16 - Fri, Sep 18
MFE
McAllen
CYS
Cheyenne
$792 Roundtrip, found 5 days ago
$792
Roundtrip
found 5 days ago
Select United flight, departing Wed, Sep 16 from McAllen to Cheyenne, returning Fri, Sep 18, priced at $792 found 5 days ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$802 Roundtrip, found 16 hours ago
$802
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $802 found 16 hours ago
United
Thu, Apr 16 - Sun, Apr 19
MFE
McAllen
CYS
Cheyenne
$808 Roundtrip, found 16 hours ago
$808
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 16 from McAllen to Cheyenne, returning Sun, Apr 19, priced at $808 found 16 hours ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$810 Roundtrip, found 16 hours ago
$810
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $810 found 16 hours ago
United
Thu, Apr 9 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$825 Roundtrip, found 16 hours ago
$825
Roundtrip
found 16 hours ago
Select United flight, departing Thu, Apr 9 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $825 found 16 hours ago
United
Wed, Apr 8 - Sat, Apr 11
MFE
McAllen
CYS
Cheyenne
$829 Roundtrip, found 16 hours ago
$829
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sat, Apr 11, priced at $829 found 16 hours ago
United
Wed, Apr 8 - Sun, Apr 12
MFE
McAllen
CYS
Cheyenne
$840 Roundtrip, found 16 hours ago
$840
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Apr 8 from McAllen to Cheyenne, returning Sun, Apr 12, priced at $840 found 16 hours ago
United
Wed, Sep 16 - Fri, Sep 18
MFE
McAllen
CYS
Cheyenne
$845 Roundtrip, found 5 days ago
$845
Roundtrip
found 5 days ago
Select United flight, departing Wed, Sep 16 from McAllen to Cheyenne, returning Fri, Sep 18, priced at $845 found 5 days ago

Frequently asked questions

How much does a flight from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) cost?
You can find cheap one-way flights and cheap return flights from $571 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) with Expedia. One-way flights usually range from $511 to $794. 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
The cheapest month to fly from MFE to CYS is April 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
Enter MFE to CYS and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
United and Delta are just some of the carriers that fly from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional). Use Expedia's flight search tool to compare airlines on this route and find our cheapest option for your trip. 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
To find a cheap flight from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional), 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
The earliest flight from Miller International Airport (MFE) to Cheyenne Regional Airport (CYS) typically departs at 5:00 AM, operated by United. This seasonal service is available in April, allowing you to start your day early in Cheyenne. 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
You'll usually find the most flights from Miller Intl. (MFE) to Cheyenne Regional (CYS) on a Tuesday, with around 2 flights available. 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
The most popular departure times for flights from McAllen (MFE) to Cheyenne (CYS) are in the early morning, from 3am to 6am. This accounts for about 80% of total traffic, with United Airlines being the main carrier during this time. This timing is favored as it allows you to start your day early and make the most of your time in Cheyenne.
How long does it take to fly from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
Flying from MFE to CYS with a connection usually takes about 10 hours 50 minutes, traveling roughly 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
Select the "Business class" and "First class" filters when looking for MFE to CYS 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) flight with Expedia?
It's easy to earn miles on a McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) 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 Cheyenne from Miller Intl. (MFE)?
If you're planning to travel to Cheyenne from Miller Intl. (MFE), you can fly typically into Cheyenne Regional (CYS) Some flights may connect through major hubs like George Bush Intercontinental (IAH) before reaching Cheyenne. 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) at the last minute?
Typically, booking a last minute flight from McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) flight and hotel package?
Securing a McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) Wyoming 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 McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)?
If you booked your McAllen, TX (MFE-Miller Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) 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
Miller Intl.
Destination airport
Cheyenne Regional
Airlines serving
United
Roundtrip price
$571
Distance
1100 mi

Book with confidence

McAllen to Cheyenne Flights

The cheapest times to fly from McAllen to Cheyenne

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 McAllen to Cheyenne are during the month of April. You can find some of the cheapest flights from McAllen to Cheyenne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from McAllen to Cheyenne

Sunday is one of the best days to book for cheap flights from McAllen to Cheyenne: 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 McAllen to Cheyenne

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 McAllen to Cheyenne in 2026. You can also book with separate airlines for your outbound and return journeys, from 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 McAllen to Cheyenne 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 McAllen to Cheyenne 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.

 

McAllen to Cheyenne Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia