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

Airbnb your place

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.

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, 734 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, 703 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,358 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, 623 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, 120 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, 104 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, 227 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, 337 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.

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 vacation rentals

Free parking on premises

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

Home in Snowflake

4.95 out of 5 average rating, 65 reviews

Historic Downtown Cozy Cottage

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

Guesthouse in Snowflake

5 out of 5 average rating, 20 reviews

Farmhouse Studio

Home in Saint Johns

4.93 out of 5 average rating, 55 reviews

Bright & Airy Double-Wide Farmhouse

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.86 out of 5 average rating, 777 reviews

Shiloh Ranch Guest House in the White Mountains

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

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.
What are the most popular amenities for House Rentals in Gallup?
Enhance your stay in our House Rentals with the most popular amenities: over 20 homes with air conditioning, over 30 homes with wifi, over 30 homes with a kitchen, over 20 homes with free parking, and more. Indulge in the ultimate retreat, tailored to your preferences.
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.

Destinations to explore