
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

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.

Brand New Cozy Home
This is our Cozy Brand New 2021 Home. 1 BR/1 BA. Perfect for 2 Adults or a small family of 4. Queen-size Hybrid mattress in BR & the Sofa has a queen foam mattress. Washer and dryer. Quiet neighborhood just a block off Main Street. Fast WIFI. 40" Visio TV with free channels. Redwood deck with a lovely view. Can walk to stores, restaurants and park. Come kick off your shoes & enjoy the cool weather. Complementary bottled water, laundry soap & dryer sheets.

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.

Tumbleweed Hideaway
Welcome to Tumbleweed Hideaway! Conveniently located a few blocks from downtown Holbrook and historic Route 66. Short walking distance from museum, restaurants, shopping, movie theater, fairgrounds, parks, and much more. You are sure to enjoy your stay in this cozy, newly updated apartment featuring 1 bedroom/1 bath, living room(w/ queen sleeper sofa), dining room, and fully stocked kitchen.
Popular amenities for Gallup holiday rentals
Other great holiday rentals in Gallup

Mountain Retreat in Vanderwagen

Nael Four Bedroom House

Painted Desert Wellness Retreat

Peaceful 2 bedroom, 2 bath.

Upscale Modern Suite + Bathroom

My House, Your House

Comfortable one bed one bath home with starlink.

Enchanting Route 66 Escape
When is the best time to visit Gallup?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $152 NZD | $149 NZD | $144 NZD | $149 NZD | $149 NZD | $170 NZD | $131 NZD | $131 NZD | $140 NZD | $133 NZD | $149 NZD | $152 NZD |
| 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 in Gallup

Total holiday rentals
Explore 60 holiday rentals in Gallup

Nightly prices starting at
Gallup holiday rentals start at $35 NZD per night before taxes and fees

Verified guest reviews
Over 1,510 verified reviews to help you choose

Family-friendly holiday rentals
20 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 30 rentals that welcome pets

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
60 of Gallup holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Gallup rentals

4.6 Average rating
Gallup stays receive an average rating of 4.6 out of 5 from guests