McKinley County

Hotels with Parking in McKinley County

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

Swipe up to see more
Filter by:
Hotel star rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

McKinley County Hotels with Parking

Discover hotels with parking in McKinley County for added convenience
Recommended
Lowest price
Closest to downtown
Top reviewed
38
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
106 reviews
8.2/10
1 night
From KRW 67,454
Check Availability
68
Hotels in Gallup
Featured facilities: Parking, Restaurant
Very Good
103 reviews
8.3/10
1 night
From KRW 169,135
Check Availability
87
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
99 reviews
8.7/10
1 night
From KRW 197,358
Check Availability
97
Hotels in Gallup
Featured facilities: Parking
103 reviews
7.3/10
1 night
From KRW 67,454
Check Availability
78
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
105 reviews
8.8/10
1 night
From KRW 163,531
Check Availability
42
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
109 reviews
8.2/10
1 night
From KRW 122,498
Check Availability
99+
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
103 reviews
8.7/10
1 night
From KRW 146,117
Check Availability
58
Hotels in Gallup
Featured facilities: Parking
55 reviews
6.6/10
1 night
From KRW 58,847
Check Availability
75
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
103 reviews
8.6/10
1 night
From KRW 133,707
Check Availability
91
Hotels in Gallup
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
99 reviews
8.4/10
1 night
From KRW 149,119
Check Availability
See All Hotels With parking in McKinley County

Latest Reviews for McKinley County Hotels

See all
Find highly-rated hotels with real reviews and ratings to find the perfect stay!

Sleep Inn Gallup

9.0/10
Great
Posted on Aug 12, 2021
USCho
Old and worn out. i would pay extra for hampton next time. breakfast was good though considering covid season.
Price per night fromKRW 119,696

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 fromKRW 124,299

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 fromKRW 82,466

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 fromKRW 66,253

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 fromKRW 65,052

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 fromKRW 50,240

Rodeway Inn

6.9/10
Posted on Jan 16, 2026
CLGH Travelers
Staff at the hotel was friendly and attentive. The beds are HARD and very uncomfortable. The pillows are small. thin and hard foam. Other wise the hotel was OK. The breakfast was very minimal. One good thing about breakfast was pancake machine. Would have rated higher if sleep would have been better with decent beds and regular size (standard) pillows.
Price per night fromKRW 59,848

Days Inn by Wyndham Gallup

6.3/10
Posted on Jul 7, 2026
USGuest User
Great customer service
Price per night fromKRW 61,649

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 fromKRW 71,857

FAQs

What are some of the best hotels with Parking in McKinley County?

Whether you are travelling to McKinley County for business or tourism, Red Roof Inn Gallup (from KRW 80,048) , Best Western Gallup West (from KRW 128,276) and SpringHill Suites Gallup (from KRW 169,101) are highly recommended among the best hotels.

How much does it cost on average to stay at hotels with Parking in McKinley County?

For hotels with Parking in McKinley County, the average price on weekdays is KRW 141,417, and the average price on weekends (Friday - Saturday) is KRW 142,554.

What promotions are available for hotels with Parking in McKinley County?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see the latest promotions on Trip.com.

McKinley County hotels with parking information

Total properties25
Number of reviews2,254
Highest priceKRW 724,380
Lowest priceKRW 75,661
Weekday Avg. PriceKRW 141,417
Weekend Avg. PriceKRW 142,554