Overnight stops between Henderson and Lubbock

A 12 h 38 drive — sleep in Gallup

809.0 mi12 h 38 estimated1 night stop~2 fuel stopsestimated drive times

The 12 h 38 estimated drive between Henderson and Lubbock covers 809.0 mi and 4 states. This page plans it as a 2-day trip with 1 overnight stop — starting with Gallup — using our seed drive model and town inventory. The numbers that follow (detours, arrival clocks, hotel seeds) are this corridor's own model output.

Quick answer

Plan on Gallup, New Mexico. At 6 h 20 from Henderson it lands close to the 6 h 19 first-night split our planner targets, and its 4-hotel seed count makes it the strongest sleep spot on this corridor. If it is full or you want a different pace, Albuquerque (7 h 59 from Henderson) or Farmington (6 h 49 from Henderson) are the next-best options.

Gallup has a smaller estimated hotel pool (about 4), so book ahead on weekends. The full plan below assumes an 8:00 am departure and 15 minutes of breaks for every 3 hours at the wheel.

Arrival, in plain numbers: leave Henderson at 8:00 am and the plan has you walking into a Gallup lobby around 2:50 pm local, with 7 h 27 left to Lubbock the next morning. That leaves time for a real dinner — the estimated 4 hotels here sit in a town of 21,876, which usually means at least a couple of kitchens open past 8 pm.

We may earn a commission when you search Kayak through our links.

Hotels in Gallup — next Friday

The drive at a glance

This route summary is built from our v1 seed model, so treat every number as an estimate you confirm the day you drive. The corridor runs east-bearing from Henderson toward Lubbock and the straight-line midpoint sits at 34.99, -108.32.

Route summary (estimated)Henderson to Lubbock
Distance809.0 mi of road (estimated)
Estimated driving time12 h 38 at the wheel
States crossed4 (estimated): Nevada, Arizona, New Mexico, Texas
Overnight stops planned1 — Gallup
Fuel stopsAbout 2 (809.0 mi at roughly one stop per 350 mi)
Driving days2 days at 6 h 19 per day

You cross 2 time zones (Nevada to Texas), so the local clock runs later by 2 hours as you travel.

In practice the rhythm of the trip is simple: 6 h 20 to the first bed in Gallup, and a final 6 h 18 push into Lubbock. Nothing here is routed mileage yet — the seed model estimates road distance from geometry, so your odometer will read a few percent different by the end.

The corridor at a glance

HendersonLubbock1Gallup, NM

Estimated corridor (straight-line path x road factor). Numbered markers are planned overnight stops: 1. Gallup, NM.

Primary stop: Gallup, New Mexico

FactGallup, New Mexico
Population21,876 (seed estimate)
CountyMcKinley — county seat
Cumulative drive from Henderson6 h 20 (379.5 mi)
Remaining to Lubbock7 h 27
Detour vs direct routeAbout 69 min
Estimated hotels4
Booking profileBook-ahead (fewer than 8 estimated hotels)

As the McKinley County seat, Gallup has a courthouse-square core with the restaurants and services county seats collect.

Why here and not somewhere else on the corridor: our solver scores every seed town near the day-split target of 6 h 19, and Gallup wins on the combination of a 1.1 h detour paid back in hotel choice, lodging depth (4 estimated hotels), and balance — you still have 7 h 27 to cover on the next driving day.

Shape the evening around the clock, not the odometer. You roll in near 2:50 pm local with 7 h 27 of driving ahead tomorrow, which is enough margin for a sit-down dinner and a full night — the plan deliberately avoids the 10 pm motel-door arrival that ruins day 2 of a 2-day drive.

The estimated 4 hotels here can sell out around local events, so lock a room before you pass the last easy exit. In the morning, an 8:00 am start from Gallup puts you in Lubbock around 5:57 pm local on the final leg.

Alternate stop towns

Two more seed towns bracket the same stretch of the Henderson–Lubbock corridor. They trade a little convenience for a different pace: an earlier exit shortens day one but lengthens day two, and the reverse is true past Gallup.

Alternates are not consolation prizes. A town 1 h 39 off the primary's pace can be the right call when a storm crosses the corridor or you simply want dinner in a different county — every card below carries the same numbers as the primary, so swap without re-planning.

Albuquerque, New Mexico

564,000 people, an estimated 28 hotels, 7 h 59 from Henderson — about 1 h 39 farther along. A book-any-night kind of town. Detour about 37 min.

Farmington, New Mexico

46,418 people, an estimated 6 hotels, 6 h 49 from Henderson — close to the same stretch of road. Book ahead here. Detour about 77 min.

