By clicking, I agree to the terms

Phoenix to Cheyenne Flights

Flight only Hotel only Flight + Hotel

Flight type

Round-trip One-way
Age of children at time of trip

We will search for applicable airfare discounts. Must have 1 adult for each infant in lap

Phoenix and Cheyenne airports and terminals

Airports in Phoenix AZ, US
map of airports in Phoenix
  • 1

    Sky Harbor Airport (PHX)

    Distance from City Center: 3.9 miles

  • 2

    Mesa Gateway Airport (AZA)

    Distance from City Center: 25.9 miles

Back to menu Return to top

Airports in Cheyenne WY, US
map of airports in Cheyenne
  • 1

    Cheyenne Airport (CYS)

    Distance from City Center: 1.3 miles

Back to menu Return to top

Cheap flights from Phoenix to Cheyenne

Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

Highlighted price = Cheapest round-trip flights

Prices are round trip per person (conditions apply)

Featured Cheyenne Airport Hotels

Hotel only $159

Fairfield Inn by Marriott Cheyenne

3 stars
4.3 / 5 19 reviews

1415 Stillwater Avenue Map

...Guests will find our hotel conveniently situated just across the road from both the Frontier Mall and the Cheyenne Regional Airport.... More

Hotel only $80

Oak Tree Inn Cheyenne

2 stars
3.2 / 5 22 reviews

1625 Stillwater Ave Map

Designed with extra-quiet rooms and light-proof draperies, and located near the airport and Frontier Mall, this 100-percent non-smoking hotel features nicely decorated rooms with recliner or chair... More

Hotel only $79

Rodeway Inn Cheyenne

1 star
2.4 / 5 32 reviews

5401 Walker Road Map

The Rodeway Inn is located in Cheyenne-the Capital of Wyoming. It is adjacent to Interstate 25 with easy access to the highway. Warren AFB is located at the next exit, and just across the street... More

Hotel only $109

Historic Plains Hotel

3 stars
3.0 / 5 34 reviews

1600 Central Ave Map

...The hotel also features wireless internet access throughout the hotel granite-top vanities in Parlor rooms complimentary shuttle to and from the Cheyenne airport.... More

Hitching Post Inn

2 stars
1.3 / 5 7 reviews

1600 W Lincolnway Map

Hitching Post Inn is conveniently located 2 miles from historic downtown Cheyenne and 4 miles from the legendary Frontier park. The hotel is conveniently located 0.5 miles off I-25, and just 2... More

Hotel only $117

La Quinta Inn Cheyenne

3 stars
3.0 / 5 59 reviews

2410 West Lincolnway Map

NEW! Samsung Flat-panel TVs with 30 channels of HD programming. Easy-access Plug-and-Play feature makes it simple to connect electronics. The La Quinta Inn Cheyenne is conveniently located just a... More

Flights to Cheyenne

Phoenix

Situated near the central area of Phoenix and just three miles from the city's business district, the Phoenix Sky Harbor International Airport is one of the busiest airports in the world. Orbitz.com provides a wide range of choices for those who want cheap flights from Phoenix. With carriers like British Airways, Air Canada, Southwest Airlines, and United Airlines operating out of the airport, you can find both domestic and international flights. The airport has four terminals, and it offers flights to more than 100 destinations.

Transportation to Sky Harbor

Do not forget to add transportation to your trip planner. The metro light rail has a stop located near the airport, and it only costs a few dollars to ride the rail. The airport provides its own shuttle, which makes a stop at the rail stop. You can ride the shuttle to any one of the terminals. Mayflower Cab, AAA/Yellow Cab, and Apache Taxi are also available. The taxis charge $5 for the first mile and $2.30 for each additional mile with a minimum of $15 per ride.

Airport Parking Choices

Sky Harbor offers four parking areas for those who drive to the airport, and these options include uncovered parking and parking garages. Long-term parking ranges in price from $9 to $11 per day, while the hourly garages charge $4 per hour or $25 per day.

Grab a Meal

If you have some time to waste before your flight leaves, you can visit one of the restaurants at the airport. These restaurants can fit any budget because there are cheaper places like Wendy's and sit-down eateries like Round Table Pizza and Paradise Bakery Cafe. With Orbitz.com, you can plan every detail of your trip. Not only can you find cheap flights from Phoenix but you can also look for rental cars, hotels, and things you need for your trip.

Cheyenne Regional Airport Information

The Cheyenne area has one airport, the Cheyenne Regional Airport. When you book cheap flights to Cheyenne on Orbitz.com, the site searches a variety of airline partners to find the best deals. Frontier, United, Great Lakes Airlines and Wendover Flyaway all fly into Cheyenne. The airport is located less than two miles from the center of town, at 200 East 8th Avenue.

Transportation from the Cheyenne Regional Airport

If you plan to drive while you are in Wyoming, Hertz, Avis and Enterprise have locations at the airport. With Orbitz.com, you can book low-cost car rentals ahead of time. Taxis are also available at the airport. Capital City Cab and the Cowboy Shuttle offer rides from the airport into the city. The drive to most places around town usually takes less than 15 minutes.

Weather in Cheyenne

Cheyenne experiences a range of weather extremes throughout the year. Winters can be cold, snowy and extremely windy, with temperatures dropping to 15 degrees Fahrenheit. The coldest months are December and January. The warmest month is July, when temperatures rise to 80 degrees Fahrenheit.

Attractions in Cheyenne

Cheyenne is located in the heart of the western United States, and many of the local attractions revolve around frontier history and cowboy culture. At the Bit-O-Wyo Ranch, you can watch barn dinner shows or take trail rides. For history lovers, the Cheyenne Depot and the Cowgirls of the West Museum provide informative local history exhibits. After you book cheap flights to Cheyenne on Orbitz.com, check out the special sales on tours and event tickets under the "Activities" tab.