Top Hotels in McKinley County - Compare McKinley County Hotels | Expedia.co.uk

Skip to main content

Stays
Flights
Cars
Packages
Things to do

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

McKinley County
New Mexico
United States of America
Hotels
Expedia.co.uk

Holiday Rentals in McKinley County McKinley County Car Hire McKinley County Holidays

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

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

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 rugged terrain with large boulders and a clear sky.

A desert landscape with prominent rock formations and a clear blue sky.

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

A desert landscape with eroded rock formations and sparse vegetation.

A train on a railway track with a clear blue sky and scattered clouds.

Check prices for these dates

Tonight

28 Sept - 29 Sept

Tomorrow

29 Sept - 30 Sept

This weekend

Next weekend

Filter by

Star rating

1 star

2 stars

3 stars

4 stars

5 stars

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for McKinley County hotels

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A lobby with a wooden floor, a red sofa, and a lamp.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A long hallway with patterned carpet, wooden beams, and blue doors.

1. Hotel El Rancho

Hotel El Rancho

3.0 star property

Gallup

9.2 out of 10, Wonderful, (2,603 reviews)

9.2/10

Wonderful

(2,603 reviews)

"Great historic hotel, clean"

"Great historic hotel, clean"

United States

William

The price is £85

£85

includes taxes & fees

28 Oct - 29 Oct

Hotel El Rancho

Exterior

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

8.2 out of 10, Very good, (1,937 reviews)

8.2/10

Very good

(1,937 reviews)

"Everything was really nice especially parking with a trailer."

"Everything was really nice especially parking with a trailer."

United States

Jennifer

The price is £51

£51

includes taxes & fees

13 Oct - 14 Oct

Red Roof Inn Gallup

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

3. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

8.0 out of 10, Very good, (1,041 reviews)

8.0/10

Very good

(1,041 reviews)

"Clean quiet hot showers close to restaurants and Yosemite NP"

"Clean quiet hot showers close to restaurants and Yosemite NP"

United States

Jereta

The price is £56

£56

includes taxes & fees

25 Oct - 26 Oct

Microtel Inn by Wyndham Gallup

A hotel lobby with a staircase, reception desk, and a fire alarm.

A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

4. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

9.0 out of 10, Wonderful, (1,014 reviews)

9.0/10

Wonderful

(1,014 reviews)

"The breakfast was awesome!"

"The breakfast was awesome!"

United States

laura

The price is £52

£52

includes taxes & fees

18 Oct - 19 Oct

Sleep Inn Gallup

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

5. Best Western Gallup West

Best Western Gallup West

2.5 star property

Gallup

8.6 out of 10, Excellent, (1,276 reviews)

8.6/10

Excellent

(1,276 reviews)

"Great stay"

"Great stay"

United States

Jeff

The price is £89

£89

includes taxes & fees

13 Oct - 14 Oct

Best Western Gallup West

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

Lobby

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

6. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property

Gallup

8.2 out of 10, Very good, (1,012 reviews)

8.2/10

Very good

(1,012 reviews)

"Good location, beds and pillows are comfortable, room is clean, breakfast is ok, staffs are friendly."

"Good location, beds and pillows are comfortable, room is clean, breakfast is ok, staffs are friendly."

United States

Henry

The price is £85

£85

includes taxes & fees

18 Oct - 19 Oct

Quality Inn & Suites Gallup I-40 Exit 20

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

Breakfast area

Lobby

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

7. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property

Gallup

9.0 out of 10, Wonderful, (1,005 reviews)

9.0/10

Wonderful

(1,005 reviews)

"Convenient location, good value, and will return again."

"Convenient location, good value, and will return again."

United States

Patrick

The price is £96

£96

includes taxes & fees

25 Oct - 26 Oct

La Quinta Inn & Suites by Wyndham Gallup

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

8. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

6.8 out of 10, (1,004 reviews)

6.8/10

(1,004 reviews)

"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."

"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."

United States

Thomas

The price is £46

£46

includes taxes & fees

13 Oct - 14 Oct

Super 8 by Wyndham Gallup

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A hotel room with a sofa, two beds, a desk, and a TV.

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 star property

Gallup

9.0 out of 10, Wonderful, (1,003 reviews)

9.0/10

Wonderful

(1,003 reviews)

"Would definitely stay here again!!"

"Would definitely stay here again!!"

United States

Phillip

The price is £103

£103

includes taxes & fees

17 Oct - 18 Oct

Best Western Plus Gallup Inn & Suites

A modern lounge area with large windows, a green umbrella, and a television on the wall.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

10. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property

Gallup

