For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create an account
Create your free account
OR
Sign In
Sign in to your account
OR
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Tonight
Aug 4 - Aug 5
This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16
Top Gallup Pet Friendly Hotels
Price for 1 night 2 adults*
$100
Sep 3 - Sep 4
Per night/room
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0 3850 E Highway 66, Gallup, NM
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$67
Aug 23 - Aug 24
Per night/room
Comfort Suites Gallup
2.5 out of 5.0 3940 E Highway 66, Gallup, NM
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$99
Aug 5 - Aug 6
Per night/room
Fairfield Inn & Suites Gallup
3.0 out of 5.0 3510 E Historic Highway 66, Gallup, NM
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
$66
Aug 6 - Aug 7
Per night/room
Sleep Inn Gallup
2.5 out of 5.0 3820 E Highway 66, Gallup, NM
A casino and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the fitness center and free perks like cooked-to-order breakfast and free self parking.
$85
Sep 4 - Sep 5
Per night/room
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.0 3880 East Hwy 66, Gallup, NM
This hotel features an indoor pool and a fitness center. Business travelers can take advantage of the business center. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$53
Aug 16 - Aug 17
Per night/room
Red Roof Inn Gallup
2.0 out of 5.0 3304 West Highway 66, Gallup, NM
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.
$50
Aug 5 - Aug 6
Per night/room
Royal Holiday Motel
2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
This motel features a free casino shuttle, free parking, and a coffee shop. Guests will appreciate free perks like free self parking and WiFi in public areas. A computer station, laundry facilities, and barbecue grills are also on offer.
$56
Aug 5 - Aug 6
Per night/room
Motel 6 Gallup, NM
2.0 out of 5.0 3306 West US HWY 66, Gallup, NM
An outdoor pool is featured at this motel, along with free WiFi in public areas and a terrace. The front desk is staffed around-the-clock and laundry facilities are on offer.
$54
Aug 24 - Aug 25
Per night/room
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 out of 5.0 3010 E Historic Highway 66, Gallup, NM
This hotel features an indoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free perks include continental breakfast, free self parking, and a casino shuttle.
$48
Aug 16 - Aug 17
Per night/room
Travelodge by Wyndham Gallup
2.0 out of 5.0 3275 W Hwy 66 Historic, Gallup, NM
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
$50
Sep 1 - Sep 2
Per night/room
Knights Inn Gallup at 3208 W Hwy 66
2.0 out of 5.0 3208 W Highway 66, Gallup, NM
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
$50
Sep 1 - Sep 2
Per night/room
Econo Lodge Gallup
2.5 out of 5.0 3101 W Highway 66, Gallup, NM
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. A computer station, laundry facilities, and free newspapers are also on offer.
Recent Gallup Hotel Reviews By Fellow Wanderers
Travelocity Verified Review
The property was clean. The room was clean and in good condition. The museum was awesome! The breakfast was less than continental. There was a bag with a cutie tangerine, a granola bar, and mints. There was a mini-fridge with frozen burritos but they didn't refill the muffins after the 5 that were in the fridge were taken.
Travelocity Verified Review
The front desk staff were extremely helpful upon check-in and also regarding the area, unfamiliar to us.
Travelocity Verified Review
A/C didn’t cool very well - thanks goodness for ceiling fan! Would like to have had refrigerator. Overall pleasantly surprised with everything.
Travelocity Verified Review
The staff was extremely professional and have good attitudes.
Travelocity Verified Review
Location was in a good area, ice machine was out of order and pool was closed
Travelocity Verified Review
This property was ok. It was clean and well kept, but slightly outdated. It could yse some upgrades but everything was in working condition. The staff was nice but they need someone to monitor the breakfast area. The trash was overflowing, the counters were dirty, lots of things were empty, etc.
Pet lovers shouldn't miss the chance to visit Gallup, a family-friendly city known for its cafés and art galleries, as well as attractions like Gallup Cultural Center and Fire Rock Navajo Casino. Choose from Travelocity's 23 pet-friendly hotels and accommodations in Gallup and bring your fur babies along!
How to Wander Wisely in Gallup with Your Pet
- Enjoy top attractions like Red Rock State Park.
- Need a pet store? Try T&R Feed and Rope Center.
Top Pet-Friendly Hotels in Gallup
- Fairfield Inn & Suites Gallup
Pets are allowed for a fee at this 3-star hotel. Guests appreciate the overall property condition and exceptional value. - Motel 6 Gallup
Pets stay free at this 2-star motel. Guests appreciate its clean rooms. - Travelodge by Wyndham Gallup
Pets are allowed for a fee at this 2-star motel. Guests appreciate the exceptional value.
Pet-Friendly Times to Vacation in Gallup
Weather can make or break your stay, especially if you're hoping to spend time outdoors. Here are the average day and night temperatures to help better plan your time in Gallup.
From January to March, average temperatures range from 60°F in the daytime to 12°F at night. Between April and June, the daytime average is 88°F and the nighttime average is 24°F.
From July to September, average temperatures range from 89°F in the daytime to 37°F at night. Between October and December, the daytime average is 74°F and the nighttime average is 12°F.
More Ways To Wander Gallup
- Flights to Gallup
The best fares to get you there
- Gallup Vacation Rentals
Great Deals on Alternative Accommodations
- Gallup Car Rentals
Affordable cars to get you around town
- Gallup Vacations
Save more by combining flights, hotels and cars
- Pet Friendly Hotels in Albuquerque
- Pet Friendly Hotels in Santa Fe
- Pet Friendly Hotels in El Paso
- Pet Friendly Hotels in Ruidoso
- Pet Friendly Hotels in Taos
- Pet Friendly Hotels in Midland
- Pet Friendly Hotels in Las Cruces
- Pet Friendly Hotels in Trinidad
- Pet Friendly Hotels in Alamosa
- Pet Friendly Hotels in Carlsbad
- Pet Friendly Hotels in Farmington
- Pet Friendly Hotels in Alamogordo
- Pet Friendly Hotels in Holbrook
- Pet Friendly Hotels in Clovis
- Pet Friendly Hotels in Springerville
- Pet Friendly Hotels in Lordsburg
- Hotels with Free Parking (29)
- Kid Friendly Hotels (23)
- Hotels with Pools (22)
- Convention Center Hotels (20)
- Hotels with an Indoor Pool (17)
- Cheap Hotels (16)
- Hotels with Hot Tubs (13)
- Historic Hotels (12)
- Spa Resorts & Hotels (12)
- Luxury Hotels (11)
- Hotels with Bar (10)
- Casino Resorts & Hotels (9)
- Hotels with Balconies (1)
- Golf Resorts & Hotels (1)
- Hotel Wedding Venues (1)
An Airport
An Attraction
- Hotels near Gallup Cultural Center
- Hotels near El Morro Theatre
- Hotels near Historic District
- Hotels near Richardsons Trading Company
- Hotels near Gallup Indian Medical Center
- Hotels near Fire Rock Navajo Casino
- Hotels near Navajo Nation Museum
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Red Rock State Park
- Hotels near Hubbell Trading Post
- Hotels near St. Michael's Historical Museum
- Northern Arizona Hotels
- Northern New Mexico Hotels
- White Mountains Hotels
- Western United States Hotels
- Southern Rocky Mountains Hotels
- Ganado Hotels
- Window Rock Hotels
- Thoreau Hotels
- St. Michaels Hotels
- Northeast Arizona Hotels
- Zuni Hotels
- Lupton Hotels
- Ramah Hotels
- Fort Defiance Hotels
- Northwestern New Mexico Hotels
- Church Rock Hotels
- Rehoboth Hotels
- Tohatchi Hotels
- Gamerco Hotels
- Mentmore Hotels
- Yah-ta-hey Hotels
- Rock Springs Hotels
- Red Rock Hotels
- Twin Lakes Hotels
- Vanderwagen Hotels
- Nakaibito Hotels
- Brimhall Nizhoni Hotels
- Tse Bonito Hotels
- Fort Defiance Hotels
- Continental Divide Hotels
- Pet Friendly Hotels in Las Vegas
- Pet Friendly Hotels in Virginia Beach
- Pet Friendly Hotels in Savannah
- Pet Friendly Hotels in Pigeon Forge
- Pet Friendly Hotels in Asheville
- Pet Friendly Hotels in Gatlinburg
- Pet Friendly Hotels in Charleston
- Pet Friendly Hotels in Ocean City
- Pet Friendly Hotels in Myrtle Beach
- Pet Friendly Hotels in Atlanta
- Pet Friendly Hotels in Cape May
- Pet Friendly Hotels in Reno
- Pet Friendly Hotels in Wilmington
- Pet Friendly Hotels in Charlotte
- Pet Friendly Hotels in Niagara Falls
- Pet Friendly Hotels in Duluth
- Pet Friendly Hotels in Los Angeles
- Pet Friendly Hotels in Bend
- Pet Friendly Hotels in Jacksonville
- Pet Friendly Hotels in Wildwood
Most Popular
-
- San Diego Pet Friendly Hotels
- Key West Pet Friendly Hotels
- Williamsburg Pet Friendly Hotels
- San Jose Pet Friendly Hotels
- Orange Beach Pet Friendly Hotels
- Anaheim Pet Friendly Hotels
- Montauk Pet Friendly Hotels
- Islamorada Pet Friendly Hotels
- Honolulu Pet Friendly Hotels
- Columbus Pet Friendly Hotels
- Laughlin Pet Friendly Hotels
- Kailua-Kona Pet Friendly Hotels
- Fort Walton Beach Pet Friendly Hotels
- Sonoma Pet Friendly Hotels
- Seaside Pet Friendly Hotels
- Hyannis Pet Friendly Hotels
- Block Island Pet Friendly Hotels
- York Beach Pet Friendly Hotels
- Vail Pet Friendly Hotels
- Oxnard Pet Friendly Hotels
- Newport Beach Pet Friendly Hotels
- Watkins Glen Pet Friendly Hotels
- Fredericksburg Pet Friendly Hotels
- Sequoia National Park Pet Friendly Hotels
- Estes Park Pet Friendly Hotels
- Hilton Head Island Pet Friendly Hotels
- Kingman Pet Friendly Hotels
- Lake Havasu City Pet Friendly Hotels
- Napa Pet Friendly Hotels
- Mackinaw City Pet Friendly Hotels
