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.

%{current} / %{total}1 / 1
Top guest favorite
A spacious living area is highlighted by a red pool table, positioned in the foreground. Two ceiling fans are visible, along with comfortable seating arrangements behind the table. Directly ahead, a large television is mounted on the wall, while glass doors open to a private patio.
Guest suite in Holbrook
4.95 out of 5 average rating, 875 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

Top guest favorite
A pathway is lined with ceramic pots filled with vibrant flowers, including pink and purple blooms. Surrounding greenery adds to the natural ambiance, while a rustic wooden barrel planter sits prominently among the colorful arrangements. The landscape is complemented by the soft texture of the stone path.
Guesthouse in Ramah
4.93 out of 5 average rating, 259 reviews

Guest cottage along the Ancient Way

This light and airy apartment has everything you need, whether for a couple of nights or a week. Enjoy a hike in the piñon/juniper woods surrounding our property, and take our puppy (Lily) with you. (No leash needed she knows 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.

Superhost
Two framed artworks are displayed on a white wall, featuring soft, fluid designs. A wooden shelf below holds a decorative basket and several books, contributing to the cozy atmosphere. A brick fireplace is visible, adding warmth to the space.
Cottage in Concho
4.86 out of 5 average rating, 853 reviews

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.

Top guest favorite
A framed Route 66-themed artwork is displayed, featuring a vintage car, a bright red truck, a dinosaur, and southwestern motifs. The design incorporates iconic imagery such as a sunset, maps, and teepees, all set against a backdrop that symbolizes travel and adventure.
Home in Holbrook
4.9 out of 5 average rating, 229 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 beds. Established, quiet neighborhood. 2 car covered carport & street parking. Convenient to restaurants and grocery store.

Guest favorite
A cozy living area is highlighted by a large wall-mounted television and a comfortable hanging chair. Light wooden flooring is complemented by soft neutral tones in the decor. A ceiling fan adds a modern touch, while plants and subtle storage enhance the inviting space.
Home in Holbrook
4.98 out of 5 average rating, 143 reviews

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

Guest favorite
The exterior of a contemporary two-story apartment building is shown, featuring a grey panel façade and stone accents along the base. Two large windows are visible on the front, along with a black door at ground level. A gravel parking area is present in front.
Apartment in Saint Johns
4.84 out of 5 average rating, 341 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.

Top guest favorite
A cozy studio apartment is highlighted by wooden beams and a spacious layout. A luxury queen-sized bed, adorned with patterned bedding, is complemented by a gray couch that converts into a full bed. A flat-screen TV is mounted on the wall opposite the couch.
Guest suite in Snowflake
4.95 out of 5 average rating, 709 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.

Guest favorite
A cozy bedroom features a wooden bed with white linens and decorative pillows. Two bedside tables with lamps are positioned on either side. A round mirror hangs above the bed, complemented by wall art styled in neutral tones. Natural light filters through the window, partially covered by blinds.
Home in Saint Johns
4.96 out of 5 average rating, 105 reviews

Bright & Airy Double-Wide Farmhouse

Welcome to this beautiful Double-Wide Farmhouse in the heart of St. Johns! This is the perfect home for a family to reset and relax! We are within walking distance to the park, swimming pool, churches, and the main street. Come spread out with your family in our spacious retreat where all your needs are thought of, including an outdoor patio space with a private yard! Separate spaces include their own TV, including the kids' bunk room for the best possible rest and relaxation.

Top guest favorite
The cabin exterior is framed by tall trees, showcasing a sturdy stone chimney and wooden accents. A gravel pathway leads to a welcoming entrance, with large windows reflecting natural light. A propane grill and a seating area are positioned outside, inviting outdoor relaxation.
Cabin in Thoreau
4.98 out of 5 average rating, 342 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.

Superhost
The living area features a large blue sectional sofa and a stylish orange couch, arranged around a decorative area rug. A flat-screen TV is mounted on the wall, and two framed artwork pieces are displayed. Natural light enters through a nearby window.
Place to stay in Holbrook
4.85 out of 5 average rating, 481 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

Guest favorite
The cabin exterior features rustic wooden siding with a reddish-brown hue. A porch with a railing extends out front, complemented by a decorative door marked with 'HORSE.' Large windows provide natural light, and a backdrop of trees and sandstone formations enhances the setting.
Cabin in Ramah
4.91 out of 5 average rating, 250 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.

Top guest favorite
The living area features warm wood beams supporting a high ceiling, with a mix of comfortable seating options including a sofa and two armchairs. A coffee table sits centrally, and natural light enters through double glass doors and a large window, illuminating the rich wooden flooring.
Home in Grants
4.99 out of 5 average rating, 181 reviews

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!

Popular amenities for Gallup vacation rentals

When is the best time to visit Gallup?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. priceG$18,202 GYDG$17,784 GYDG$17,156 GYDG$17,784 GYDG$17,784 GYDG$20,295 GYDG$20,295 GYDG$19,249 GYDG$19,249 GYDG$19,458 GYDG$20,295 GYDG$19,667 GYD
Avg. temp2°C5°C9°C13°C18°C23°C26°C25°C21°C14°C7°C2°C

Frequently Asked Questions

  • Are there family-friendly vacation rentals in Gallup?

    Gallup has more than 20 family-friendly stays. Amenities on the property may include high chairs, travel cribs, or strollers.

  • How much does it cost to stay in house rentals in Gallup?

    Experience the best of Gallup with our house rentals, starting at about $30 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

  • Are there pet-friendly vacation rentals in Gallup?

    Four-legged friends are welcome in Gallup. Choose from more than 20 vacation rentals for guests traveling with pets.

  • Are there vacation rentals with a dedicated workspace in Gallup?

    Yes! Work meets play with ease at over 30 vacation rentals in Gallup featuring dedicated workspaces. Stay connected and productive in your home away from home.

  • 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 a kitchen?

    Absolutely! We offer over 30 house rentals with a kitchen in Gallup. Enjoy a tailored experience with all the comforts you desire.

  • Do hotel rentals in Gallup have wifi?

    Absolutely! We offer over 10 hotel rentals with wifi 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.

Quick stats about vacation rentals in Gallup

  • Total vacation rentals

    Explore 50 vacation rentals in Gallup

  • Nightly prices starting at

    Gallup vacation rentals start at G$6,277 GYD per night before taxes and fees

  • Verified guest reviews

    Over 1,620 verified reviews to help you choose

  • Family-friendly vacation rentals

    20 properties offer extra space & kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 20 rentals that welcome pets

  • Rentals with dedicated workspaces

    30 properties have a dedicated workspace

  • Wi-Fi availability

    50 of Gallup vacation rentals include wi-fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi, and Pool across Gallup rentals

  • 4.7 Average rating

    Gallup stays receive an average rating of 4.7 out of 5 from guests

  1. Airbnb
  2. United States
  3. New Mexico
  4. McKinley County
  5. Gallup