McKinley County Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top cities in McKinley County

A snow-covered mountain with distinct rock formations and sparse vegetation.
Vacation Rentals

Gallup

Gallup

Check prices for these dates

In two weeks
Nov 27 - Nov 29
In two months
Jan 8 - Jan 10
In three months
Feb 5 - Feb 7
In four months
Mar 5 - Mar 7

Our top choices for McKinley County vacation rentals

A hotel room with a bed, a desk, a chair, a television, and a microwave.

1. 1 King Bed | Non-Smoking

1 King Bed | Non-Smoking
Gallup
10.0 out of 10, Exceptional, (2 reviews)
"Easy check-in and comfy bed stood out."
United States
Anonymous traveller
The price is CA $84
CA $98 total
includes taxes & fees
Nov 20 - Nov 21
1 King Bed | Non-Smoking
A modern kitchen with a large island, dining area with chairs, a TV mounted on the wall, and a hanging light fixture.

2. Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup
Gallup
9.8 out of 10, Exceptional, (19 reviews)
"Ameera was very responsive and the house was perfect. We had everything we needed even if it was just one night. Would definitely stay there again."
United States
Bill W.
The price is CA $307
CA $427 total
includes taxes & fees
Nov 15 - Nov 16
Charming 4-bedroom house with AC in Gallup
A nighttime outdoor area with a paved walkway, a wooden fence, and a small tree.

3. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
9.8 out of 10, Exceptional, (11 reviews)
"Our family had an enjoyable stay while watching the intertribal ceremony"
United States
Jeff J.
The price is CA $327
CA $584 total
includes taxes & fees
Nov 15 - Nov 16
Wonderful 5-bedroom house in peaceful Gallup
A spacious living area with a stone accent wall, a dining area with a table and chairs, and a ceiling fan.

4. Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
Gallup
9.8 out of 10, Exceptional, (12 reviews)
"Great stay and location. We felt right at home and would stay here in the future again!"
United States
Shaladra M.
The price is CA $283
CA $382 total
includes taxes & fees
Nov 15 - Nov 16
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
An outdoor patio with a table and chairs, a grill, and hanging plants.

5. Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains

Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
Gallup
10.0 out of 10, Exceptional, (1 review)
"We really enjoyed our stay. The house was very spacious and comfortable. We would definitely stay here again."
United States
Darlene M.
The price is CA $411
CA $583 total
includes taxes & fees
Nov 26 - Nov 27
Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

6. Spacious 2 Full Beds |Motel 6 Gallup, NM

Spacious 2 Full Beds |Motel 6 Gallup, NM
Gallup
10.0 out of 10, Exceptional, (3 reviews)
"Staff were helpful without being overbearing during our short visit."
United States
Anonymous traveller
The price is CA $78
CA $92 total
includes taxes & fees
Dec 11 - Dec 12
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

7. 2 Full Beds | Mobility Accessible Tub

2 Full Beds | Mobility Accessible Tub
Gallup
10.0 out of 10, Exceptional, (3 reviews)
"The price reflected exactly what you receive here: simple lodging with nice features like free WiFi in common areas plus included parking spaces."
United States
Anonymous traveller
The price is CA $78
CA $92 total
includes taxes & fees
Dec 12 - Dec 13
2 Full Beds | Mobility Accessible Tub
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

8. Spacious 1 Queen Bed|Free Wifi

Spacious 1 Queen Bed|Free Wifi
Gallup
10.0 out of 10, Exceptional, (1 review)
"Stayed one night while passing through, everything worked as expected without surprises or delays."
United States
Anonymous traveller
The price is CA $78
CA $92 total
includes taxes & fees
Nov 20 - Nov 21
Spacious 1 Queen Bed|Free Wifi
A hotel reception area with a receptionist, a guest, and a child.

9. 2 Full Beds | Non-Smoking

2 Full Beds | Non-Smoking
Grants
10.0 out of 10, Exceptional, (226 reviews)
"We liked how cozy the beds were. It felt just right for two tired travelers."
United States
Anonymous traveller
The price is CA $75
CA $85 total
includes taxes & fees
Nov 18 - Nov 19
2 Full Beds | Non-Smoking
A covered outdoor area with a wooden fence, snow on the ground, and a mountainous backdrop.

10. Cantina Stagecoach Stop

Cantina Stagecoach Stop
Grants
10.0 out of 10, Exceptional, (19 reviews)
"Mike was friendly and responsive; the home was so charming and cozy!"
United States
Shannon
The price is CA $236
CA $387 total
includes taxes & fees
Nov 15 - Nov 16
Cantina Stagecoach Stop
A modern kitchen with dark cabinets, a white stove, a microwave, and a dishwasher.

11. 3-bedroom house in beautiful Grants with cool AC breeze

3-bedroom house in beautiful Grants with cool AC breeze
Grants
The price is CA $250
CA $544 total
includes taxes & fees
Nov 22 - Nov 23
3-bedroom house in beautiful Grants with cool AC breeze
A room with a wooden cabinet, a bed with a patterned blanket, and wall-mounted pictures.

12. 3BRHome,Route66 Access to Mountain View, Trail Riders and Hikers & Handicap ramp

