Gallup , NM Pet Friendly Hotels

Name: Red Roof Inn Gallup
Rating: 8

Top Gallup Pet Friendly Hotels

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Rehoboth, NM

Fully refundableReserve now, pay when you stay

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

9/10 Wonderful! (1,009 reviews)

"Nice!"

Reviewed on Jun 22, 2025

Get rates

Sleep Inn Gallup

3820 E Highway 66, Rehoboth, NM

Fully refundableReserve now, pay when you stay

A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...

8.8/10 Excellent! (1,005 reviews)

Good basic hotel

"Nice staff, clean room, convenient location. Made to order omelets and full breakfast options"

Reviewed on Jun 18, 2025

Get rates

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66, Rehoboth, NM

Fully refundableReserve now, pay when you stay

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

8.6/10 Excellent! (1,001 reviews)

Unexpected Late Check Out Denial

"I often travel home and book at this location because I enjoy the stay. I did have a bit of a sour experience this time around as I had overslept on my check out morning. When I called the front to kindly request a late check out, I was told they could not accommodate me because that sort of request ..."

Reviewed on Jun 17, 2025

Get rates

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup, NM

Fully refundableReserve now, pay when you stay

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

8.6/10 Excellent! (1,001 reviews)

"The staff here were great and very friendly. The breakfast was varied,so both of our grandkids were happy."

Reviewed on Jun 4, 2025

Get rates

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM

Fully refundableReserve now, pay when you stay

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...

8/10 Very Good! (1,494 reviews)

"Overnight stay. Great price. Quiet. Convenience store next door and across street very close to freeway so worked great for me"

Reviewed on Jun 19, 2025

Get rates

Royal Holiday Motel By Belvilla Gallup I-40

1903 W Historic Hwy 66, Gallup, NM

Fully refundableReserve now, pay when you stay

Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self ...

7.6/10 Good! (674 reviews)

"Clean and friendly staff."

Reviewed on Jun 22, 2025

Get rates

Motel 6 Gallup, NM

3306 West US HWY 66, Gallup, NM

Fully refundableReserve now, pay when you stay

A seasonal outdoor pool is featured at this motel, along with free WiFi in public areas and a terrace. A snack bar/deli is provided and the front desk is staffed ...

7.2/10 Good! (667 reviews)

"This is a basic motel ... no frills that you're charged for but never use. It is clean and adequate and priced accordingly."

Reviewed on May 29, 2025

Get rates

Rodeway Inn

3275 W Hwy 66 Historic, Gallup, NM

Fully refundableReserve now, pay when you stay

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 ...

6.8/10 (628 reviews)

"Excellent"

Reviewed on Jun 20, 2025

Get rates

Don't see what you're looking for?

See all available properties in Gallup

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

The Best Hotels with NO Pet fees in Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM

Get rates

8/10 Very Good! (1,494 reviews)

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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.

Gallup hotels essential information

Accommodation	56 hotels
Lowest Price
Highest Price
Popular hotels	La Quinta Inn & Suites by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, Red Roof Inn Gallup, Royal Holiday Motel By Belvilla Gallup I-40, Sleep Inn Gallup, Fairfield Inn & Suites Gallup, Motel 6 Gallup, NM, Rodeway Inn