Photo by Leigh Wilson

Book McKinley County Hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in McKinley County

HotelsHotels

Gallup

Gallup

Filter by

Guest rating
Guest rating
Property class

Top Hotels in McKinley County

Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (1861)
"Great"
The price is AU$182
includes taxes & fees
28 Nov - 29 Nov
Hotel El Rancho
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)

Best Western Gallup West

2.5 star property
8.6 out of 10, Excellent, (1013)
"The staff were very polite & helpful. Our room was very clean & comfortable."
The price is AU$183
includes taxes & fees
30 Nov - 1 Dec
Best Western Gallup West
Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.0 out of 10, Very good, (1301)
"They were dog friendly."
The price is AU$97
includes taxes & fees
30 Nov - 1 Dec
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, free cots/infant beds, free WiFi

Microtel Inn by Wyndham Gallup

2.0 star property
7.8 out of 10, Good, (763)
"Very clean and very comfortable bed. "
The price is AU$106
includes taxes & fees
25 Nov - 26 Nov
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.6 out of 10, Good, (872)
"The property and room were clean, well kept and comfortable. Check in was quick, easy and friendly."
The price is AU$134
includes taxes & fees
15 Dec - 16 Dec
Quality Inn & Suites Gallup I-40 Exit 20
La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

2.5 star property
9.0 out of 10, Wonderful, (1002)
"Was just a great all-around property and experience. Staff was very professional."
The price is AU$193
includes taxes & fees
15 Dec - 16 Dec
La Quinta Inn & Suites by Wyndham Gallup
Best Western Plus Gallup Inn & Suites
Exterior

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1005)
"The kitchenette was greatl "
The price is AU$198
includes taxes & fees
8 Dec - 9 Dec
Best Western Plus Gallup Inn & Suites
Americas Best Value Inn Gallup
Suite, 1 King Bed with Sofa bed, Non Smoking, Kitchenette

Americas Best Value Inn Gallup

2.5 star property
7.6 out of 10, Good, (180)
"The people were very nice and helpful…we aren’t complainers…the price was right so we tried it…beds were comfortable stayed warm "
The price is AU$87
includes taxes & fees
25 Nov - 26 Nov
Americas Best Value Inn Gallup
SpringHill Suites by Marriott Gallup
Exterior

SpringHill Suites by Marriott Gallup

3.5 star property
8.6 out of 10, Excellent, (1002)
"Nice stop, great breakfast! "
The price is AU$220
includes taxes & fees
1 Dec - 2 Dec
SpringHill Suites by Marriott Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
6.8 out of 10, (1050)
"Strange having a virtual check-in assistant but it worked out well. "
The price is AU$118
includes taxes & fees
1 Dec - 2 Dec
Days Inn & Suites by Wyndham Red Rock-Gallup
Hilton Garden Inn Gallup
Terrace/patio

Hilton Garden Inn Gallup

3.0 star property
9.0 out of 10, Wonderful, (1023)
"Great staff. Nice hotel and amenities. Good breakfast! We will definitely come again. "
The price is AU$269
includes taxes & fees
8 Dec - 9 Dec
Hilton Garden Inn Gallup
Fairfield Inn & Suites Gallup
Exterior

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"The dining area carpet needed to be vacuumed. It was next to a huge gas station and the room did not have curtains to block out the huge lights. The staff was courteous. "
The price is AU$198
includes taxes & fees
1 Dec - 2 Dec
Fairfield Inn & Suites Gallup
Howard Johnson by Wyndham Gallup
Interior

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (904)
"Nice hotel for the value and friendly staff"
The price is AU$89
includes taxes & fees
26 Nov - 27 Nov
Howard Johnson by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1005)
"Everything was perfect!"
The price is AU$152
includes taxes & fees
15 Dec - 16 Dec
Comfort Inn Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
Room, 1 King Bed, Non Smoking

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (607)
"The place needs work but clean and a nice place for an one night stay."
The price is AU$106
includes taxes & fees
25 Nov - 26 Nov
Royal Holiday Motel By Belvilla Gallup I-40
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1008)
"Nicely decorated room. very comfortable bed. Clean and comfortable. Couldn’t find any butter to put on my waffle at breakfast. "
The price is AU$163
includes taxes & fees
28 Nov - 29 Nov
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (647)
"i stayed there before and was satisfied, even though i was given a room for a handicapped person and it has the sink in the bed area. this time, i had a regular room, and it was fine."
The price is AU$81
includes taxes & fees
25 Dec - 26 Dec
Super 8 by Wyndham Gallup
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (613)
"It was clean, well kept, great price "
The price is AU$96
includes taxes & fees
1 Dec - 2 Dec
Motel 6 Gallup, NM
Quality Inn Navajo Nation Capital
Fountain

Quality Inn Navajo Nation Capital

2.5 star property
8.8 out of 10, Excellent, (491)
"Everyone was so nice & welcoming. Place is nice escape from city life. Breakfast was awesome! "
The price is AU$135
includes taxes & fees
22 Dec - 23 Dec
Quality Inn Navajo Nation Capital
Sleep Inn Gallup
Exterior

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1001)
"Cleanest hotel ever! Great omelets for breakfast. "
The price is AU$131
includes taxes & fees
1 Dec - 2 Dec
Sleep Inn Gallup
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.
Don't see what you're looking for?
See all available properties in McKinley County
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals