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

Condo in Holbrook

4.92 out of 5 average rating, 234 reviews

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.

Guest suite in Holbrook

4.95 out of 5 average rating, 735 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.98 out of 5 average rating, 106 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.

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.

Bungalow in Holbrook

4.93 out of 5 average rating, 705 reviews

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

Cottage in Holbrook

4.95 out of 5 average rating, 1,360 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, 625 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, 121 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.

Cabin in Thoreau

4.99 out of 5 average rating, 228 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.

Place to stay in Holbrook

4.88 out of 5 average rating, 338 reviews

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

4.92 out of 5 average rating, 204 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.96 out of 5 average rating, 138 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

Air conditioning

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, 74 reviews

Entire Private Home In Snowflake

Rental unit in Saint Johns

4.95 out of 5 average rating, 224 reviews

Spacious & airy loft the heart of Saint Johns AZ.

Rental unit in Ramah

4.98 out of 5 average rating, 56 reviews

Charming Suite with views & breakfast

Home in Saint Johns

4.99 out of 5 average rating, 95 reviews

Brand New Cozy Home

Home in Saint Johns

4.86 out of 5 average rating, 28 reviews

Saint Johns Park House

Serviced apartment in Holbrook

4.74 out of 5 average rating, 220 reviews

Wigwam Apartment 1 Part of Wigwam Motel on rte 66

Cottage in Concho

4.87 out of 5 average rating, 779 reviews

Shiloh Ranch Guest House in the White Mountains

Tent in Holbrook

4.81 out of 5 average rating, 192 reviews

Starlight Tent Near Petrified Forest (1)

Quick stats about vacation rentals in Gallup

Total rentals
40 properties
Nightly prices starting at
$20 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

Are there vacation rentals with a dedicated workspace in Gallup?
Yes! Work meets play with ease at over 20 vacation rentals in Gallup featuring dedicated workspaces. Stay connected and productive in your home away from home.
Are there family-friendly vacation rentals in Gallup?
Gallup has more than 10 family-friendly stays. Amenities on the property may include high chairs, travel cribs, or strollers.
Do house rentals in Gallup have air conditioning?
Absolutely! We offer over 20 house rentals with air conditioning in Gallup. Enjoy a tailored experience with all the comforts you desire.
Do house rentals in Gallup have free parking?
Absolutely! We offer over 20 house rentals with free parking in Gallup. Enjoy a tailored experience with all the comforts you desire.
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.
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.
Do house rentals in Gallup have a kitchen?
Absolutely! We offer over 30 house rentals with a kitchen in Gallup. Enjoy a tailored experience with all the comforts you desire.
Are there pet-friendly vacation rentals in Gallup?
Four-legged friends are welcome in Gallup. Choose from more than 10 vacation rentals for guests traveling with pets.

Destinations to explore