Call for great rates
+1 (888) 385-846571 reviews
From
$491601 W Historic Hwy 66, Gallup, 87301, New Mexico, United States
Reservations:
+1 (888) 385-846571 reviews
1/25

Free parking
Free wifi
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
Free toiletries
Welcome to the , your cozy home away from home nestled just from the vibrant heart of Gallup, New Mexico. Starting at an unbeatable , this 3-star gem offers fantastic value without sacrificing comfort. Whether you're exploring the city's rich history or hitting the open road along Historic Hwy 66, this hotel provides a convenient and budget-friendly base for your adventures.
Relax in the comfort of their clean, non-smoking rooms equipped with air conditioning, free Wi-Fi, and complimentary toiletries to start your day refreshed. Need to park your trusty vehicle? Enjoy the convenience of free on-site parking, all while knowing the 24-hour front desk has your back whenever you need assistance. And if you're traveling with your furry friend, the pet-friendly policy (extra charges apply) makes bringing your four-legged companion a breeze.
Guests consistently rave about their stay with reviews highlighting the friendly staff, clean accommodations, and excellent amenities. From the welcoming atmosphere to the thoughtful conveniences, Travelodge Gallup ensures you’ll feel right at home while exploring the eclectic sights and sounds of this charming southwestern town.
After a day of exploring Gallup's unique blend of Native American art, southwestern cuisine, and historic Route 66 sights, there's no better place to unwind than at the Travelodge. Whether you're chilling in their clean and comfy rooms or catching up on your favorite shows with free Wi-Fi, every detail has been designed to make your stay as enjoyable as your adventures. And with options ranging from cozy Double Rooms to spacious King Rooms and even suites, you’ll find the perfect space to rest, relax, and recharge for tomorrow’s adventures.
Feeling social? The hotel’s friendly vibe encourages a relaxed atmosphere where you can swap stories with fellow travelers or simply enjoy the welcoming ambiance. Pet lovers will be happy to know that bringing your furry friend along is easy and hassle-free — just a heads-up that additional charges might apply. Plus, with free on-site parking, you’ll never have to worry about finding a spot after a day of exploring the breathtaking southwestern landscape.
When it’s time to head out again, Travelodge’s location makes it a breeze to access Gallup’s fascinating attractions or hop onto Historic Hwy 66 for that iconic road trip experience. Whether you’re here for a quick overnight stay or a longer visit, this hotel is a fantastic launchpad for all your New Mexico adventures. Comfortable, convenient, and welcoming — it’s the perfect spot to make your journey memorable!
Free parking
Free wifi
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
Free toiletries
Show 2 photos
King Room
1 King Size Bed
Private Bathroom
Free wifi
Flat-screen TV
Air conditioning
x250
+
x120
More details
This air-conditioned double room includes a TV with cable channels and a private bathroom. The unit offers 1 bed.
Show 2 photos
King Room, Mobility Accessible, Roll-In Shower
1 King Size Bed
Private Bathroom
Free wifi
Flat-screen TV
Air conditioning
x250
+
x120
More details
The triple room provides air conditioning, as well as a private bathroom featuring a bath or a shower. The unit offers 1 bed.
Show 2 photos
Suite, 1 Bedroom, King Bed
1 King Size Bed
Private Bathroom
Free wifi
Flat-screen TV
Air conditioning
x8
+
x5
More details
The suite features air conditioning, as well as a private bathroom boasting a bath or a shower.
Show 2 photos
Room, 2 Double Beds
2 Double Beds
Private Bathroom
Free wifi
Flat-screen TV
Air conditioning
x250
+
x120
More details
This air-conditioned quadruple room includes a TV with cable channels and a private bathroom. The unit offers 2 beds.

Show 4 photos
Room
Private Bathroom
Air conditioning
Non-smoking rooms
Free toiletries
More details
This air-conditioned double room includes a TV with cable channels and a private bathroom. The unit offers 1 bed.
Suite
1 King Size Bed
1 Sofa Bed
Wifi
x3
+
More details
Suite King Bed Non Smoking
King Room, Mobility Accessible
1 King Size Bed
x250
+
x120
More details

Show 2 photos
Suite, King Bed
1 King Size Bed
x3
+
More details
Show 2 photos
Room, Double Bed
1 Double Bed
x10
+
x6
More details

Show 2 photos
Room, Mobility Accessible
x3
+
More details
Standard Room
x10
+
x6
More details
Run Of House
More details
5
71 reviewsCategories of assessments
Cleanliness
Comfort
Location
Facilities
Staff
Value for money
Free parking
Free wifi
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
Free toiletries
Bathroom
Bathtub or shower
Free toiletries
Hairdryer
Private Bathroom
Toilet
Toilet paper
Towels
Bedroom
Alarm clock
Linens
Cleaning Services
Daily housekeeping
Laundry
Front Desk Services
24-hour front desk
General
Air conditioning
Facilities for disabled guests
Heating
Non-smoking rooms
Pet Friendly
Internet
Free wifi
Media & Technology
Cable channels
Telephone
TV
Parking
Free parking
Parking On Site
Physical distancing
Cashless payment available
Contactless check-in/out
Safety features
Access to healthcare professionals
First aid kits available
From 15:00
Guests are required to show a photo identification and credit card upon check-in
Until 11:00
Pets are allowed on request. Charges may apply.
WiFi is available in all areas and is free of charge.
Age restriction may apply
Free public parking is available on site (reservation is not needed).
Reservations
Call us for our best daily rates
+1 (888) 385-8465Child policies
Children of all ages are welcome.
Children 4 and above will be charged as adults at this property.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
No capacity for extra beds or cribs.
Visa,
Discover,
American Express,
JCB,
Diners Club,
Mastercard
This property does not accept cash.

1000 E Hwy 66, Gallup, 87301, New Mexico, United States
2.1mi from current hotel
Very Good
2,284 reviews
From

3275 W Hwy 66, Gallup, 87301, New Mexico, United States
3.6mi from current hotel
Good
357 reviews
From

2915 West Highway 66, Gallup, 87301, New Mexico, United States
2.7mi from current hotel
Good
428 reviews
From

1105 West Lincoln Avenue, Gallup, 87301, New Mexico, United States
0.8mi from current hotel
Good
309 reviews
From

3510 East Historic Highway 66, Gallup, 87301, New Mexico, United States
4.9mi from current hotel
Very Good
119 reviews
From

1500 West Maloney Ave., Gallup, 87301, New Mexico, United States
0.5mi from current hotel
Good
299 reviews
From

3306 West US HWY 66, Gallup, 87301, New Mexico, United States
0.1mi from current hotel
Pleasant
394 reviews
From

3404 West Historic Route 66, Rock Springs, 87301, New Mexico, United States
4.2mi from current hotel
Good
471 reviews
From
Featured hotels
Featured hotels
Cities nearby
Popular cities