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.

101 - 110 of 298 Hotel Results


Baymont by Wyndham Farmington

(3.7)

$90+ / night

Located in Farmington, NM

View on Map

Holiday Inn Express Farmington - Bloomfield by IHG

(4)

$157+ / night

Located in Farmington, NM

View on Map

Best Western Plus the Four Corners Inn

(4.2)

$119+ / night

Located in Farmington, NM

View on Map

Red Roof Inn Gallup

(3.8)

$57+ / night

Located in Gallup, NM

View on Map

La Quinta by Wyndham Gallup

(4.4)

$111+ / night

Located in Gallup, NM

View on Map

Holiday Inn Express Hotel & Suites Gallup East by IHG

(4.3)

$130+ / night

Located in Gallup, NM

View on Map

Sleep Inn Gallup

(4.3)

$75+ / night

Located in Gallup, NM

View on Map

Microtel Inn & Suites by Wyndham Gallup

(3.8)

$63+ / night

Located in Gallup, NM

View on Map

Royal Holiday Motel by Belvilla Gallup I-40

(4.1)

$50+ / night

Located in Gallup, NM

View on Map

Fairfield Inn & Suites Gallup

(4.2)

$114+ / night

Located in Gallup, NM

View on Map