Pet Friendly Hotels in New Mexico

Discover the best pet friendly hotels in New Mexico where your furry companions are not just allowed — they're welcomed! From cozy inns to full-service resorts, explore accommodations across New Mexico that offer pet perks, flexible policies, and plenty of nearby outdoor adventures for you and your pets.

111 - 120 of 298 Hotel Results


Royal Holiday Motel

(4.1)

$50+ / night

Located in Gallup, NM

View on Map

TownePlace Suites by Marriott Gallup

(4.4)

$118+ / night

Located in Gallup, NM

View on Map

Best Western Gallup West

(4)

$88+ / night

Located in Gallup, NM

View on Map

Super 8 by Wyndham Gallup

(3.5)

$53+ / night

Located in Gallup, NM

View on Map

Quality Inn & Suites Gallup I-40 Exit 20

(3.8)

$80+ / night

Located in Gallup, NM

View on Map

Hotel El Rancho

(4.3)

$104+ / night

Located in Gallup, NM

View on Map

Days Inn & Suites by Wyndham Red Rock-Gallup

(3.3)

$54+ / night

Located in Gallup, NM

View on Map

Quality Inn & Suites Grants

(3.6)

$72+ / night

Located in Grants, NM

View on Map

Best Western Grants Inn

(4)

$129+ / night

Located in Grants, NM

View on Map

Motel 6 Grants NM

(3.6)

$50+ / night

Located in Grants, NM

View on Map