
Vacation rentals in Gallup
Find and book unique accommodations on Airbnb
Top-rated vacation 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!

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

Meadowlark Cottage apartment, private entrance
Beautiful studio apartment. Private entrance makes coming and going easy. Beautiful front porch to rest and relax. New luxury queen sized bed, couch that makes into a full bed. Smart TV. Full Kitchen. Studio Apt. is on lower level. Washer & dryer in bathroom. Close to Flagstaff and Pinetop for skiing and hiking. Close to Petrified Forest & other national parks. Cooler in the summer than average temperatures for Arizona, and mild winter. Lovely, quiet, quaint neighborhood.

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!

Adorable 1-bedroom guest house in San Rafael
Bring the whole family to this great place with lots of room for fun. This 1 bedroom offers a living area with a Smart TV that has Netflix as well as YouTube TV, the kitchen area offers a full fridge as well as microwave, electric cooktop, coffee maker (no oven), it also offers a island for dining or hanging out. The bedroom has a large king-size bed. The bathroom has a large walk-in shower.
Popular amenities for Gallup vacation rentals
Other great vacation rentals in Gallup

Nael Four Bedroom House

Nottingham Cottage

Painted Desert Wellness Retreat

Peaceful 2 bedroom, 2 bath.

Guest cottage along the Ancient Way

Upscale Modern Suite + Bathroom

My House, Your House

Enchanting Route 66 Escape
Quick stats about vacation rentals in Gallup
Total rentals
60 properties
Nightly prices starting at
$28 CAD 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
Destinations to explore
- Phoenix Vacation rentals
- Salt River Vacation rentals
- Scottsdale Vacation rentals
- Sedona Vacation rentals
- Tucson Vacation rentals
- El Paso Vacation rentals
- Albuquerque Vacation rentals
- Aspen Vacation rentals
- Flagstaff Vacation rentals
- Northern New Mexico Vacation rentals
- Santa Fe Vacation rentals
- Ruidoso Vacation rentals