The Travelodge Gallup (N.M.) is located on Route 66 off Hwy. 40, less than three miles from Gallup Municipal Airport (GUP). The hotel is less than five miles from Gallup Cultural Center and thirteen miles from the Red Rock State Park Museum.
A typical day at the Travelodge Gallup begins with a continental breakfast, compliments of the hotel. Complimentary daily newspapers are also provided. Other notable amenities include an indoor heated pool and spa, 24-hour front desk service, limited-hour room service and express checkout.

All 52 guestrooms are furnished with coffeemakers, cable television with premium movie channels, complimentary wireless Internet access and complimentary local telephone calls. Pets are welcome for a small charge.

Distances are calculated in a straight line from the property’s location to the point of interest or attraction, and may not reflect actual travel distance.

Distances are displayed to the nearest 0. 1 mile and kilometre.

The preferred airport for Travelodge Gallup is Gallup, NM (GUP Gallup Municipal) 4.2 km / 2.6 mi.