$228 Cheap Flights from Cheyenne (CYS) to Norfolk (ORF)

View $228 flight on Thu, May 28, 2026Opens in a new window

Popular airlines from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk Intl. Airport (ORF)

  • 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 Cheyenne to Norfolk (CYS-ORF)

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

United
Fri, Jun 26 - Tue, Jun 30
CYS
Cheyenne
ORF
Norfolk
$679 Roundtrip, found 6 days ago
$679
Roundtrip
found 6 days ago
Select United flight, departing Fri, Jun 26 from Cheyenne to Norfolk, returning Tue, Jun 30, priced at $679 found 6 days ago
United
Fri, Jun 26 - Tue, Jun 30
CYS
Cheyenne
ORF
Norfolk
$684 Roundtrip, found 6 days ago
$684
Roundtrip
found 6 days ago
Select United flight, departing Fri, Jun 26 from Cheyenne to Norfolk, returning Tue, Jun 30, priced at $684 found 6 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$688 Roundtrip, found 5 days ago
$688
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $688 found 5 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$693 Roundtrip, found 5 days ago
$693
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $693 found 5 days ago
United
Fri, Jun 26 - Tue, Jun 30
CYS
Cheyenne
ORF
Norfolk
$758 Roundtrip, found 6 days ago
$758
Roundtrip
found 6 days ago
Select United flight, departing Fri, Jun 26 from Cheyenne to Norfolk, returning Tue, Jun 30, priced at $758 found 6 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$759 Roundtrip, found 5 days ago
$759
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $759 found 5 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$764 Roundtrip, found 5 days ago
$764
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $764 found 5 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$776 Roundtrip, found 5 days ago
$776
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $776 found 5 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$792 Roundtrip, found 5 days ago
$792
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $792 found 5 days ago
United
Tue, May 26 - Wed, May 27
CYS
Cheyenne
ORF
Norfolk
$797 Roundtrip, found 5 days ago
$797
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 26 from Cheyenne to Norfolk, returning Wed, May 27, priced at $797 found 5 days ago

Frequently asked questions

How much does a flight from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.) cost?
You can find cheap one-way flights from $228 and cheap return flights from $679 Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.) with Expedia. Return flights typically cost between $680 and $1296. 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 Norfolk, VA (ORF-Norfolk 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 Norfolk, VA (ORF-Norfolk Intl.)?
The cheapest month to fly from CYS to ORF is June 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 Norfolk, VA (ORF-Norfolk Intl.)?
Enter CYS to ORF and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.)?
To find a cheap flight from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk 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 Norfolk, VA (ORF-Norfolk 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 Norfolk, VA (ORF-Norfolk Intl.)?
The earliest flight from Cheyenne Regional (CYS) to Norfolk International Airport (ORF) usually leaves at 6:00 AM. This seasonal service operates in May, allowing you to arrive in Norfolk with plenty of time to explore. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.)?
The most popular departure times for flights from Cheyenne (CYS) to Norfolk (ORF) are in the early afternoon, from 12pm to 3pm. About 91% of passengers prefer this time window. United Airlines offers flights during this window. This timing works well because it allows you to have a relaxed morning before your flight.
How long does it take to fly from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.)?
A flight from CYS to ORF with a layover takes around 7 hours, with the route covering approximately 1,556 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 Norfolk, VA (ORF-Norfolk Intl.)?
Select the "Business class" and "First class" filters when looking for CYS to ORF 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 Norfolk, VA (ORF-Norfolk Intl.) flight with Expedia?
It's easy to earn miles on a Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk 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 Norfolk from Cheyenne Regional (CYS)?
If you're planning to travel to Norfolk from Cheyenne Regional (CYS), you can fly into Norfolk Intl. (ORF) Some flights may connect through major hubs like Denver Intl. (DEN) before reaching Norfolk. 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 Norfolk, VA (ORF-Norfolk Intl.) at the last minute?
Typically, booking a last minute flight from Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk 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 Norfolk, VA (ORF-Norfolk Intl.) flight and hotel package?
Securing a Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk Intl.) Norfolk - Virginia Beach 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 Norfolk, VA (ORF-Norfolk Intl.)?
If you booked your Cheyenne, WY (CYS-Cheyenne Regional) to Norfolk, VA (ORF-Norfolk 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
Norfolk Intl.
Airlines serving
United
Roundtrip price
$679
Distance
1556 mi

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia