
Holiday houses in Gallup
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Gallup
Guests agree: these stays are highly rated for location, cleanliness and more.

The Birds Nest on Route 66
Holbrook is a charming town in the heart of Route 66. My family has lived here our whole lives and love our town. We have a two story home with with a birds eye view of Holbrook and The historic Wigwam Hotel that was the inspiration for the Cozy Cone Motel in Disney’s Cars movie. The downstairs is for our guests and is comfortable, cozy and clean. We are 20 minutes to a four hour drive to The Painted Desert, Petrified Forest, Grand Canyon, Four Corners National Monument, Sedona and much more

“Ranch House” (Weekly Discount/Ample Parking)
Enjoy this cozy, well decorated 1000 sq ft ranch house Built in 1948 this home (The Jones Ranch) was surrounded by grazing land and now is located in the heart of Holbrook. Walking distance to shopping, historical walking tour, Rt 66, dog park, great eateries, movie theater, historical museum and nice play park. You can make this your base for visiting the Petrified Forest, Grand Canyon, Navajo Reservation, Meteor Crater, Canyon de Chey, Hubbel Trading Post, Sedona Red Rock Country and more.

Guest cottage along the Ancient Way
This light and airy apartment has everything you need, whether for a couple of nights or a week. Enjoy a hike in the piñon/juniper woods surrounding our property, and take our puppy (Lily) with you. (No leash needed she knows the way!). Explore local Anasazi ruins and watch the Milky Way at night and listen to the coyotes howl. We are in the heart of Indian Country surrounded by the Navajo and Zuni Reservation, and midway between Santa Fe and Flagstaff or Sedona, an hour from Gallup and Grants.

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.

• Holbrook Hub •
Great jumping off point for adventure in and around NE Arizona or just a good night’s rest. 20 miles from Petrified Forest. 1 mile from two I-40 exits. Newly remodeled home featuring southwestern flair with a Route 66 themed room. Stocked kitchen, coffee/tea area, spacious living/dining room, and family room. Three bedrooms with queen beds and another with a twin beds. Established, quiet neighborhood. 2 car covered carport & street parking. Convenient to restaurants and grocery store.

Route 66 Retreat w/Tesla Charger
We are 25 mins from the PF National Park ✅ Whether you're visiting or passing through, our updated home will ensure your stay is comfortable. - King suite w/ split floor plan - Tankless water heater - Lvl 2 Tesla Charger (43~mph) - Parking for 3 cars on the driveway & gravel w/ trailer parking - Brand new high end Washer & Dryer - Coffee bar w/ coffee pods, flavorings, teas, & snacks. - Fast wifi - Fully equipped kitchen - Black out curtains in all rooms Enjoy your stay in Northern AZ

Spacious & airy loft the heart of Saint Johns AZ.
This spacious upstairs studio apartment in the heart of Saint Johns is the perfect place to relax, reset, and unwind while visiting family and friends or exploring the amazing sights in the surrounding areas. We offer free parking and have space for a camper if need be. We also offer private laundry and many comfort amenities. We’re just steps away from the city park where you can enjoy a swim or a summer activity! Come put your feet up and enjoy the calming view from our giant window!

Cheerful 2 bedroom cottage on quiet street
This is a cozy little 2 bedroom cottage on a quiet street located in the heart of Snowflake. It has been recently remodeled and has a new feel. It has a small peaceful back yard with a covered porch and a small fire pit. Because of it's location it is great for walks around town and a close drive to shopping. Please be aware that smoking, vaping, drugs or alcohol or animals are not allowed on the property. If this is a problem, please seek other accommodations.

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.

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.

Cantina Stagecoach Stop
Step away from the hustle at this quiet home on 5 acres in the high desert of Northwest New Mexico. Enjoy beautiful views of Mt. Taylor and the expansive scenery of the Lobo Canyon valley bottom. This house is a short drive from Grants and a great option for a rest-stop along I-40 or base camp for adventures in and around Cibola county! Please reach out with any questions as we try to be as accommodating as possible!

400 Sq Ft Studio
This listing is for a 400 sq ft studio. It has a queen size bed, full walk in shower, closet with storage area, sitting chair, 32inch tv, WiFi, Netflix access and a kitchen area that has a refrigerator, microwave and sink. There is a large desk/ eating area in the studio. A rollaway may be available if needed. A large driveway to park that has plenty of room for a large vehicle or even a trailer.
Popular amenities for Gallup holiday rentals
Other great holiday rentals in Gallup

Nael Four Bedroom House

Nottingham Cottage

Painted Desert Wellness Retreat

Peaceful 2 bedroom, 2 bath.

Starlight Tent Near Petrified Forest (2)

Upscale Modern Suite + Bathroom

Bright & Airy Double-Wide Farmhouse

My House, Your House
Quick stats about holiday rentals in Gallup
Total rentals
60 properties
Nightly prices starting at
$31 AUD before taxes and fees
Total number of reviews
1.5K reviews
Family-friendly rentals
20 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with dedicated workspaces
30 properties have a dedicated workspace