join Orbitz Rewards

By clicking, I agree to the terms

Billings to Cheyenne Flights

Age of children at time of trip

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

Billings and Cheyenne airports and terminals

Airports in Billings MT, US
map of airports in Billings
  • 1

    Billings Airport (BIL)

    Distance from City Center: 2.2 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
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 31

Highlighted price = Cheapest round-trip flights

Prices are round trip per person (conditions apply)

Featured Cheyenne Airport Hotels

Hotel only $99

Fairfield Inn by Marriott Cheyenne

3 stars
4.4 / 5 13 reviews

1415 Stillwater Avenue Map

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

Hotel only $89

Oak Tree Inn Cheyenne

2 stars
3.1 / 5 14 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 $69

Rodeway Inn Cheyenne

1 star
2.3 / 5 21 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

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 $75

La Quinta Inn Cheyenne

3 stars
3.0 / 5 43 reviews

2410 West Lincolnway Map

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 mile... More

Hotel only $51

Americas Best Value Inn

3 stars
2.6 / 5 58 reviews

2512 West Lincolnway Map

Holiday Sale - Save 20% on your stay

...We are less than four miles from the Cheyenne Regional Airport.... More

Flights to Cheyenne

Billings Logan International Airport

The Billings Logan International Airport is located at 1901 Terminal Circle, approximately three miles from downtown Billings. Six airlines service the airport, including Delta, Frontier, Alaska Airlines and Allegiant. The Orbitz.com website searches all of the flights from Billings to find good deals. Because all of the available flights are listed, you can easily find the air ticket with the lowest cost.

Parking and Transportation

The Billings Logan International Airport has long-term parking available at $8.50 per day for passengers who need to leave their car at the airport while they travel. Both taxicab and bus services run from downtown Billings to the airport. If you decide to take a taxi to the airport, you need to call for advance reservations. If you need a rental car when you get to your destination, you can use the Orbitz.com website to reserve one. This way, you have a vehicle ready and waiting for you when your plane lands.

Dining at the Airport

When you book flights from Billings using the Orbitz.com website, all of your travel details are handled before you arrive at the airport. This gives you plenty of time to grab a quick meal before your flight. The Gateway Restaurant and Lounge serves food and drinks to passengers waiting for flights. If you don't have time for a meal but need a quick snack, you can purchase snacks and soft drinks from one of the airport's vending machines.

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.

Flight schedule for flights from Billings to Cheyenne on Sun, Dec 28, 2014

Carrier Flight # Departing Arriving Aircraft Flight time
Airport Time Airport Time
United Airlines/United Airlines UA598/UA2955 BIL 7:28 AM CYS 12:29 PM 320/BEH 5hr 1min
United Airlines/Great Lakes Airlines UA598/ZK2955 BIL 7:28 AM CYS 12:29 PM 320/BEH 5hr 1min