Top Hotels in McKinley County | Expedia.ca

Skip to main content

Stays
Flights
Cars
Packages
All-inclusive vacations
Things to do
Cruises

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Give feedback

McKinley County
New Mexico
United States of America
Hotels
Expedia.ca

McKinley County Travel Guide Vacation Rentals in McKinley County McKinley County Car Rentals McKinley County Vacations

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

Aug 20 - Aug 21

Tomorrow

Aug 21 - Aug 22

This weekend

Aug 21 - Aug 23

Next weekend

Aug 28 - Aug 30

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 lobby with a central fireplace, wooden furniture, and a staircase with red steps.

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

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

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 CA $153

CA $153

CA $177 total

includes taxes & fees

Aug 25 - Aug 26

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 CA $79

CA $79

CA $92 total

includes taxes & fees

Sep 2 - Sep 3

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

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 CA $87

CA $87

CA $102 total

includes taxes & fees

Aug 21 - Aug 22

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 CA $149

CA $149

CA $172 total

includes taxes & fees

Sep 13 - Sep 14

La Quinta Inn & Suites by Wyndham 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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

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

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 CA $133

CA $133

CA $157 total

includes taxes & fees

Sep 20 - Sep 21

Best Western Gallup West

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

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

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

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

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 CA $71

CA $71

CA $84 total

includes taxes & fees

Aug 21 - Aug 22

Super 8 by Wyndham Gallup

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

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

A buffet setup with various food items and a toaster.

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

7. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,016 reviews)

"Clean room staff and parking was great"

"Clean room staff and parking was great"

United States

Denise

The price is CA $84

CA $84

CA $102 total

includes taxes & fees

Sep 13 - Sep 14

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.

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 CA $109

CA $109

CA $130 total

includes taxes & fees

Aug 30 - Aug 31

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'.

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

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

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 CA $187

CA $187

CA $214 total

includes taxes & fees

Aug 22 - Aug 23

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

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 CA $181

CA $181

CA $208 total

includes taxes & fees

Sep 3 - Sep 4

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 CA $127

CA $127

CA $147 total

includes taxes & fees

Sep 13 - Sep 14

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.

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

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 CA $151

CA $151

CA $175 total

includes taxes & fees

Aug 29 - Aug 30

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 CA $161

CA $161

CA $186 total

includes taxes & fees

Sep 6 - Sep 7

Hampton Inn & Suites Gallup

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

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

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

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.

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 CA $74

CA $74

CA $87 total

includes taxes & fees

Aug 27 - Aug 28

Motel 6 Gallup, NM

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 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 CA $83

CA $83

CA $98 total

includes taxes & fees

Sep 14 - Sep 15

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 large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.

A buffet with labeled food stations including omelets and cheese.

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 CA $186

CA $186

CA $214 total

includes taxes & fees

Aug 30 - Aug 31

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

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 CA $52

CA $52

CA $62 total

includes taxes & fees

Aug 21 - Aug 22

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

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.

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

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 CA $132

CA $132

CA $150 total

includes taxes & fees

Aug 23 - Aug 24

Navajo Nation Inn

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,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 CA $191

CA $191

CA $223 total

includes taxes & fees

Aug 30 - Aug 31

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 multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

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

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 CA $135

CA $135

CA $156 total

includes taxes & fees

Sep 13 - Sep 14

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 12 hours 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 15 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 21 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 2 days 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 2 days 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 3 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 3 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 5 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

Lodging
Flights
Packages
Cars
Explore a world of travel with Expedia

Hotel El Rancho
Hotels near Red Rock State Park
Gallup Hotels
Tohatchi Hotels
Hotels with Kitchenettes in Grants
Marriott Hotels & Resorts in Grants
Historic Hotels in Grants
Quality Inn & Suites Grants
Crownpoint Hotels
Rv Parks in Grants
Motel 6 Grants
Grants Hotels
Hotels near Chaco Culture National Historical Park
Casino Hotels in Gallup
Ramah Hotels

Flights from Burbank (BUR) to Gallup (GUP)
Flights from Toronto (YYZ) to Gallup (GUP)
Flights from Prewitt
Flights to Gallup
Flights from Boise (BOI) to Gallup (GUP)
Flights from Ramah
Flights to Window Rock
Flights to Grants
Flights from Rock Springs (RKS) to Gallup (GUP)
Flights from Phoenix (PHX) to Gallup (GUP)
Flights from Naschitti
Flights from Navajo

Visit Window Rock
Visit McKinley County
Grants Vacations
All inclusive Vacation Packages Northwestern New Mexico

Car rental Gallup
Cicar Rental Cars in Crownpoint

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
Investor Relations
Advertising
Affiliate Marketing
Newsroom

Explore

Canada travel guide
Hotels in Canada
Vacation rentals in Canada
Vacation packages in Canada
Domestic flights
Car rentals in Canada
All accommodation types
Travel blog
Rewards with One Key™

Policies

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

Help

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

Expedia.ca is represented in Québec by Tour East Holidays (Canada) Inc., a Québec licensee

Expedia.ca is represented in Ontario by Tour East Holidays (Canada) Inc., 150 King Street West, Suite 336, Toronto, Ontario, M5H 1J9. (TICO Registration number: 1616280)

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

dd9692db-4eb5-4d7b-b032-b3c713f38fb710ac4cd6-6724-4927-b6a4-8b554cc226e0