Holiday houses in Gallup

Find and book unique accommodation on Airbnb

When results are available, navigate with up and down arrow keys or explore by touch or swipe gestures.
0 of 0 items showing
1 of 3 pages

Popular amenities for Gallup holiday rentals

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

Campsite in Holbrook
4.69 out of 5 average rating, 16 reviews

Sun & Stars-Lilly’s Ranch for the RV-dry camping

BrittanyRating, 5 stars9 months ago
I contacted Lily last minute. I needed to place to park so I could sleep overnight. As I am gypsying it around Arizona. Lily got right back to me and gave me instructions. It was super easy to find the place. I parked out in the gravel field. Slept there overnight. I felt safe I woke up in the morning. Thanks so much. If I’m ever back I will totally park here again.
Guest favourite
Tent in Apache County
4.8 out of 5 average rating, 5 reviews

Painted Desert Wellness Retreat

SadieRating, 5 stars5 months ago
To say we loved our stay here is an understatement. The views are absolutely epic, the night sky is breathtaking and the host was remarkably helpful and accommodating. Will most definitely recommend this place to anyone wanting to get away from people and the city. Bring your supplies and be prepared when coming but if properly prepared you’re in for a treat.
Apartment in Gallup
4.83 out of 5 average rating, 6 reviews

Renovated 1 Bedroom Basement Unit w/ Parking

DominiqueRating, 5 stars6 days ago
Cute and clean place. Very cozy. Be mindful you'll be staying in a basement space if you are sensitive to noise. Overall, exactly as described and an great amenities. Beautiful litte space.
Guest favourite
Hotel room in Grants
5 out of 5 average rating, 5 reviews

Southwest Motel

SarahRating, 5 stars2 weeks ago
What a lovely little spot! You can tell that the folks who run this place have their heart in it and it really comes through in their interactions and the quality of the stay. We loved it!
Home in Gallup
4.82 out of 5 average rating, 74 reviews

Upscale Modern Suite + Bathroom

JanaRating, 5 stars4 months ago
Alray was a fabulous host. The place was comfy, clean, and had everything you could need or think of. We loved the layout, the bed was comfy w plenty of pillows and the kitchen had everything and then some. We were there before Halloween too so the outside was decorated and lit up... so fun! Alray is a great communicator... thoughtful and considerate. We would def stay here again. Thank you Alray & family!
Hotel room in Gallup
4.77 out of 5 average rating, 35 reviews

2-Beds @ the Budget (003)

FrancisRating, 5 stars5 days ago
As described. The room was larger than most other hotels I have booked. Abundant hot water. Clean towels. Warm room in very cold weather. Very pleasant stay for me. I highly recommend this space as a overnight stay whilst travelling. I will be booking Meera's place again when I'm passing through.
Home in Bluewater
4.88 out of 5 average rating, 41 reviews

The Chaco House

Frederick Paul JrRating, 5 stars3 months ago
Great place with beautiful surroundings and a fantastic host couldn't ask for anything better
Place to stay in Thoreau
5 out of 5 average rating, 4 reviews

Unique 1 Bedroom 1 Bath in the country.

LindaRating, 5 stars1 month ago
A great place to be in a country setting. Close to shopping and restaurants.

Quick stats about holiday rentals in Gallup

  • Total rentals

    50 properties

  • Nightly prices starting at

    $31 AUD before taxes and fees

  • Total number of reviews

    1.6K 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

Destinations to explore

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