Cheap Flights to Gaines County from $166 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Gaines County's top cities

A windmill silhouetted against a sunset with the sun setting behind it.

Seminole

Flights
Seminole
An aerial view of a town with a river running through it, surrounded by fields and houses.

Denver City

Flights
Denver City

How Much Does it Cost To Fly To Gaines County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed, Aug 12 - Mon, Aug 17
DRO
La Plata County
HOB
Lea County Regional
$269 Roundtrip, found 1 day ago
$269
Roundtrip
found 1 day ago
Select United flight, departing Wed, Aug 12 from La Plata County to Lea County Regional, returning Mon, Aug 17, priced at $269 found 1 day ago
Thu, Aug 6 - Mon, Aug 10
DRO
La Plata County
HOB
Lea County Regional
$280 Roundtrip, found 1 day ago
$280
Roundtrip
found 1 day ago
Select United flight, departing Thu, Aug 6 from La Plata County to Lea County Regional, returning Mon, Aug 10, priced at $280 found 1 day ago
Fri, Jul 31 - Sat, Aug 1
LAX
Los Angeles Intl.
HOB
Lea County Regional
$332 Roundtrip, found 1 day ago
$332
Roundtrip
found 1 day ago
Select United flight, departing Fri, Jul 31 from Los Angeles Intl. to Lea County Regional, returning Sat, Aug 1, priced at $332 found 1 day ago
Wed, Aug 12 - Mon, Aug 17
DRO
La Plata County
HOB
Lea County Regional
$341 Roundtrip, found 1 day ago
$341
Roundtrip
found 1 day ago
Select United flight, departing Wed, Aug 12 from La Plata County to Lea County Regional, returning Mon, Aug 17, priced at $341 found 1 day ago
Fri, Jul 31 - Sat, Aug 1
DFW
Dallas-Fort Worth Intl.
HOB
Lea County Regional
$342 Roundtrip, found 1 day ago
$342
Roundtrip
found 1 day ago
Select United flight, departing Fri, Jul 31 from Dallas-Fort Worth Intl. to Lea County Regional, returning Sat, Aug 1, priced at $342 found 1 day ago
Thu, Aug 6 - Mon, Aug 10
DRO
La Plata County
HOB
Lea County Regional
$352 Roundtrip, found 1 day ago
$352
Roundtrip
found 1 day ago
Select United flight, departing Thu, Aug 6 from La Plata County to Lea County Regional, returning Mon, Aug 10, priced at $352 found 1 day ago
Fri, Jul 31 - Sat, Aug 1
LAX
Los Angeles Intl.
HOB
Lea County Regional
$352 Roundtrip, found 1 day ago
$352
Roundtrip
found 1 day ago
Select United flight, departing Fri, Jul 31 from Los Angeles Intl. to Lea County Regional, returning Sat, Aug 1, priced at $352 found 1 day ago
Fri, Jul 31 - Sat, Aug 1
ONT
Ontario Intl. Airport
HOB
Lea County Regional
$389 Roundtrip, found 1 day ago
$389
Roundtrip
found 1 day ago
Select United flight, departing Fri, Jul 31 from Ontario Intl. Airport to Lea County Regional, returning Sat, Aug 1, priced at $389 found 1 day ago
OriginDestinationTravel DatesFlights From*
IAHHobbsAugust 28 to August 30$260
IAHHobbsAugust 28 to August 30$260
DENHobbsSeptember 8 to September 14$301
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
IAHHobbsJuly 26 to August 2$347
IAHHobbsJuly 26 to August 2$347
*Prices include taxes and fees

Travelers ❤️ These Gaines County 🏨

Wingate By Wyndham Seminole

Wingate By Wyndham Seminole

3 out of 5
1103 Hobbs Hwy Seminole TX
Book a stay at this business-friendly hotel in Seminole. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gaines County Museum and S.S. Forest Park are located nearby.
8/10 Very Good! (779 reviews)
"Was excellent choice!!"

Reviewed on Jul 15, 2026

Opens in a new windowWingate By Wyndham Seminole
Best Western Plus Seminole Hotel & Suites

Best Western Plus Seminole Hotel & Suites

2.5 out of 5
308 S. Main Street (Hwy 385) Seminole TX
Book a stay at this business-friendly hotel in Seminole. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gaines County Museum and Steve Haley Park are located nearby.
8.6/10 Excellent! (486 reviews)
"Great!"