Day-by-day plan (2 days)

Our split model targets equal driving days — 6 h 19 at the wheel each day — and the towns above land within minutes of those targets. Arrival times assume an 8:00 am departure, local time, plus a 15-minute break for every 3 hours of driving.

DayFromDepartToArrive (local, est.)DrivingMilesSleep
Day 1Henderson8:00 amGallup, NM3:50 pm6 h 20379.5 miOvernight Gallup
Day 2Gallup8:00 amLubbock3:48 pm6 h 18429.5 miArrive Lubbock

Arrival clocks use estimated local time (standard offsets). Crossing 2 time zones shifts the clock by 2 h; plan meals on driving time, not the dashboard clock. Total breaks across the trip: about 1 h.

The plan flexes in one direction easily: sliding departure to 7:00 am buys dinner options in every stop town — Gallup — without changing any overnight. What does not flex is daily mileage — each day is already 6 h 19 of the 12 h 38 total, so adding a stop means dropping one of the towns above, not stretching the day.

Where to sleep, stop by stop

Lodging counts below are population-derived seed estimates, not live inventory. The book-any-night flag means 8 or more estimated hotels; anything less and you should reserve before your travel day.

Stop townEstimated hotelsBooking profileRates
Gallup, NM4Book-ahead

Two booking rules carry the whole table. First, match the town to your fatigue, not to the clock — pushing 30 min past Gallup to save a day usually means arriving at the far end wrecked. Second, on a 2-day drive the hotel is the only fixed cost you control on the road, so compare the Gallup rates above before you pass the last interstate exit for it.

Food and fuel, honestly

Plan fuel on distance, not on faith: 809.0 mi means about 2 fuel stops at 350 mi per tank. For late food, treat our seed data as a starting point — confirm 24-hour options directly with the station or restaurant before you count on them.

Each planned stop clears a practical bar — an estimated 4 to 4 hotels across the corridor's sleep towns — but the v1 inventory does not tag amenities yet. Budget dinner before 9 pm or pack a cooler. The one number you can trust is distance: 809.0 mi is 2 tank-sized chunks, and every planned stop town is big enough (population 21,876 and up) to hold the fuel and food a highway exit usually collects.

Timing, traffic and season

Leave at 8:00 am and you clear Henderson before midday traffic peaks, arriving at Gallup around 2:50 pm. This corridor crosses mountain states (Nevada, Arizona, New Mexico), where winter storms and summer pass closures can add hours — check forecasts for the high country before you commit to a schedule. Summer heat is the main comfort variable; carry water for the warm stretches. At 12 h 38 total, this is a 2-day drive at a humane 6 h 19 per day.

Should you drive this at all?

Run the money before you commit 2 days to the road. Estimated fuel for the 809.0 mi run is about $113.26 one way at $3.50/gal and 25 mpg, against a $280.00-per-person fare assumption. Break-even sits at 0.4 travelers: solo, the road costs about $166.74 less, while a party of four saves roughly $1006.74 by driving — the trade is about 7.3 h of your time, since flying runs an estimated 5 h 22 door to door against 12 h 38 at the wheel. On those numbers the honest call for this corridor: drive.

Common questions

What is the halfway point between Henderson and Lubbock?
By time, the halfway point is about 6 h 19 out of Henderson, near Grants, New Mexico in our seed model. Our planned stop Gallup sits 1 min from that mark.
Can you drive Henderson to Lubbock in one day?
It is possible — 12 h 38 of driving plus about 1 h of breaks is a 9:38 pm arrival if you leave at 8:00 am — but the 1-stop plan is the safer version.
Where should you stop with kids?
Gallup is the anchor stop: an estimated 4 hotels, 7 h 27 still to go the next morning, and a 15-minute break built in every 3 hours. If you need an earlier exit, Albuquerque shaves the first day.
Is the Henderson to Lubbock drive safe in winter?
The route touches mountain states (Nevada, Arizona, New Mexico), so winter driving means chain laws, pass closures and short daylight. Check state DOT alerts before each day of the plan.
How many fuel stops does the drive need?
About 2. We plan one fuel stop per 350 miles, and the corridor covers 809.0 mi, so fill up in Henderson, at the mid-corridor stop (Gallup), and as needed before Lubbock.

Search cars, hotels & flights

We may earn a commission when you search Kayak through our links.

Data & method

Method: v1 seed model. Drive times and distances come from straight-line geometry times a road factor, so every figure on this page is an estimate. Town facts come from a GeoNames-derived seed inventory; lodging counts are population-derived estimates. Overnight splits target equal driving days. We earn a commission from Kayak links.