8.6 out of 10, Excellent, (1,007 reviews)

8.6/10

Excellent

(1,007 reviews)

"Very impressed with this property. Will definitely stay there again when in town."

"Very impressed with this property. Will definitely stay there again when in town."

United States

Dolores

The price is £103

£103

includes taxes & fees

13 Oct - 14 Oct

SpringHill Suites by Marriott Gallup

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

11. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 star property

Gallup

8.8 out of 10, Excellent, (1,006 reviews)

8.8/10

Excellent

(1,006 reviews)

"Great staff and clean rooms."

"Great staff and clean rooms."

United States

Jeffrey

The price is £83

£83

includes taxes & fees

25 Oct - 26 Oct

Comfort Suites Gallup East Route 66 and I-40

An indoor swimming pool with a wooden ceiling and white walls.

A hotel lobby with a reception desk, wooden furniture, and a large window.

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel room with a large bed, a desk, a television, and a window with curtains.

12. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property

Gallup

7.2 out of 10, Good, (1,005 reviews)

7.2/10

Good

(1,005 reviews)

"The room was clean and nice, some hair here and there, towels not in a perfect shape, but my stay was good, for the price I was happy"

"The room was clean and nice, some hair here and there, towels not in a perfect shape, but my stay was good, for the price I was happy"

United States

Liliia

The price is £48

£48

includes taxes & fees

30 Sept - 1 Oct

Days Inn & Suites by Wyndham Red Rock-Gallup

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property

Gallup

7.6 out of 10, Good, (808 reviews)

7.6/10

Good

(808 reviews)

"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"

"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"

United States

Gary

The price is £51

£51

includes taxes & fees

13 Oct - 14 Oct

Motel 6 Gallup, NM

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A hotel room with a desk, two chairs, a printer, and a laptop.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

A conference room with a long table, chairs, and a buffet area.

14. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property

Gallup

8.8 out of 10, Excellent, (771 reviews)

8.8/10

Excellent

(771 reviews)

"Great place to stay. "

"Great place to stay. "

United States

Mike

The price is £117

£117

includes taxes & fees

25 Oct - 26 Oct

Holiday Inn Express Hotel & Suites Gallup East by IHG

A lobby with a stone wall, a fireplace, and a seating area with chairs.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

A hotel with a modern design, featuring a prominent entrance and an American flag.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

15. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

8.0 out of 10, Very good, (305 reviews)

8.0/10

Very good

(305 reviews)

"Great staff"

"Great staff"

United States

Patrick J

The price is £104

£104

includes taxes & fees

11 Oct - 12 Oct

Hampton Inn & Suites Gallup

A hotel room with two beds, a desk, a television, and a window.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

16. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 star property

Gallup

7.8 out of 10, Good, (1,002 reviews)

7.8/10

Good

(1,002 reviews)

"Great place for the price."

"Great place for the price."

United States

Ivy

The price is £85

£85

includes taxes & fees

25 Oct - 26 Oct

Comfort Inn Gallup I-40 Exit 20

A motel sign with the words "Colonial Motel" and red arrow shapes.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A motel sign with the name "Colonial Motel" and a directional sign below it.

17. Colonial Motel

2.0 star property

Gallup

7.0 out of 10, Good, (520 reviews)

7.0/10

Good

(520 reviews)

"It was a $45 hotel room, what else would you expect?"

"It was a $45 hotel room, what else would you expect?"

United States

James

The price is £34

£34

includes taxes & fees

2 Oct - 3 Oct

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

A modern office space with a reception desk, computers, and a blue seating area.

18. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3.0 star property

Gallup

8.6 out of 10, Excellent, (1,004 reviews)

8.6/10

Excellent

(1,004 reviews)

"Although I didn't stay there because Expedia messed up my reservation, I'm sure it's a nice property."

"Although I didn't stay there because Expedia messed up my reservation, I'm sure it's a nice property."

United States

Therese

The price is £95

£95

includes taxes & fees

13 Oct - 14 Oct

Fairfield Inn & Suites Gallup

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

A spacious lobby with a sofa, a coffee table, and a fireplace.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

19. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3.0 star property

Gallup

8.8 out of 10, Excellent, (1,003 reviews)

8.8/10

Excellent

(1,003 reviews)

"Great hotel & staff! Great location! Shower floors need something applied to them as it was super slippery!"

"Great hotel & staff! Great location! Shower floors need something applied to them as it was super slippery!"

United States

Susan

The price is £116

£116

includes taxes & fees

25 Oct - 26 Oct

Hilton Garden Inn Gallup

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

A desert garden with a wooden pergola, a small stream, and cacti.

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

