Cheap flight deals from Columbus (CMH) to Cheyenne (CYS)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from One Way, $530 Round Trip from Columbus to Cheyenne

Prices starting at $530 for return flights and for one-way flights to Cheyenne were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$530 Roundtrip, found 2 days ago
$530
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $530 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$536 Roundtrip, found 2 days ago
$536
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $536 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$563 Roundtrip, found 2 days ago
$563
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $563 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$565 Roundtrip, found 2 days ago
$565
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $565 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$568 Roundtrip, found 2 days ago
$568
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $568 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$570 Roundtrip, found 2 days ago
$570
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $570 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$597 Roundtrip, found 2 days ago
$597
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $597 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$599 Roundtrip, found 2 days ago
$599
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $599 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$610 Roundtrip, found 2 days ago
$610
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $610 found 2 days ago
Wed, Jul 23 - Thu, Jul 24
CMH
Columbus
CYS
Cheyenne
$616 Roundtrip, found 2 days ago
$616
Roundtrip
found 2 days ago
Select United flight, departing Wed, Jul 23 from Columbus to Cheyenne, returning Thu, Jul 24, priced at $616 found 2 days ago

Cheyenne economy flight packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Wheatland Wyoming
2.0-star property

Super 8 by Wyndham Wheatland Wyoming

9.6/10 Exceptional! (60 reviews)

Aug 6 - Aug 9

3 night stay

Columbus (CMH) to Cheyenne (CYS)

United • Non-stop roundtrip • Coach
per person
found 3 hours ago
Super friendly staff! They really care! Great amenities! Safe feeling. Quiet. My only complaint would be bed was very firm for my taste, my husband loved it though!

Reviewed on Jul 1, 2025

Red Lion Hotel & Conference Center Cheyenne
3.0-star property

Red Lion Hotel & Conference Center Cheyenne

7.4/10 Good! (1,020 reviews)

Aug 6 - Aug 9

3 night stay

Columbus (CMH) to Cheyenne (CYS)

United • Non-stop roundtrip • Coach
per person
found 3 hours ago
Very western inside. Very cute.

Reviewed on Mar 18, 2025

Hotel Cheyenne
2.5-star property

Hotel Cheyenne

8.4/10 Very Good! (1,011 reviews)

Aug 8 - Aug 10

2 night stay

Columbus (CMH) to Cheyenne (CYS)

United • Non-stop • Coach

Cheyenne (CYS) to Columbus (CMH)

American Airlines • Non-stop • Coach
per person
found 1 day ago
The mattress was really uncomfortable. My back was killing me in the morning.

Reviewed on May 24, 2024

Don't see what you're looking for?
See all available trips from Columbus to Cheyenne
View all trips

More About Flying To Cheyenne from Columbus

Route Information for Flights from Columbus to Cheyenne

Origin Airport IATA Code
CMH
Destination Airport IATA Code
CYS
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Columbus to Cheyenne

For guaranteed low prices on flights from Columbus to Cheyenne, search no further than Orbitz. Planning the perfect trip is simple with Orbitz; our range of bargain holiday packages and cutting edge mobile tools makes it quick and easy.

Mobile Movers

Never miss out on bargain prices on Columbus to Cheyenne flights with free mobile apps for Android and iPhone. On the road? Not a problem – just use m.orbitz.com in your mobile browser to book flights from Columbus to Cheyenne or check the latest details of your flights.

All-in-One

With Orbitz’s Display Matrix, it is so easy to book your perfect vacation package. Just add in flights from Columbus to Cheyenne, decide if you want hotels and car rental included and click the button! Orbitz’s Display Matrix clearly shows all the deals and great savings available, including extra discounts, such as free nights.

Cheap Flights Equals Extra Miles

Enjoy great deals on Columbus to Cheyenne flights and rack up those air miles at the same time! With Orbitz you just add in your frequent flyer number when asked and your qualifying miles are instant. Store your number to your account profile and next time you book your miles will be automatically added.

Safeguard with our Low Price Guarantee

Feel confident when you book your Columbus to Cheyenne flights, a great hotel or a full vacation package that you are getting the best deal around. Orbitz’s low price guarantee assures you of peace of mind.

Frequently asked questions

What is the shortest flight from Columbus to Cheyenne?
With the flight from Columbus, OH (CMH-John Glenn Columbus Intl.) to Jerry Olson Field taking a minimum of 4 hours and 6 minutes, there's plenty of time to sit back and enjoy the experience. Grab an in-flight vino and get comfy in your seat with a fascinating movie or novel.
What is the cheapest day of the week to fly?
Consider flying out early in the week to save on your airfare. Orbitz data from 2021 shows that Monday is the cheapest day to depart, followed by Tuesday. Saturday showed the highest average ticket prices likely because many travelers prefer to start their vacation on a weekend.
What is the cheapest month to fly?
We won't keep you guessing, according to Orbitz data from 2021, the cheapest month to fly is February. Perfect for those who need a weekend getaway, or just a break from it all in the shortest month of the year. Be aware that the most expensive time to fly is during the height of summer in July, and in the holiday month of December.*According to flight demand on Orbitz.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.