A dirt road in a desert landscape with sparse vegetation and distant hills.

McKinley County Holiday 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

Our top choices for McKinley County holiday 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 AU$100
includes taxes & fees
6 Nov - 7 Nov
1 King Bed | Non-Smoking
A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a dining area with a table and chairs.

2. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
9.6 out of 10, Exceptional, (10 reviews)
"It was clean and spacious. Easy in and easy out. Host messaged us the day we arrived to make sure all was OK. Very nice place."
United States
Jon L.
The price is AU$574
includes taxes & fees
7 Nov - 8 Nov
Wonderful 5-bedroom house in peaceful Gallup
A modern living room with a stone wall, a large mirror, a flat-screen TV, a sofa, and a dining area with a table and chairs.

3. 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.6 out of 10, Exceptional, (10 reviews)
"We had a good stay. It was in a scenic environment, peaceful and enjoyable."
United States
glenda S.
The price is AU$377
includes taxes & fees
5 Nov - 6 Nov
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
A modern kitchen with a large island, dining area with chairs, a TV mounted on the wall, and a hanging light fixture.

4. 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 AU$419
includes taxes & fees
5 Nov - 6 Nov
Charming 4-bedroom house with AC in Gallup
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

5. 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 AU$94
includes taxes & fees
6 Nov - 7 Nov
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel room with a bed, a desk, a chair, a television, and a bathroom visible through an open door.

6. 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 AU$94
includes taxes & fees
6 Nov - 7 Nov
2 Full Beds | Mobility Accessible Tub
A hotel room with a bed, a desk, a chair, a television, and a microwave.

7. 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 AU$94
includes taxes & fees
6 Nov - 7 Nov
Spacious 1 Queen Bed|Free Wifi
Three individuals in blue aprons walking outside a building with a staircase and a red umbrella in the background.

8. 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 AU$87
includes taxes & fees
4 Nov - 5 Nov
2 Full Beds | Non-Smoking
A blue door with a wreath containing 'Humbly,' 'Blessed,' and 'Thankful' signs, and a small bird decoration.

9. 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 AU$219
includes taxes & fees
4 Nov - 5 Nov
Cozy 1-bedroom studio in charming Grants perfect for your getaway
A reception area with a reception desk, a clock, and a door leading outside.

10. 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 AU$87
includes taxes & fees
4 Nov - 5 Nov
1 King Bed | Non-Smoking
A compact kitchenette with a microwave, coffee maker, and a small sink.

11. 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 AU$125
includes taxes & fees
4 Nov - 5 Nov
1 King Bed|Nsmk,Kitchen
A living room with a beige sofa, a red throw pillow, and patterned cushions. There are three framed pictures on the wall, a dining table with chairs, and a door leading outside.

12. 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, (75 reviews)
"Great place, just as listed - perfect for our stay!"
United States
Karlene
The price is AU$374
includes taxes & fees
4 Nov - 5 Nov
Authentic Native American Hogan Experience near Chaco Cultural Historical Park
A living room with a mounted TV displaying a Roku TV interface, a fireplace with a glass door, and a wooden door with a brass handle.

13. 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 AU$465
includes taxes & fees
24 Nov - 25 Nov
3BRHome,Route66 Access to Mountain View, Trail Riders and Hikers & Handicap ramp
A spacious living area with wooden beams, a fireplace, a sofa, a dining table, and chairs.

14. Cantina Stagecoach Stop

Cantina Stagecoach Stop
Grants
10.0 out of 10, Exceptional, (18 reviews)
"Mike was friendly and responsive; the home was so charming and cozy!"
United States
Shannon
The price is AU$401
includes taxes & fees
5 Nov - 6 Nov
Cantina Stagecoach Stop
A coffee bar with a wooden counter, two stools, and a sign above.

15. 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 AU$465
includes taxes & fees
1 Dec - 2 Dec
Amazing 3-bedroom house with AC in Grants right off historic Route 66
A modern kitchen with dark cabinets, a white stove, a microwave, and a dishwasher.

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

3-bedroom house in beautiful Grants with cool AC breeze
Grants
The price is AU$537
includes taxes & fees
10 Nov - 11 Nov
3-bedroom house in beautiful Grants with cool AC breeze
A compact kitchenette with a microwave, coffee maker, and a small sink.

17. 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 AU$120
includes taxes & fees
4 Nov - 5 Nov
Queen Bed|ADA|RI Shower|Kitchen
A compact kitchenette with a microwave, coffee maker, and a small sink.

18. 1 Queen Bed|Nsmk,Kitchen

1 Queen Bed|Nsmk,Kitchen
Grants
10.0 out of 10, Exceptional, (117 reviews)
"Fantastic stay, we really enjoyed it!"
United States
Anonymous traveller
The price is AU$120
includes taxes & fees
4 Nov - 5 Nov
1 Queen Bed|Nsmk,Kitchen
A reception area with a reception desk, a clock, and a door leading outside.

19. 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 AU$87
includes taxes & fees
4 Nov - 5 Nov
1 Queen bed | Non smoking
A reception area with a large number '6' on the wall, a counter with staff, and a digital kiosk.

20. 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 AU$86
includes taxes & fees
13 Nov - 14 Nov
1 Full Bed|ADA/RI Shower
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top McKinley County Hotel Reviews

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"The staff were kind and helpful in the room was clean and tidy. We had a request when booking our room and it was fulfilled happily. Would recommend this property to anyone."
Elisha 1-night trip
Posted 8 hours ago
Sleep Inn Gallup

Find out more about McKinley County

Everything you need to know about McKinley County holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the McKinley County holiday rental for you. At Expedia, you can take your pick from private holiday 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 holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

McKinley County holiday 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 depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A McKinley County holiday 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 holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of McKinley County holiday rentals we have chosen for you start as low as AU$86 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 holiday 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 holiday.

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.