Reviewed on Jul 18, 2026

Opens in a new windowBest Western Plus Seminole Hotel & Suites
The Hotel Texan

The Hotel Texan

2.5 out of 5
302 Main St Seagraves TX
Stay at this hotel in Seagraves. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Seagraves Local History Museum is located nearby.
Opens in a new windowThe Hotel Texan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Stateline Cabins & RV

Stateline Cabins & RV

2 out of 5
2545 CR 300-A, US-180 Seminole TX
Stay at this motel in Seminole. Enjoy free parking, a snack bar/deli, and laundry facilities. Popular attractions Lea County Center For The Arts and Del Norte Park and Aquatic Center are located nearby.
9.2/10 Wonderful! (40 reviews)
Great hospitality and comfort
"The Cabin was very clean and pretty on the inside beds we’re comfortable. The cabin came with cold water in the fridge and had a cute container with snacks. We felt very safe and peaceful while staying there, our parking was right next to the cabin which made unloading easy. I highly recommend staying ..."

Reviewed on May 22, 2023

Opens in a new windowStateline Cabins & RV
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Gaines County?
For an idea of prices, the cheapest roundtrip flight to Gaines County was $260 within the last seven days. A good way to get your hands on a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Gaines County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Gaines County?
Pack your suitcase and jet away with one of the 15 airline companies that fly to Gaines County. Book a seat with the well-established air carrier, United Airlines. It has approximately 47 flights per month to Seagraves, Gaines County's major city, so finding your ideal fare should be a cinch.
What is the cheapest month to fly to Gaines County?
For your greatest chance at securing a fantastic flight deal, organize your vacation during August. According to Travelocity's direct flight demand from January to December last year, it's the most affordable month to hop on a plane to Gaines County.
How can I check my flight status to Gaines County?
Head to the Travelocity portal, Trips. You'll find almost everything related to your flight to Gaines County here, including information about gate numbers, flight status and more. Keep an eye out for Trips at the top right of the Travelocity homepage. Log in to your free account and get the answers you need. Or, access your itinerary while you're on the go and get real-time trip notifications with the Travelocity app. All your itineraries are in one convenient place, so you can easily share details with any members of your family flying with you.
How do I find the best deals on flights to Gaines County?
Try these tips — book in advance, avoid the peak tourist season and be flexible with your dates. If you don't have a specific date in mind, search for your flight to Gaines County on Travelocity and hit "Flexible dates" at the top of the page. This will help you locate any cheaper tickets on surrounding days. $260 was the lowest price paid for a return flight to Gaines County in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Gaines County with Travelocity?
Start packing now and prepare for an epic trip with Travelocity. We'll help you find all the top deals on cheap flights to Gaines County. Whether you're searching for flexible airfares or cheap family flights from budget airlines, we'll make it happen.
What are the most popular flight routes to Gaines County?
Whether you're thinking about a quick break or a long vacation, we can help you secure your flight to Gaines County. Major flight routes to this destination include:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Midland Intl. Airport (MAF) - 966 flights a month.
  • Houston, TX (IAH-George Bush Intercontinental) to Midland Intl. Airport (MAF) - 784 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Midland Intl. Airport (MAF) - 424 flights a month.

How much is a flight to Gaines County on average?
In the last seven days, roundtrip flights to Gaines County were priced between $260 and $389. No matter what sort of ticket you're after, we've got some excellent deals to help you stick to your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Gaines County?
The length of your direct flight to Gaines County is typically dependent on your departure point. For a good idea of what to expect, here are the average flight times for some major routes to Gaines County:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Midland Intl. Airport (MAF) - 1 hour and 16 minutes
  • Houston, TX (IAH-George Bush Intercontinental) to Midland Intl. Airport (MAF) - 1 hour and 33 minutes
  • Denver, CO (DEN-Denver Intl.) to Midland Intl. Airport (MAF) - 1 hour and 49 minutes

What can I expect on a flight to Gaines County?
This mostly depends on where you're departing from and which air carrier you book with. You're likely to find all types of flights to Gaines County, from business class trips to cheap flights for family vacations. Most airlines on long-haul flights typically provide entertainment and hot meals as well as games for your little ones.