Cheap Flights to Gaines County from $115 (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.

Fri, Sep 11 - Sat, Sep 12
LAX
Los Angeles Intl.
HOB
Lea County Regional
$223 Roundtrip, found 18 hours ago
$223
Roundtrip
found 18 hours ago
Select United flight, departing Fri, Sep 11 from Los Angeles Intl. to Lea County Regional, returning Sat, Sep 12, priced at $223 found 18 hours ago
Fri, Sep 11 - Sat, Sep 12
LAX
Los Angeles Intl.
HOB
Lea County Regional
$243 Roundtrip, found 18 hours ago
$243
Roundtrip
found 18 hours ago
Select United flight, departing Fri, Sep 11 from Los Angeles Intl. to Lea County Regional, returning Sat, Sep 12, priced at $243 found 18 hours ago
Sun, Sep 6 - Sun, Sep 13
LAX
Los Angeles Intl.
HOB
Lea County Regional
$280 Roundtrip, found 8 hours ago
$280
Roundtrip
found 8 hours ago
Select United flight, departing Sun, Sep 6 from Los Angeles Intl. to Lea County Regional, returning Sun, Sep 13, priced at $280 found 8 hours ago
Fri, Sep 11 - Sat, Sep 12
LAX
Los Angeles Intl.
HOB
Lea County Regional
$304 Roundtrip, found 18 hours ago
$304
Roundtrip
found 18 hours ago
Select United flight, departing Fri, Sep 11 from Los Angeles Intl. to Lea County Regional, returning Sat, Sep 12, priced at $304 found 18 hours ago
Fri, Sep 11 - Sat, Sep 12
LAX
Los Angeles Intl.
HOB
Lea County Regional
$324 Roundtrip, found 18 hours ago
$324
Roundtrip
found 18 hours ago
Select United flight, departing Fri, Sep 11 from Los Angeles Intl. to Lea County Regional, returning Sat, Sep 12, priced at $324 found 18 hours ago
Sun, Sep 6 - Sun, Sep 13
LAX
Los Angeles Intl.
HOB
Lea County Regional
$360 Roundtrip, found 8 hours ago
$360
Roundtrip
found 8 hours ago
Select United flight, departing Sun, Sep 6 from Los Angeles Intl. to Lea County Regional, returning Sun, Sep 13, priced at $360 found 8 hours ago
Sun, Sep 6 - Sun, Sep 13
LAX
Los Angeles Intl.
HOB
Lea County Regional
$360 Roundtrip, found 8 hours ago
$360
Roundtrip
found 8 hours ago
Select United flight, departing Sun, Sep 6 from Los Angeles Intl. to Lea County Regional, returning Sun, Sep 13, priced at $360 found 8 hours ago
Sun, Sep 6 - Sun, Sep 13
LAX
Los Angeles Intl.
HOB
Lea County Regional
$361 Roundtrip, found 8 hours ago
$361
Roundtrip
found 8 hours ago
Select United flight, departing Sun, Sep 6 from Los Angeles Intl. to Lea County Regional, returning Sun, Sep 13, priced at $361 found 8 hours ago
OriginDestinationTravel DatesFlights From*
DFWHobbsSeptember 16 to September 29$291
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXHobbsSeptember 6 to September 13$280
*Prices include taxes and fees

Best Gaines County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Simply Stay
2.0-star property

Hotel Simply Stay

Sep 10 - Sep 17

7 night stay

Milwaukee (MKE) to Hobbs (HOB)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $575, price is now $531 per person
$531
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Milwaukee to Gaines County
View all trips

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! (788 reviews)
"Nice clean rooms"

Reviewed on Aug 28, 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.
Opens in a new windowBest Western Plus Seminole Hotel & Suites
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Seminole Inn

Seminole Inn

2.5 out of 5
2200 Hobbs Hwy Seminole TX
Book a stay at this beach hotel in Seminole. Enjoy free WiFi, free parking, and room service. Popular attractions S.S. Forest Park and Gaines County Museum are located nearby.
8/10 Very Good! (117 reviews)
"Nice stay and peaceful"

Reviewed on Aug 25, 2026

Opens in a new windowSeminole Inn
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 $223 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 September. 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. $223 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 $223 and $427. 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.