A restaurant with booths, tables, and a large window.

20. Navajo Nation Inn

Navajo Nation Inn

2.5 star property

Window Rock

8.8 out of 10, Excellent, (616 reviews)

8.8/10

Excellent

(616 reviews)

"Good breakfast, clean comfortable rooms. Lots of tv channels."

"Good breakfast, clean comfortable rooms. Lots of tv channels."

United States

Mark

The price is £88

£88

includes taxes & fees

6 Oct - 7 Oct

Navajo Nation Inn

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.

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 up, it's free

Top McKinley County Hotel Reviews

Hotel El Rancho

Hotel El Rancho

8/10 Good

"The movie industry at the El Rancho is interesting. The room was small, especially the bathroom. It was a pleasurable stay, but primarily because of the history. The food at the restaurant was fairly good. Service was slow in the morning for breakfast, but the waiter did refill our coffee frequently when we appreciated."

Thomas 1-night trip

Posted 1 hour ago

Hotel El Rancho

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good

"Good place for an overnight stay ."

Susan 1-night trip

Posted 3 hours ago

Sleep Inn Gallup

Best Western Gallup West

Best Western Gallup West

10/10 Excellent

"Clean, quiet, solid breakfast!"

Kjersten 1-night trip

Posted 5 hours ago

Best Western Gallup West

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Clean quiet hot showers close to restaurants and Yosemite NP"

Jereta 1-night trip

Posted 10 hours ago

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Staff was friendly. Breakfast was great. Fitness center was just what my husband needed."

Jane And David 1-night trip

Posted 12 hours ago

Comfort Suites Gallup East Route 66 and I-40

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good

"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."

John 1-night trip

Posted 1 day ago

Best Western Plus Gallup Inn & Suites

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."

Anonymous traveller 1-night trip

Posted 1 day ago

Comfort Inn Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent

"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."

Ursula 1-night trip

Posted 5 days ago

Hampton Inn & Suites Gallup

Colonial Motel

Colonial Motel

10/10 Excellent

"😁"

Raquel 2-night trip

Posted 11 days ago

Explore a world of travel with Expedia

Accommodation
Flights
Packages
Explore a world of travel with Expedia

Continental Divide Hotels
Hotel El Rancho
Travelodge by Wyndham Gallup
Red Roof Inn Gallup
Springhill Suites by Marriott Gallup
Gallup Hotels
Holiday Inn Express Hotel & Suites Grants
Grants Hotels

Flights to Grants
Flights from Twin Lakes
Flights from Ramah
Flights from London (LHR) to Gallup (GUP)
Flights from New York (NYC) to Gallup (GUP)

Gallup Holidays
Visit Gallup
Grants Holidays
Visit Grants
Visit Window Rock

Book Hotels in McKinley County on Expedia.com

Go further with the Expedia app

Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About
Jobs
List your property
Partnerships
Newsroom
Advertising
Affiliate Marketing

Explore

United Kingdom travel guide
Hotels in United Kingdom
Holiday rentals in United Kingdom
Holiday packages in United Kingdom
Domestic flights
Car rentals in United Kingdom
All accommodation types
Rewards with One Key

Policies

General terms and conditions (excluding Vrbo bookings)
One Key™ terms and conditions
Vrbo terms and conditions
Accessibility
Privacy
Cookies
Terms of use
MSA Statement
Legal information / Contact us
Content guidelines, Reviews and Reporting content

Help

Support
Cancel your flight
Cancel your hotel or holiday rental booking
Refund timelines
Use an Expedia voucher
International travel documents

Flight-inclusive Packages created on Expedia.co.uk are financially protected by the ATOL scheme (under Expedia, Inc.'s ATOL number 5788). ATOL protection does not apply to all travel services listed on this website but you may still be financially protected when booking certain travel services listed on this website that are outside the scope of the ATOL scheme. Please ask us to confirm what financial protection may apply to your booking. This website and our general terms and conditions will provide you with information on the protection that applies in the case of each travel service offered before you make your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.

For Packages that do not include a flight or Linked Travel Arrangements created on Expedia.co.uk, all monies paid over in the case of non-flight-inclusive Packages, or any monies paid directly to us in the case of Linked Travel Arrangements, are fully protected by insurance in the event of our insolvency. This insurance protection has been arranged by International Passenger Protection Limited and underwritten by Liberty Mutual Insurance Europe SE. Please see our general terms and conditions for more information about financial protection, or for more information on the ATOL Certificate go to: www.caa.co.uk.

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

8617dfb6-48f8-4ff5-bc35-607932f91015c657cef3-80c5-4f01-8a6c-374da01a0fcb