McKinley County Hotels: Top Hotel and Accommodation Destinations in McKinley County | Expedia

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
- Feedback

McKinley County
New Mexico
United States of America
Hotels
Expedia.com.sg

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
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in McKinley County

Bisti Badlands rock formation

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.

A red barn in a dry grass field with a clear blue sky and distant red rock formations.

Continental Divide

Check prices for these dates

Tonight

19 Aug - 20 Aug

Tomorrow

20 Aug - 21 Aug

This weekend

21 Aug - 23 Aug

Next weekend

28 Aug - 30 Aug

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

Pet friendly

Breakfast included

Hotel

Reserve now, pay later

Motel

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

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

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

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,568 reviews)

9.2/10

Wonderful

(2,568 reviews)

"Great hotel clean chic and staff was great"

"Great hotel clean chic and staff was great"

United States

Jesse

The price is S$170

S$170

includes taxes & fees

23 Aug - 24 Aug

Hotel El Rancho

A hotel room with two beds, a desk, and a bathroom visible through an open door.

A Red Roof Inn with a kitchen area, dining tables, and chairs. There are signs indicating free Wi-Fi in all rooms.

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

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

8.2/10

Very good

(1,906 reviews)

"A really good, clean and quiet hotel with great rates."

"A really good, clean and quiet hotel with great rates."

United States

Steve

The price is S$85

S$85

includes taxes & fees

1 Sept - 2 Sept

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 Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

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.

3. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

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

8.0/10

Very good

(1,020 reviews)

"Good nights rest and very accommodating staff"

"Good nights rest and very accommodating staff"

United States

Mark

The price is S$94

S$94

includes taxes & fees

29 Aug - 30 Aug

Microtel Inn by Wyndham Gallup

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

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

4. 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,013 reviews)

9.0/10

Wonderful

(1,013 reviews)

"Staff were very accommodating in room request."

"Staff were very accommodating in room request."

United States

Barbara

The price is S$158

S$158

includes taxes & fees

13 Sept - 14 Sept

La Quinta Inn & Suites by Wyndham Gallup

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

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

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

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

5. Best Western Gallup West

Best Western Gallup West

2.5 star property

Gallup

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

8.6/10

Excellent

(1,288 reviews)

"Very accommodating and loved the breakfast."

"Very accommodating and loved the breakfast."

United States

Bo

The price is S$144

S$144

includes taxes & fees

20 Sept - 21 Sept

Best Western Gallup West

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.

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

6.8 out of 10, (1,007 reviews)

6.8/10

(1,007 reviews)

"Good property for the price."

"Good property for the price."

United States

Hector

The price is S$78

S$78

includes taxes & fees

25 Aug - 26 Aug

Super 8 by Wyndham Gallup

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

A buffet setup with various food items and a toaster.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

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

7. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,015 reviews)

"Clean room staff and parking was great"

"Clean room staff and parking was great"

United States

Denise

The price is S$95

S$95

includes taxes & fees

13 Sept - 14 Sept

Sleep Inn Gallup

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

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

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

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

8. 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,008 reviews)

8.2/10

Very good

(1,008 reviews)

"It was a clean room with very friendly staff, great options for breakfast and parking was good"

"It was a clean room with very friendly staff, great options for breakfast and parking was good"

United States

John

The price is S$120

S$120

includes taxes & fees

30 Aug - 31 Aug

Quality Inn & Suites Gallup I-40 Exit 20

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

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

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

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property

Gallup

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

8.6/10

Excellent

(1,003 reviews)

"Very nice check in and clean rooms."

"Very nice check in and clean rooms."

United States

Tami

The price is S$197

S$197

includes taxes & fees

22 Aug - 23 Aug

SpringHill Suites by Marriott Gallup

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

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.

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

10. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,009 reviews)

"Would definitely stay here again!!"

"Would definitely stay here again!!"

United States

Phillip

The price is S$191

S$191

includes taxes & fees

31 Aug - 1 Sept

Best Western Plus Gallup Inn & Suites

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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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,009 reviews)

8.8/10

Excellent

(1,009 reviews)

"Clean, renovated, excellent breakfast and friendly staff"

"Clean, renovated, excellent breakfast and friendly staff"

United States

julie

The price is S$135

S$135

includes taxes & fees

13 Sept - 14 Sept

Comfort Suites Gallup East Route 66 and I-40

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

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

A breakfast bar with various food items and a coffee machine.

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

12. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3.0 star property

Gallup

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

8.6/10

Excellent

(1,000 reviews)

"Enjoyed my stay"

"Enjoyed my stay"

United States

Albert

The price is S$161

S$161

includes taxes & fees

30 Aug - 31 Aug

Fairfield Inn & Suites Gallup

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

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.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

13. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

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

8.0/10

Very good

(299 reviews)

"Staff, front desk personnel when I checked in was very nice and helpful"

"Staff, front desk personnel when I checked in was very nice and helpful"

United States

Eugene

The price is S$170

S$170

includes taxes & fees

6 Sept - 7 Sept

Hampton Inn & Suites Gallup

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

A reception area with a counter, a coffee station, and a clock 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.

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

14. Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property

Gallup

7.6 out of 10, Good, (796 reviews)

7.6/10

Good

(796 reviews)

"Very hospitable and clean rooms."

"Very hospitable and clean rooms."

United States

Melissa

The price is S$80

S$80

includes taxes & fees

27 Aug - 28 Aug

Motel 6 Gallup, NM

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

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

