We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Places to stay in Gallup

Book unique places to stay, houses, and more on Airbnb

Top-rated places to stay in Gallup

Guests agree: these places to stay are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest suite in Holbrook

4.95 out of 5 average rating, 739 reviews

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

Home in Saint Johns

4.96 out of 5 average rating, 109 reviews

Comfortable 2 bed 1 bath house.

Welcome to our newly remodeled 2018 home. Two bedroom one bath, new furniture and appliances, all new linens etc. Comfortable beds. Washer and dryer in home. Super fast WIFI. Located in a quiet neighborhood with nice views. Walking distance to parks, stores, and restaurants. Complementary bottled water, popcorn, detergent, and dryer sheets. Pet free lodging. Guests over two are charged a $10 per night fee, with a max number of six guests. Come get out of the heat! Lyman Lake State Park near by.

Home in Holbrook

4.88 out of 5 average rating, 104 reviews

• 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 bunk bed. Established, quiet neighborhood. 2 car covered carport & street parking. Convenient to restaurants and grocery store.

Guesthouse in Ramah

4.93 out of 5 average rating, 251 reviews

Guest cottage along the Ancient Way

This light and airy apartment have everything you need, whether for a couple of nights or a week. Enjoy a hike in the piñon/juniper woods that surround our property, and take our dogs with you. (No leash needed they know 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.

Apartment in Saint Johns

4.85 out of 5 average rating, 301 reviews

Quality and Comfort in Saint Johns

We have a 2 bedroom/1 bathroom apartment furnished and ready for you and your family. Stay one night or book multiple nights. The master bedroom has a queen sized bed, the second bedroom has a full/twin bunk bed set. Plenty of floor space in the second bedroom for an air mattress if you needed to bring one. The sectional in the living room has a full pullout bed as well. Easy check-in/check-out’s. Has a great AC/Heater to keep it comfortable. It is a ground floor unit with easy access.

Cottage in Holbrook

4.95 out of 5 average rating, 1,369 reviews

The White Buffalo Casita

PET FRIENDLY with prior approval from host! My place is just off I -40 in the little community of Happy Holbrook Arizona with Historic Route 66 running right through downtown. This is a great location if you are visiting area national parks and monuments; Petrified Forest National Park; Canyon De Chelley NM; Walnut Canyon NM; Sunset Crater NM; Waputki NM; Meteor Crater Natural Landmark; Grand Canyon National Park! My place is good for couples, solo adventurers, business travelers!

Guest suite in Snowflake

4.94 out of 5 average rating, 629 reviews

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.

Home in Snowflake

4.96 out of 5 average rating, 123 reviews

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.

Tiny home in Taylor

4.87 out of 5 average rating, 105 reviews

Quaint Tiny Home with an INCREDIBLE VIEW!

PERFECT QUIET SPACE FOR TRAVELERS! Located on a 17-acre property with an expansive view for miles. The guest tiny home is located on a homestead where you may hear the clucking of chickens or the oinking of pigs depending on the season. You will have privacy as you walk through the gate into a secluded fenced in yard. The rental is designed for the minimalist in mind while providing all the necessities to enjoy a vacation or quiet space to work.

Cabin in Thoreau

4.99 out of 5 average rating, 236 reviews

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 in Ramah

4.92 out of 5 average rating, 205 reviews

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.

Home in Holbrook

4.97 out of 5 average rating, 148 reviews

Farmhouse near Holbrook

The Farmhouse on Porter Canyon road is the place for you. Just minutes from Holbrook. This clean and comfortable fully furnished three bedroom, one bath house comes complete with a beautiful view of green pastures and grazing cattle. The house is adjacent to our family farm and ranch and along with the cattle it may not be uncommon to see a cowboy. It is on a quiet street that is safe to go for a walk on after a long drive.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Gallup places to stay

Laptop-friendly workspace

Stay near Gallup's top sights

Red Rock Park8 locals recommend

Jerry's Cafe6 locals recommend

Grandpa's Grill5 locals recommend

Walmart Supercenter5 locals recommend

Gallup Flea Market4 locals recommend

Sammy C's Rock N' Sports Pub & Grille4 locals recommend

Other great vacation rentals in Gallup

Home in Snowflake

4.92 out of 5 average rating, 79 reviews

Entire Private Home In Snowflake

Home in Gallup

4.93 out of 5 average rating, 28 reviews

The smurf house!

Guesthouse in Taylor

4.87 out of 5 average rating, 39 reviews

Family Guest apartment with Playground

Cabin in Fort Wingate

4.79 out of 5 average rating, 38 reviews

Zuni Mountain Cabin at Guest Retreat

Home in Taylor

5 out of 5 average rating, 26 reviews

Rural Family Getaway

Home in Snowflake

5 out of 5 average rating, 23 reviews

Entire home in Snowflake, AZ

Home in Grants

5 out of 5 average rating, 103 reviews

Cantina Stagecoach Stop

Home in Bluewater

4.88 out of 5 average rating, 41 reviews

The Chaco House

Quick stats about vacation rentals in Gallup

Total rentals
40 properties
Nightly prices starting at
R366 ZAR before taxes and fees
Total number of reviews
1.5K reviews
Family-friendly rentals
10 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
20 properties have a dedicated workspace

Frequently Asked Questions

How much does it cost to stay in house rentals in Gallup?
Experience the best of Gallup with our house rentals, starting at about $20 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
Are there house rentals with a dedicated workspace in Gallup?
Yes! Work meets play with ease at over 10 house rentals in Gallup featuring dedicated workspaces. Stay connected and productive in your home away from home.
What are the most popular amenities for House Rentals in Gallup?
Enhance your stay in our House Rentals with the most popular amenities: over 30 homes with wifi, over 10 homes with a bbq area, and more. Indulge in the ultimate retreat, tailored to your preferences.
Do house rentals in Gallup have wifi?
Absolutely! We offer over 30 house rentals with wifi in Gallup. Enjoy a tailored experience with all the comforts you desire.
Are there pet-friendly house rentals in Gallup?
Four-legged friends are welcome in Gallup. Choose from more than 10 house rentals for guests traveling with pets.
Do house rentals in Gallup have a bbq area?
Absolutely! We offer over 10 house rentals with a bbq area in Gallup. Enjoy a tailored experience with all the comforts you desire.

Destinations to explore