
Pet-friendly holiday rentals in Gallup
Find and book unique pet-friendly homes on Airbnb
Top-rated pet-friendly home rentals in Gallup
Guests agree: these pet-friendly homes are highly rated for location, cleanliness and more.

Route 66 Painted Desert Adventure Base Camp
Your Base Camp For Adventure is located on World Famous Route 66 in the historic town of Joseph City. 😴Quiet😴 🤗Safe🤗 ☺️Comfortable☺️ 👍Convenient👍 -Easy Freeway Access -Lots Of Free Parking -Full Kitchen -Breakfast, Snacks & Pet Snacks -Full Laundry & Supplies -Child, Toddler & Infant Equipped -Pet Friendly -Dining Within Walking Distance. -City Park Across The Street -Gas & Convenience Store Nearby. Centrally located amid many Northern Arizona treasures of Culture, History, Geology, and Nature.

Charming home with lots of light
100 year old home. Very peaceful in a quiet neighborhood. Walking distance to food and coffee. The house is very bright with hardwood floors. The home has a washer and dryer in the basement. We will consider dogs on a case by case basis. (Please see Other details to note). The kitchen has everything needed to cook meals (no spices). WE DO NOT ALLOW LOCAL RESIDENCE AS THIS IS NOT TO BE USED FOR PARTIES OR ANY TYPE OF EVENTS OR LOCAL DAY USEAGE. THE HOME HAS OUTDOOR SURVEILLANCE CAMERAS.

Starlight Tent Near Petrified Forest (3)
This is a rare chance to sleep in a comfortable tent in the middle of wide open space and to feel the essence of the surrounding desert. It's like you are stepping back in time: there are even old abandoned Pony Express buildings from the 1800's nearby that you can walk to. Includes a 4M Bell Tent with a full size mattress, clean linens and pillows, and a sleeping bag for extra warmth. There's also a hammock and toilet. The 3.75 acre site has 3 tents for guests spaced several hundred feet apart.

Shiloh Ranch Guest House in the White Mountains
This is part of the remote sacred land of NE AZ. It is surrounded by several different Indian Reservations, has been relatively untouched for many centuries. This is where Giants walked about & before that the dinosaurs It's located close to the stunning Painted Desert, is only 20 miles south of the amazing Petrified Forest, on the way to the Grand Canyon. This area is the gateway to many world class sites.yet is completely secluded & secure. It's easy to locate on a highway with no traffic.

The Star Gazer 1
This is a unique Star Gazing cabin with slightly tinted glass roof top to stare up at the stars and milky way from the comfort of your bed. This is a NON INSULATED she shed. Has two queen size beds. Overlooks the Petrified Forest National Park plateaus, south east of the cabin. Beautiful views, and has everything you need to cook outdoors, hang out on swing chairs and relax. Host stays onsite, unless a request for a more intimate private setting. I have no problem taking a camping trip.

Route 66 Bungalow
Beautiful historic home in downtown Holbrook on the historic Route 66. This modern yet comfortable bungalow is for you! Built in 1915, this home features 2 bedroom/1 bath, living room, formal dining room and a fully stocked kitchen. The kitchen features a coffee bar with a deluxe espresso and latte maker. Our home is pet friendly with a fenced in yard for your pets to run around. Can’t find the dates you need? Check out our other property in Holbrook! airbnb.com/h/highdesertcottage

Bright & Airy Double-Wide Farmhouse
Welcome to this beautiful Double-Wide Farmhouse in the heart of St. Johns! This is the perfect home for a family to reset and relax! We are within walking distance to the park, swimming pool, churches, and the main street. Come spread out with your family in our spacious retreat where all your needs are thought of, including an outdoor patio space with a private yard! Separate spaces include their own TV, including the kids' bunk room for the best possible rest and relaxation.

Secluded & Rustic Cabin in the Woods Bluewater LK
The Macrae Cabin beckons you to tour the great American Southwest. Located within 30mi of Grants & Gallup and nestled amongst ponderosa and piñon pines, a 1/4 mile off the pavement on a gravel road, with a stunning view of Bluewater lake. This is a beautifully handcrafted cabin designed to help you disconnect from the modern world and is perfect for solo travelers, lovers, writers, hunters, and anyone who enjoys the solitude of nature.

