Holiday rentals in Gallup

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Gallup

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Top guest favourite

Home in Show Low

4.94 out of 5 average rating, 161 reviews

Family Friendly Getaway at Show Low Bluffs

RebeccaRating, 5 stars2 months ago

Candace really helped us out in a jam. We were in between a move to a new house and she let us stay as long as we needed on short notice. House is very homey and the area is great. This is our second stay at this home and would recommend to all my friends and family.

Guest favourite

Home in Show Low

5 out of 5 average rating, 11 reviews

Hidden Pond Retreat | Peaceful Mountain Getaway

AnahemsyRating, 5 stars4 months ago

We had a great Christmas here, very cozy. Kelsea was an amazing host, she made our stay go smoothly. HOA is very strict with noise or music so we had to make sure to be quiet by 10pm which is the only problem we had while staying here. The cabin was extremely clean, we all agreed it’s the cleanest Airbnb we’ve ever stayed in (we travel a lot!). Cleaners deserve every dollar plus more for the great job they do! Thank you for everything Kelsea! We’ll be back!

Top guest favourite

Cabin in Show Low

5 out of 5 average rating, 16 reviews

5 Star Retreat in Torreon-Sonoran Escape

AdamRating, 5 stars2 months ago

Wonderful trip - loved the house! Everything was as described and immaculate. Great host! Perfect way to get out of the valley and enjoy a nice relaxing weekend. Will definitely look to reserve again when we can make it back up there!

Guest favourite

Cabin in Navajo County

5 out of 5 average rating, 5 reviews

Deer Ridge Retreat | Amazing deck~ Pet-friendly

HeidiRating, 5 stars2 months ago

This house is beautiful with tall ceilings and the deck is huge with lots of seating. We loved the layout of the house and enjoyed having meals on the deck. We did have a few complaints, but the company handled them quickly and thoroughly; and they were very friendly about it! My 3 yr old son loved the house and didn't want to leave! Overall, we enjoyed our stay. The best part was taking a drive on the forest road (right off the 260) and seeing wild horses and lots of deer. Highly recommend exploring the first roads!

Guest favourite

Tiny home in Taylor

4.86 out of 5 average rating, 110 reviews

Tiny Home in Arizona White Mountains!

BronteRating, 5 stars2 weeks ago

We loved staying at Erin's place. The tiny house is adorable and cozy. I loved some of the lamps she picked out for the place. Everthing is super clean and works well. Dont be afraid to ask questions! I didnt know how to use the AC well and spent too much of the night being hot for no good reason. Just ask! Erin is friendly and made some time for us to chat :)

Top guest favourite

Cabin in Show Low

4.99 out of 5 average rating, 141 reviews

Family & Pet Friendly Cabin In Pines Huge Deck BBQ

StephanieRating, 5 stars1 week ago

Gary was very friendly and very communicative. He went above and beyond to make our stay fun and memorable. The kids absolutely LOVED the power wheels and the race track and was the reason we booked. The back patio is beautiful and relaxing with great views. The master bed is a split king with adjustable settings and massage. The tea box, coffee and snacks were a great touch. Very clean home.

Holiday rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodation 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 holiday rentals

Kitchen

Wifi

Pool

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 holiday rentals in Gallup

Superhost

Cabin in Show Low

4.81 out of 5 average rating, 154 reviews

SECLUDED! Cabin @ JUNIPER RIDGE-WIFI/DOG FRIENDLY

SeanRating, 5 stars3 months ago

This place is prefect for a getaway very private and the wildlife walking around the neighborhood was amazing definitely coming back

Guest favourite

Cabin in Heber, Heber Overgaard

4.9 out of 5 average rating, 10 reviews

Sunrise Cottage! Peaceful 3 bed

StevenRating, 5 stars8 months ago

We loved Marcela's property! The home was clean and roomy. The peaceful environment is what we were looking for! We would rent again!

Top guest favourite

Cabin in Navajo County

5 out of 5 average rating, 8 reviews

Peaceful getaway in the woods

JorgeRating, 5 stars2 months ago

Had an amazing time here with my wife and daughters, the location is private and really created a space for everyone to be excited to explore. I will definelty be comming back to create more memories with my family. Our host was amazing and very helpful, definetly felt like a luxury cabin stay 10/10 would reccomend

Guest favourite

Apartment in Show Low

5 out of 5 average rating, 44 reviews

Torreon Luxury Mountain Escape in Show Low, AZ

MaureenRating, 5 stars6 months ago

Condo was perfect for a weekend getaway! The area was peaceful and quiet. Beautiful view from the balcony. It was clean, comfortable and had all the amenities we needed. Would definitely go back! :)

Top guest favourite

Home in Grants

4.99 out of 5 average rating, 119 reviews

Cantina Stagecoach Stop

RoryRating, 5 stars1 week ago

The place was amazing. 10/10 I would stay again in a heartbeat. What a unique and beautiful place. Thanks Michael!

Superhost

Cabin in Heber-Overgaard

4.76 out of 5 average rating, 109 reviews

Beautiful Loft cabin W/ Fireplace & Hot tub !

GinaRating, 5 stars2 weeks ago

Robert & Karla were over the top informative! My husband and I went up for our wedding anniversary and very last minute booked! It turned out to be the perfect weekend in the perfect cabin! We will absolutely be back. Everything you need in a cabin & in pristine condition!

Top guest favourite