Photo by Leigh Wilson

McKinley County pet-friendly rentals

We found 38 pet-friendly rentals — enter your dates for availability

Where to?

Dates

Calendar
Flexible dates

October 2025

November 2025

Explore McKinley County pet-friendly rentals

Premier Host

Charming 4-bedroom house with AC in Gallup

Sleeps 10 · 4 bedrooms · 2+ bathrooms

2 Pet-friendly Units for Families Exploring Gallup - Free Parking, Breakfast

Sleeps 8 · 2 bedrooms · 2 bathrooms

Premier Host

Authentic Native American Hogan Experience near Chaco Cultural Historical Park

Sleeps 4 · 1 bedroom · 1 bathroom

Find spaces that suit your style

House

Condo/Apartment

Pet-friendly Rentals in McKinley County

Pet-friendly Rentals in Twin Lakes

Pet-friendly Rentals in Zuni

Pet-friendly Rentals in Thoreau

Pet-friendly Rentals in Gamerco

Pet-friendly Rentals in Rock Springs

Pet-friendly Rentals in Gallup

Pet-friendly Rentals in Rehoboth

Pet-friendly Rentals in Navajo

Pet-friendly Rentals in Vanderwagen

Pet-friendly Rentals in Crownpoint

Pet-friendly Rentals in Pueblo Pintado

Pet-friendly Rentals in Church Rock

Pet-friendly Rentals in Ramah

Pet-friendly Rentals in Brimhall Nizhoni

Pet-friendly Rentals in Nakaibito

Pet-friendly Rentals in Tohatchi

Pet-friendly Rentals in Prewitt

Pet-friendly Rentals in Continental Divide

Holiday Rental options in McKinley County

Beach holiday rentals in McKinley County

Holiday rentals with pool in McKinley County

Mountain holiday rentals in McKinley County

Holiday rentals with spa pool in McKinley County

Lake holiday rentals in McKinley County

Oceanfront holiday rentals in McKinley County

Ski holiday rentals in McKinley County

Family-friendly holiday rentals in McKinley County

It's easy to contact hosts and keep track of all your messages when you have a Stayz account