By clicking, I agree to the terms

Gulfport 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

Gulfport and Cheyenne airports and terminals

Airports in Gulfport MS, US
map of airports in Gulfport
  • 1

    Biloxi Regional (GPT)

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

Highlighted price = Cheapest round-trip flights

Prices are round trip per person (conditions apply)

Featured Cheyenne Airport Hotels

Hotel only $129

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 31 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

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

La Quinta Inn Cheyenne

3 stars
3.1 / 5 58 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

Flights from Gulfport

Gulfport-Biloxi International Airport provides air services to those in the Gulfport-Biloxi, MS, region. The airport is located about 3.7 miles from the city center at 14035-Q Airport Road. It is the origin of cheap flights from Gulfport-Biloxi aboard carriers such as American Eagle, Delta Air Lines, United Express and US Airways Express, most offering tickets through Orbitz.com. Along with handling civilian airlines, Gulfport-Biloxi is also used by military aircraft.

Parking at Gulfport-Biloxi International Airport

Parking is available on both a short-term and long-term basis. Short-term parking in the parking lots is free for up to 15 minutes for drop-offs at $1 every half-hour. The daily rate is $10, weekly is $60, and monthly is $140 (paid in advance). Garage parking is $11 a day.

Transportation to Gulfport-Biloxi Airport

Public transportation via the nonprofit Coast Transit Authority is available through CTA buses to the airport. The fare for bus travel is $1.25 for a single ride running from the city hall to the airport (which takes about 50 minutes). Metered taxis are available as well, taking about 10 minutes to reach the airport from the downtown area.

Breakfast before Departing

A food court is available in the Gulfport-Biloxi Airport. Food services are provided by MSE Branded Foods and include Arby's, Lazy Magnolia, Caribou Coffee and the Bayside Grill. If you'd prefer a more traditional meal setting, the Waffle House on Canal Rd. offers a delicious breakfast. O'Charley's is a great destination for flyers looking for a bargain. It has everything from steak combos to takeout sandwiches for those in a hurry to catch cheap flights from Gulfport.

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.