Modern Navajo Hogan close to Route 66 and I-40
Discover the charm of the Little Silversmith Hogan, a traditional Navajo dwelling enhanced with modern comforts. Nestled in the Navajo Nation, this unique accommodation is near historic sites and natural wonders like the Petrified Forest, Canyon de Chelly, Meteor Crater, and Route 66. The Hogan provides a perfect mix of seclusion, culture and adventure. Send us a message and begin your journey into the rich heritage of Navajo Country!

Railway Stop - Stay in a piece of History
Built in 1940, close to the train station. This historic building was first built and used as a Chicken restaurant to feed the hungry passengers traveling through one of the busiest train junctions in the west. Being right on old Route 66 this building changed it's face from restaurant to barber shop, Boot and leather repair shop, hair salon and now a place you can bring your family to stay and experience the railway through America

Cabin #1 - Stunning Scenery, Great Location
This cozy little cabin has been remodeled to accommodate a small kitchenette and features a claw-foot bathtub, Wi-Fi, Roku TV, baseboard heater, and an additional double bed in the loft. The rental is on the El Morro RV Park Property on NM State Highway 53, and is nestled under Stunning sandstone formations and surrounded by Pinon, Juniper, and Ponderosa Pine. Elk, deer, fox, raptors, and songbirds are frequent visitors to the park.

Meadowlark Cottage apartment, private entrance
Enjoy a cozy, peaceful stay in our charming studio apartment in Snowflake, AZ. Private entrance, full kitchen, washer/dryer, and smart TV. Enjoy a drink on the front porch or unwind inside with a luxury queen bed and reclining couch. Nestled in a quiet, friendly neighborhood. Lower level stays cool in summer with mild winters. Close to Flagstaff, Pinetop, hiking, skiing, and the Petrified Forest—perfect for relaxing and recharging.
Popular amenities for Gallup pet-friendly home rentals
Pet-friendly house rentals

Abdallah Four Bedroom House

Mountain Retreat in Vanderwagen

Howdy Hank’s on 66

Red Rock Retreat

Sonny's Homestead

My House, Your House

Enchanting Route 66 Escape

Cabin by the Pond
Private, pet-friendly home rentals

Nael Four Bedroom House

First Street Retreat

Star Gazer 2 Cabin

Starlight Tent Near Petrified Forest (2)

Red Rock Retreat | Cozy Private Studio

Campfire Adventure Ranch @ Petrified Forest AZ

Cabin #4 Southwestern Mountain Cabin

Cabin #3 Mountain cabin - Scenery, nearby hiking!
When is the best time to visit Gallup?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £79 | £78 | £95 | £72 | £71 | £80 | £72 | £74 | £71 | £73 | £73 | £78 |
| Avg. temp | 2°C | 5°C | 9°C | 13°C | 18°C | 23°C | 26°C | 25°C | 21°C | 14°C | 7°C | 2°C |
Quick stats about holiday rentals that are pet-friendly in Gallup

Total holiday rentals
Explore 20 holiday rentals in Gallup

Nightly prices starting at
Gallup holiday rentals start at £30 per night before taxes and fees

Verified guest reviews
Over 740 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space & child-friendly amenities

Rentals with dedicated workspaces
20 properties have a dedicated workspace

Wifi availability
20 of Gallup holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Gallup rentals

4.6 Average rating
Gallup stays receive an average rating of 4.6 out of 5 from guests
Destinations to explore
- Phoenix Holiday rentals
- Durango Holiday rentals
- Salt River Holiday rentals
- Scottsdale Holiday rentals
- Sedona Holiday rentals
- Tucson Holiday rentals
- El Paso Holiday rentals
- Albuquerque Holiday rentals
- Northern New Mexico Holiday rentals
- Flagstaff Holiday rentals
- Ruidoso Holiday rentals
- Ciudad Juárez Holiday rentals





