AUD/AU
Find cheap flights to Cheyenne, Wyoming in 2026/2027 from $24,323 This is the cheapest return flight found to Cheyenne, Wyoming from Australia on FlightsFinder on January 27th 2026 at 21:04. This offer may no longer be available. Click the offer to check live prices & dates of travel.
Our Flight Finder compares the cheapest flights to Cheyenne, Wyoming from the most established flight comparison sites.
Fly to Cheyenne, Wyoming and visit sites like Cheyenne Depot Museum, Wyoming State Capitol Building, Cheyenne Frontier Days Old West Museum & Cheyenne Botanic Gardens.
1. Enter your search requirements for Cheyenne, Wyoming
2. Compare the best Cheyenne, Wyoming deals from top comparison engines
3. Book your Cheyenne, Wyoming flight at the cheapest price
These economy flights were found on FlightsFinder from Australia to Cheyenne, Wyoming in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
These economy flights were found on FlightsFinder from Australia to Cheyenne, Wyoming in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
According to our data, July is on average the cheapest time to book flights to Cheyenne, Wyoming.
You can get flights from $24,323 return.
According to our data, July is on average the most expensive time to book flights to Cheyenne, Wyoming.
A return flight could set you back more than $24,323.
Cheyenne, Wyoming, located in the heart of the American West, is a city steeped in history and surrounded by breathtaking natural beauty. Known as the "Magic City of the Plains," Cheyenne offers visitors a charming blend of Old West charm and modern amenities. As the capital of Wyoming, Cheyenne is a vibrant hub of cultural events, including the world-renowned Cheyenne Frontier Days rodeo. Visitors can explore the city's rich heritage at museums and historic sites, or venture into the great outdoors to experience the stunning landscapes of the nearby Rocky Mountains and prairies. Cheyenne truly captures the spirit of the American frontier.
A good price for a flight to Cheyenne is $21891 - $26755.
Popular airports near Cheyenne, Wyoming include Denver International Airport (DEN), Cheyenne Regional Airport (CYS), and Laramie Regional Airport (LAR).
The flight to Cheyenne, Wyoming (CYS) is roughly 19 hours 6 minutes and 8,377 miles (13,482 kilometres) from Sydney, Australia - Kingsford Smith Airport (SYD).
The best way is to compare flights to Cheyenne, Wyoming from leading comparison sites using our search engine dashboard.
We have currently found no direct flights to Cheyenne, Wyoming.
Here is the average weather forecast in Cheyenne, Wyoming by month:
• Jan: 4°C
• Feb: 5°C
• Mar: 9°C
• Apr: 13°C
• May: 18°C
• Jun: 24°C
• Jul: 29°C
• Aug: 27°C
• Sep: 22°C
• Oct: 15°C
• Nov: 8°C
• Dec: 3°C
Cheyenne Regional Airport is located approximately 2 miles from the city centre of Cheyenne, Wyoming.
Typically, flights are cheapest to Cheyenne, Wyoming 2 months before departure.
Studies show flights to Cheyenne, Wyoming are typically cheaper on Tuesdays and Wednesdays.
7.5 °C
Wed, 28 Jan 2026
Average Temperature
4°C
Jan
5°C
Feb
9°C
Mar
13°C
Apr
18°C
May
24°C
Jun
29°C
Jul
27°C
Aug
22°C
Sep
15°C
Oct
8°C
Nov
3°C
Dec
Sydney, Australia - Kingsford Smith Airport (SYD) to Cheyenne, Wyoming (CYS)
Distance:
8,377 miles (13,482 kilometres)
Average flight time (direct 19 hours 6 minutes)
Brisbane, Australia - Brisbane International Airport (BNE) to Cheyenne, Wyoming (CYS)
Distance:
8,033 miles (12,928 kilometres)
Average flight time (direct 18 hours 21 minutes)
Melbourne, Australia - All Airports (MEL) to Cheyenne, Wyoming (CYS)
Distance:
8,813 miles (14,182 kilometres)
Average flight time (direct 20 hours 5 minutes)
Perth, Australia - Perth International Airport (PER) to Cheyenne, Wyoming (CYS)
Distance:
10,109 miles (16,268 kilometres)
Average flight time (direct 22 hours 57 minutes)
Cairns, Australia - Cairns International Airport (CNS) to Cheyenne, Wyoming (CYS)
Distance:
7,982 miles (12,846 kilometres)
Average flight time (direct 18 hours 14 minutes)
Adelaide, Australia - Adelaide International Airport (ADL) to Cheyenne, Wyoming (CYS)
Distance:
9,040 miles (14,548 kilometres)
Average flight time (direct 20 hours 35 minutes)
Darwin, Australia - Darwin International Airport (DRW) to Cheyenne, Wyoming (CYS)
Distance:
8,552 miles (13,764 kilometres)
Average flight time (direct 19 hours 30 minutes)
Gold Coast, Australia - Coolangatta Airport (OOL) to Cheyenne, Wyoming (CYS)
Distance:
8,044 miles (12,946 kilometres)
Average flight time (direct 18 hours 22 minutes)
Townsville, Australia - Townsville International Airport (TSV) to Cheyenne, Wyoming (CYS)
Distance:
8,029 miles (12,922 kilometres)
Average flight time (direct 18 hours 20 minutes)
Mount Isa, Australia - Mount Isa Airport (ISA) to Cheyenne, Wyoming (CYS)
Distance:
8,466 miles (13,625 kilometres)
Average flight time (direct 19 hours 18 minutes)
Kununurra, Australia - Kununurra Airport (KNX) to Cheyenne, Wyoming (CYS)
Distance:
8,814 miles (14,185 kilometres)
Average flight time (direct 20 hours 5 minutes)
Newcastle, Australia - Williamtown Metropolitan Area Airport (NTL) to Cheyenne, Wyoming (CYS)
Distance:
8,303 miles (13,363 kilometres)
Average flight time (direct 18 hours 57 minutes)
Mackay, Australia - Mackay Airport (MKY) to Cheyenne, Wyoming (CYS)
Distance:
7,984 miles (12,849 kilometres)
Average flight time (direct 18 hours 14 minutes)
Hobart, Australia - Hobart International Airport (HBA) to Cheyenne, Wyoming (CYS)
Distance:
8,841 miles (14,228 kilometres)
Average flight time (direct 20 hours 8 minutes)
Launceston, Australia - Launceston Airport (LST) to Cheyenne, Wyoming (CYS)
Distance:
8,817 miles (14,190 kilometres)
Average flight time (direct 20 hours 5 minutes)
Cloncurry, Australia - Cloncurry Airport (CNJ) to Cheyenne, Wyoming (CYS)
Distance:
8,413 miles (13,540 kilometres)
Average flight time (direct 19 hours 11 minutes)
Paraburdoo, Australia - Paraburdoo Airport (PBO) to Cheyenne, Wyoming (CYS)
Distance:
9,690 miles (15,595 kilometres)
Average flight time (direct 22 hours 2 minutes)
Karratha, Australia - Karratha Airport (KTA) to Cheyenne, Wyoming (CYS)
Distance:
9,633 miles (15,503 kilometres)
Average flight time (direct 21 hours 54 minutes)
Kalgoorlie-Boulder, Australia - Kalgoorlie-Boulder Airport (KGI) to Cheyenne, Wyoming (CYS)
Distance:
9,785 miles (15,748 kilometres)
Average flight time (direct 22 hours 14 minutes)
Learmonth, Australia - Learmonth Airport (LEA) to Cheyenne, Wyoming (CYS)
Distance:
9,833 miles (15,825 kilometres)
Average flight time (direct 22 hours 21 minutes)
Port Macquarie, Australia - Port Macquarie Airport (PQQ) to Cheyenne, Wyoming (CYS)
Distance:
8,202 miles (13,200 kilometres)
Average flight time (direct 18 hours 43 minutes)
Port Hedland, Australia - Port Hedland International Airport (PHE) to Cheyenne, Wyoming (CYS)
Distance:
9,526 miles (15,331 kilometres)
Average flight time (direct 21 hours 40 minutes)
Canberra, Australia - Canberra Airport (CBR) to Cheyenne, Wyoming (CYS)
Distance:
8,522 miles (13,715 kilometres)
Average flight time (direct 19 hours 26 minutes)
From Melbourne (MEL), Australia to Cheyenne, United States (CYS): $24,323
Depart: 31 Jul 2026 · Return: 16 Aug 2026 Price found 27 Jan 2026, 21:04
Choose Site / Currency
USD/USA
GBP/UK
EUR/Ireland
CAD/Canada
INR/India
AED/United Arab Emirates
HKD/Hong Kong
ILS/Israel
MYR/Malaysia
NZD/New Zealand
PHP/Philippines
SAR/Saudi Arabia
SGD/Singapore
ZAR/South Africa
IDR/Indonesia