3BRHome,Route66 Access to Mountain View, Trail Riders and Hikers & Handicap ramp
Grants
10.0 out of 10, Exceptional, (3 reviews)
"We needed pet friendly stay. This house had small fenced yard which was perfect. Great location to then visit all the interesting places around Grants."
United States
Valerie M.
The price is CA $213
CA $501 total
includes taxes & fees
Dec 1 - Dec 2
3BRHome,Route66 Access to Mountain View, Trail Riders and Hikers & Handicap ramp
A room with a white door leading to a covered outdoor area, a beige sofa with patterned cushions, and three framed pictures on the wall.

13. Authentic Native American Hogan Experience near Chaco Cultural Historical Park

Authentic Native American Hogan Experience near Chaco Cultural Historical Park
Counselor
10.0 out of 10, Exceptional, (76 reviews)
"Great place, just as listed - perfect for our stay!"
United States
Karlene
The price is CA $255
CA $379 total
includes taxes & fees
Nov 18 - Nov 19
Authentic Native American Hogan Experience near Chaco Cultural Historical Park
A blue door with a wreath containing 'Humbly,' 'Blessed,' and 'Thankful' signs, and a small bird decoration.

14. Cozy 1-bedroom studio in charming Grants perfect for your getaway

Cozy 1-bedroom studio in charming Grants perfect for your getaway
Grants
10.0 out of 10, Exceptional, (1 review)
"Friendly and easy to deal with. Clean place and nice to have washer and dryer available. "
United States
Abby K.
The price is CA $184
CA $206 total
includes taxes & fees
Nov 15 - Nov 16
Cozy 1-bedroom studio in charming Grants perfect for your getaway
A reception desk with a staff member, a guest, and a child.

15. 1 King Bed | Non-Smoking

1 King Bed | Non-Smoking
Grants
10.0 out of 10, Exceptional, (218 reviews)
"Really enjoyed the outdoor pool and nearby attractions were easily accessible."
United States
Anonymous traveller
The price is CA $75
CA $85 total
includes taxes & fees
Nov 17 - Nov 18
1 King Bed | Non-Smoking
A compact kitchenette with a microwave, coffee maker, and a small sink.

16. 1 King Bed|Nsmk,Kitchen

1 King Bed|Nsmk,Kitchen
Grants
10.0 out of 10, Exceptional, (132 reviews)
"Great stay overall, really clean and cozy!"
United States
Anonymous traveller
The price is CA $109
CA $123 total
includes taxes & fees
Nov 30 - Dec 1
1 King Bed|Nsmk,Kitchen
A circular seating arrangement around a central fire pit with a gravel ground.

17. Amazing 3-bedroom house with AC in Grants right off historic Route 66

Amazing 3-bedroom house with AC in Grants right off historic Route 66
Grants
8.0 out of 10, Very good, (1 review)
"All amenities were there as stated in the listing.The inside of the house and yard were as shown in the listing pictures. The bedrooms had comfy beds. Kitchen had everything we needed. The heating available in the living room, the back bedroom and the bathroom were a plus. The neighborhood was quiet with trains that can be heard in the distance but far enough that it doesn't keep you awake. The backyard is great for those bringing a dog, it was totally fenced in. The house was close to where...
United States
ilona
The price is CA $193
CA $478 total
includes taxes & fees
Nov 23 - Nov 24
Amazing 3-bedroom house with AC in Grants right off historic Route 66
A hotel reception area with a receptionist, a guest, and a child.

18. 1 Queen bed | Non smoking

1 Queen bed | Non smoking
Grants
10.0 out of 10, Exceptional, (208 reviews)
"Solid motel experience,with places nearby like restaurants etc., didn't need anything extravagant during my brief trip."
United States
Anonymous traveller
The price is CA $75
CA $85 total
includes taxes & fees
Nov 17 - Nov 18
1 Queen bed | Non smoking
A hotel reception area with a receptionist, a guest, and a child.

19. 1 Full Bed|ADA/RI Shower

1 Full Bed|ADA/RI Shower
Grants
10.0 out of 10, Exceptional, (209 reviews)
"Just what we needed after a long drive,comfortable and straightforward lodging experience!"
United States
Anonymous traveller
The price is CA $75
CA $85 total
includes taxes & fees
Nov 17 - Nov 18
1 Full Bed|ADA/RI Shower
A compact kitchenette with a microwave, coffee maker, and a small sink.

20. Queen Bed|ADA|RI Shower|Kitchen

Queen Bed|ADA|RI Shower|Kitchen
Grants
10.0 out of 10, Exceptional, (131 reviews)
"Really enjoyed my stay here!"
United States
Anonymous traveller
The price is CA $104
CA $118 total
includes taxes & fees
Nov 17 - Nov 18
Queen Bed|ADA|RI Shower|Kitchen
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Find vacation rentals that suit your style

Apartment image
Apartments
Apartments
Condo image
Condos
Condos

Top McKinley County Hotel Reviews

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
Gallup

10/10 Excellent

Awesome hotel ooozing with character. Very clean. Made our stay in Gallup much more enjoyable. I would definitely recommend!
Canada
Chris
Reviewed August 17, 2026
Hotel El Rancho

Find out more about McKinley County

Everything you need to know about McKinley County vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the McKinley County vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect McKinley County vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

McKinley County vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in McKinley County. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A McKinley County vacation rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of McKinley County vacation rentals we have selected for you start as low as CA $69 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on McKinley County rentals

At Expedia, we put the best McKinley County vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top McKinley County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream McKinley County vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around McKinley County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.