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

Search Holiday Rentals in McKinley County

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

McKinley County Accommodation: Most Popular Cities to Stay

A white RV parked in a forested area with mountains in the background.
Holiday RentalsHoliday Rentals

Rehoboth

Rehoboth

Our top choices for McKinley County holiday rentals

A modern kitchen with a large island, dining area with chairs, a TV mounted on the wall, and a hanging light fixture.

1. Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup
Gallup
9.8 out of 10, Exceptional, (18 reviews)
"This was an amazing property! It is so awesome to walk in a property that is beautiful, clean and stocked with all the needed essentials. This is a beautiful home!"
United States
Mike B.
The price is £228
includes taxes & fees
5 Oct - 6 Oct
Charming 4-bedroom house with AC in Gallup
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.8 out of 10, Exceptional, (9 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 £323
includes taxes & fees
12 Oct - 13 Oct
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, (9 reviews)
"Great place I Gallup. Nice quiet neighborhood and very comfortable home. I would definitely stay here again! Decor and amenities were excellent. Toiletries provided which is a plus!"
United States
gloria c.
The price is £175
includes taxes & fees
5 Oct - 6 Oct
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
An outdoor patio with a table and two chairs, a window, and a tree in the background.

4. 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 £306
includes taxes & fees
3 Oct - 4 Oct
Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

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

Spacious 2 Full Beds |Motel 6 Gallup, NM
Gallup
The price is £51
includes taxes & fees
4 Oct - 5 Oct
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

6. 1 King Bed | Non-Smoking

1 King Bed | Non-Smoking
Gallup
The price is £54
includes taxes & fees
4 Oct - 5 Oct
1 King Bed | Non-Smoking
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

7. Spacious 1 Queen Bed|Free Wifi

Spacious 1 Queen Bed|Free Wifi
Gallup
The price is £51
includes taxes & fees
4 Oct - 5 Oct
Spacious 1 Queen Bed|Free Wifi
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

8. 2 Full Beds | Mobility Accessible Tub

2 Full Beds | Mobility Accessible Tub
Gallup
The price is £51
includes taxes & fees
5 Oct - 6 Oct
2 Full Beds | Mobility Accessible Tub
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.

9. 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, (70 reviews)
"Great place, just as listed - perfect for our stay!"
United States
Karlene
The price is £216
includes taxes & fees
3 Oct - 4 Oct
Authentic Native American Hogan Experience near Chaco Cultural Historical Park
A spacious living area with wooden beams, a fireplace, a sofa, a dining table, and chairs.

10. Cantina Stagecoach Stop

Cantina Stagecoach Stop
Grants
10.0 out of 10, Exceptional, (16 reviews)
"Mike was friendly and responsive; the home was so charming and cozy!"
United States
Shannon
The price is £222
includes taxes & fees
9 Oct - 10 Oct
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 £310
includes taxes & fees
10 Oct - 11 Oct
3-bedroom house in beautiful Grants with cool AC breeze
A reception desk with a staff member, a guest, and a child.

12. 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 £46
includes taxes & fees
1 Nov - 2 Nov
1 King Bed | Non-Smoking
A compact kitchenette with a microwave, coffee maker, and a small sink.

13. 1 King Bed|Nsmk,Kitchen

1 King Bed|Nsmk,Kitchen
Grants
10.0 out of 10, Exceptional, (132 reviews)
"So peaceful, really enjoyed our time here!"
United States
Anonymous traveller
The price is £74
includes taxes & fees
18 Oct - 19 Oct
1 King Bed|Nsmk,Kitchen
A hotel reception area with a receptionist, a guest, and a child.

14. 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 £46
includes taxes & fees
1 Nov - 2 Nov
2 Full Beds | Non-Smoking
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.

15. 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, (2 reviews)
"Excellent "
United States
Jose S.
The price is £227
includes taxes & fees
19 Oct - 20 Oct
3BRHome,Route66 Access to Mountain View, Trail Riders and Hikers & Handicap ramp
A blue door with a wreath containing 'Humbly,' 'Blessed,' and 'Thankful' signs, and a small bird decoration.

16. 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 £124
includes taxes & fees
4 Oct - 5 Oct
Cozy 1-bedroom studio in charming Grants perfect for your getaway
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 £71
includes taxes & fees
18 Oct - 19 Oct
Queen Bed|ADA|RI Shower|Kitchen
A hotel reception area with a receptionist, a guest, and a child.

18. 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 £46
includes taxes & fees
1 Nov - 2 Nov
1 Full Bed|ADA/RI Shower
A hotel reception area with a receptionist, a guest, and a child.

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 £46
includes taxes & fees
1 Nov - 2 Nov
1 Queen bed | Non smoking
A compact kitchenette with a microwave, coffee maker, and a small sink.

20. 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 £71
includes taxes & fees
24 Oct - 25 Oct
1 Queen Bed|Nsmk,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
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

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 8 hours ago
Comfort Suites Gallup East Route 66 and I-40

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, apart-hotels, 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 depends 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 selected for you start as low as £46 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.