McKinley County

McKinley County Hotels with Parking

Select your dates to find hotels in McKinley County with parking available.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best McKinley County Hotels with Parking

Check out our pick of great hotels with parking in McKinley County
Most Booked
Lowest price
Closest to downtown
Highest Rated
42
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
109 reviews
8.2/10
1 night
From CAD 131
Check Availability
38
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
106 reviews
8.2/10
1 night
From CAD 72
Check Availability
99+
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
103 reviews
8.7/10
1 night
From CAD 156
Check Availability
78
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
105 reviews
8.8/10
1 night
From CAD 175
Check Availability
68
Hotels in Gallup
Featured facilities: Parking, Restaurant
Very Good
103 reviews
8.3/10
1 night
From CAD 181
Check Availability
58
Hotels in Gallup
Featured facilities: Parking
55 reviews
6.6/10
1 night
From CAD 63
Check Availability
75
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
103 reviews
8.6/10
1 night
From CAD 143
Check Availability
46
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
100 reviews
9.0/10
1 night
From CAD 128
Check Availability
57
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Good
75 reviews
7.8/10
1 night
From CAD 125
Check Availability
52
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
101 reviews
6.9/10
1 night
From CAD 64
Check Availability
See All Hotels with parking in McKinley County

Top rated hotels in McKinley County

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Fairfield Inn & Suites Gallup

8.4/10
Very Good
Posted on May 2, 2019
CNEQIU
There is free parking and a complimentary breakfast tube.
Price per night from:CAD 160

Quality Inn & Suites Gallup I-40 Exit 20

7.9/10
Good
Posted on Nov 14, 2025
Guest User
We arrived about 1:00, with check in not until 3:00. Katrina, who checked us in, said we were welcome to wait in the small lobby or she would unlock the dining area and we could wait there until our room was ready.  We came in to wait and Katrina called me up and offered us a room on the first floor or second floor. We choose first floor. We were able to park right outside the door! The room was very clean, comfortable bed, great location near restaurant within walking distance! Great stay!
Price per night from:CAD 133

Microtel Inn & Suites by Wyndham Gallup

7.8/10
Good
Posted on Mar 2, 2025
RebecaWester
The front desk gentleman was very friendly and polite. The young lady at the desk was also kind and polite.
Price per night from:CAD 88

Howard Johnson by Wyndham Gallup

7.4/10
Posted on May 17, 2026
USCLGH Travelers
Staff were excellent. Only problem was had to have room with single bed. YET THIS REPORT SAYS WE HAD A ROOM WITH (2) TWO BEDS?? The check-in clerk told us that there were no 2 bedroom available at our check-in time of around 4 pm???????Other wise I would have higher rating.
Price per night from:CAD 71

Royal Holiday Motel by Belvilla Gallup I-40

7.3/10
Posted on Jul 16, 2024
CLGH Travelers
I've stayed at this hotel numerous times. For the money it is fair. One problem that has always been present is the fact that their ”breakfast” is non existent. Compared to other similar priced and rated motel/hotel establishments I stay at this one is the PITTS! Almost non-existent, Others have waffle or Pancake machines, Most have toast, scrambled eggs or omlets, or oatmeal, etc. Selection of fresh fruit, yogurt or even fresh donuts are not available. Very Very skimpy selection at best. Why they even list ”breakfast is beyond me.
Price per night from:CAD 72

Super 8 by Wyndham Gallup

7.0/10
Posted on Aug 23, 2019
CN带着未来的飞行员去旅行
Very good Super 8 hotel! And other speed 8, not much difference, bed bedding is good, very comfortable, this is stronger than the domestic chain business hotel! Parking is free of charge, very convenient
Price per night from:CAD 70

Colonial Motel

6.9/10
Posted on Sep 6, 2026|Basic Room, 1 Double Bed, Non Smoking
Guest User
It was easy to use to visit the Grand Canyon!
Price per night from:CAD 54

Days Inn by Wyndham Gallup

6.3/10
Posted on Jul 7, 2026
USGuest User
Great customer service
Price per night from:CAD 66

Travelodge by Wyndham Gallup

6.0/10
Posted on Nov 12, 2022
Donniedon86
The location wasn’t the best, next to a train line that you could hear from the room all night. Reception was closed at 7pm and a note “please walk to the next hotel to collect key”. The actual bed was the best so far. Huge king sized and a really comfortable sleep.
Price per night from:CAD 77

Frequently Asked Questions

What's the best hotel with Parking in McKinley County?

Whether your trip to McKinley County is for business or leisure, Red Roof Inn Gallup (from CAD 85) , Best Western Gallup West (from CAD 137) and SpringHill Suites Gallup (from CAD 181) are popular choices.

What's the average price for hotels with Parking in McKinley County?

For hotels with Parking in McKinley County, the average price is CAD 151 on weekdays and CAD 153 on weekends (Friday–Saturday).

Which hotels with Parking in McKinley County have deals?

There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.

McKinley County Hotels with parking Information

Total properties25
Number of reviews2,254
Highest priceCAD 775
Lowest priceCAD 81
Weekday Avg. PriceCAD 151
Weekend Avg. PriceCAD 153