A hotel room with a large bed, a nightstand, a desk, and a chair.

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

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

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property

Gallup

7.0 out of 10, Good, (1,004 reviews)

7.0/10

Good

(1,004 reviews)

"Convenient location & friendly staff."

"Convenient location & friendly staff."

United States

Saundra

The price is S$90

S$90

includes taxes & fees

20 Sept - 21 Sept

Days Inn & Suites by Wyndham Red Rock-Gallup

A Holiday Inn Express & Suites building with a stone facade, a covered entrance, and a sign displaying the hotel name.

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

A buffet with labeled food stations including omelets and cheese.

A large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.

16. 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, (760 reviews)

8.8/10

Excellent

(760 reviews)

"Great place to stay. "

"Great place to stay. "

United States

Mike

The price is S$197

S$197

includes taxes & fees

6 Sept - 7 Sept

Holiday Inn Express Hotel & Suites Gallup East by IHG

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

A bathroom with a bathtub, toilet, and shower curtain.

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

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

17. Colonial Motel

2.0 star property

Gallup

7.2 out of 10, Good, (507 reviews)

7.2/10

Good

(507 reviews)

"I had a great night stay 😁"

"I had a great night stay 😁"

United States

John

The price is S$57

S$57

includes taxes & fees

25 Aug - 26 Aug

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 gym with cardio machines, a mirror, and a fire extinguisher.

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

18. Navajo Nation Inn

Navajo Nation Inn

2.5 star property

Window Rock

8.8 out of 10, Excellent, (611 reviews)

8.8/10

Excellent

(611 reviews)

"Everything is excellent and the staff are very kind 👍💯"

"Everything is excellent and the staff are very kind 👍💯"

United States

Jerald

The price is S$138

S$138

includes taxes & fees

24 Aug - 25 Aug

Navajo Nation Inn

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

An outdoor seating area with wicker furniture and a stone wall.

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

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

19. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3.0 star property

Gallup

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

8.8/10

Excellent

(1,006 reviews)

"Enjoyed the stay and will recommend."

"Enjoyed the stay and will recommend."

United States

Francisco

The price is S$207

S$207

includes taxes & fees

30 Aug - 31 Aug

Hilton Garden Inn Gallup

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

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

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

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

20. 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,006 reviews)

7.8/10

Good

(1,006 reviews)

"Very friendly staff and the breakfast had a wide selection"

"Very friendly staff and the breakfast had a wide selection"

United States

Debbie

The price is S$144

S$144

includes taxes & fees

13 Sept - 14 Sept

Comfort Inn Gallup I-40 Exit 20

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

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."

Sharon 1-night trip

Posted 1 hour ago

Quality Inn & Suites Gallup I-40 Exit 20

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Was a great place to stay overnight! Easy access to freeway"

Lourdes 1-night trip

Posted 4 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

8/10 Good

"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."

Elecia 1-night trip

Posted 11 hours ago

Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Hotel El Rancho

8/10 Good

"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"

Kathleen 1-night trip

Posted 1 day ago

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel is great ! Clean and comfortable room, good location."

Terri 2-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

"Room had been renovated. Room was very clean; bed and bedding comfortable. Breakfast was not the best. There's a Cracker Barrel next door, Starbucks and McDonalds very nearby."

Carolyn 1-night trip

Posted 2 days ago

Comfort Inn Gallup I-40 Exit 20

Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent

"Great room, quiet, no weird deposit."

Gene 1-night trip

Posted 2 days ago

Motel 6 Gallup, NM

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"fine"

julio 1-night trip

Posted 4 days ago

Holiday Inn Express Hotel & Suites Gallup East by IHG

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent

"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."

Analisa 1-night trip

Posted 5 days ago

Fairfield Inn & Suites Gallup

Explore a world of travel with Expedia

Accommodation
Flights
Packages
Cars
Explore a world of travel with Expedia

Hotels near Chaco Culture National Historical Park
Crownpoint Hotels
Gay friendly Hotels in Gallup
Hotels with smoking rooms in Gallup
Gallup Hotels
Grants Hotels
Resorts in Northwestern New Mexico
Pinehill Hotels
Ramah Hotels
Thoreau Hotels
Window Rock Hotels

Flights to Gallup
Flights to Northwestern New Mexico
Flights from Gallup
Flights from Window Rock
Flights from Continental Divide
Flights from Zuni
Flights from Tohatchi
Flights from Yah-ta-hey
Flights from Scottsdale (SCF) to Gallup (GUP)

Visit Church Rock
Continental Divide Holidays
Visit Ramah
Visit Window Rock

Car hire Continental Divide
Car hire Gallup

Book Hotels in McKinley County on Expedia.com

Go further with the Expedia app

Save on select hotels and earn double points when you book on 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
Affiliate Marketing
Newsroom

Explore

Singapore travel guide
Hotels in Singapore
Holiday packages in Singapore
Car hire in Singapore
All accommodation types
Travel blog
Rewards with One Key™

Policies

Privacy
Terms of use
Cookies
One Key™ terms and conditions
Vrbo terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Change or cancel your booking
Refund process and timelines
Book a flight using an airline credit
International travel documents

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

Singapore Travel Licence No. TA03984 held by Expedia Services Singapore Pte. Ltd. Customer Support: +65 6415 5555

fd1769f9-e13f-4969-b058-a9feecd471d81bceafd4-bd8f-42b1-abad-dfe3ec5f42f2