Trip Planner

Pet Travel Club

Receive advance notice of pet friendly hotel & travel deals, the TWP e-newsletter, and exclusive member-only offers - like 10% OFF at the TWP Store!  

Join Now for FREE!

New Mexico Pet Friendly Hotels & Lodging

Gallup, New Mexico Pet Friendly Hotels & Lodging

Americas Best Value Inn
Rates from
$64/night
2003 West Highway 66 , Gallup, NM (Map)
Welcome to Americas Best Value Inn and Suites, a pet friendly hotel. Our hotel offers free Continental Breakfast/ Free Hi-Speed Internet/ free Local calls/ over 60 TV Channels including HBO and ESPN/ ... More details »
3208 W. US 66, Gallup, NM (Map)
High-speed Internet access and free full breakfast. All rooms have 25-inch televisions, coffee makers, irons, ironing boards, hair dryers, microwaves and refrigerators. Spacious guest rooms have king ... More details »
3940 East Highway 66, Gallup, NM (Map)
The newly built Comfort Suites staff welcomes you. Whether you are returning from a hard day at work or a fun day at play, everyone can enjoy spacious rooms with free high speed internet access, a fre... More details »
3010 East Historic Highway 66 , Gallup, NM (Map)
Welcome to the Days Inn And Suites Red Rock-Gallup in beautiful Gallup New Mexico, The Land of Enchantment. Come and stay with us. Our staff is ready to introduce you to the unique culture of Gallup. ... More details »
Days Inn Gallup East
Rates from
$44/night
1603 W. Highway 66 , Gallup, NM (Map)
The newly renovated Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts Canyon De Chelly ... More details »
3101 W. US 66, Gallup, NM (Map)
Conveniently located of of I-40. Amenities include Free Wireless High Speed Internet, Free Continental Breakfast featuring Fresh Hot Waffles. Located two miles from airport and nearby local attracti... More details »
Gallup Travelodge
Rates from
$44/night
3275 W Hwy 66 Historic I 40 , Gallup, NM (Map)
The Travelodge of Gallup New Mexico, is a modern interior corridor hotel, offering value, product, and service. Enjoy the Indoor Heated Pool, Free Continental Breakfast, and Free WiFi. Located on Hi... More details »
Book Online & Save 10%
3880 East Hwy 66, Gallup, NM (Map)
Now offering FREE High-Speed Internet Access in ALL rooms. The La Quinta Inn & Suites Gallup is at the gateway to Indian Country, and the historical Southwest. We are located minutes from Red Rock P... More details »
Motel 6
Rates from
$40/night
3306 W Us 66, Gallup, NM (Map)
Motel 6 Gallup is located at the entrance of the Navajo Nation and spectacular Monument Valley. Features include an outdoor pool, guest laundry and micro-fridge units in selected rooms. More details »
1500 W. Maloney Ave., Gallup, NM (Map)
Located in the downtown/business area in the heart of Gallup. Cracker Barrel and Applebee's within easy walking distance. Gallup is centrally located to some of the most beautiful attractions availabl... More details »
Red Lion Hotel Gallup
Rates from
$70/night
3009 West Highway 66 , Gallup, NM (Map)
Stay at this attractive Gallup, New Mexico hotel and experience the natural wonders and Native American culture of the Southwest. Located on historic route 66 in Gallup, New Mexico, the Red Lion Hote... More details »
Red Roof Inn Gallup
Rates from
$66/night
3304 West Highway 66 I-40 At Us 66, Exit #16 , Gallup, NM (Map)
Red Roof Gallup is close to so many attractions! Only 3 miles from downtown, were also just 10 minutes from Rio Mall, University of New Mexico-Gallup, and El Moro Theater. Unforgettable Red Rock State... More details »
1709 W. Hwy 66, Gallup, NM (Map)
This hotel is located near all of Gallup's restaurants, shops, businesses and atractions. Hotel has free internet and breakfast for all guests. All telephones, cell phones, internet service is out, du... More details »
3820 US 66 E., Gallup, NM (Map)
Located at Gallup Indian Plaza. Shopping, convenience store, gas station, and lots of restaurants nearby. Pet accommodation: 15.00 per night per pet. 100 percent non-smoking hotel More details »
Super 8 Motel - Gallup
Rates from
$55/night
1715 West Hwy 66 , Gallup, NM (Map)
Gallup is the true gateway city, perfectly situated for easy access to regional attractions. We are only a 90 minute drive from some of the most spectacular scenery and one of a kind attractions - ide... More details »