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

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 snow-covered mountain with distinct rock formations and sparse vegetation.

A statue of a soldier in a park with a mountainous backdrop.

A desert landscape with eroded rock formations and sparse vegetation.

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

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

Check prices for these dates

Tonight

13 Nov - 14 Nov

Tomorrow

14 Nov - 15 Nov

This weekend

13 Nov - 15 Nov

Next weekend

20 Nov - 22 Nov

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

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

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

1. Hotel El Rancho

Hotel El Rancho

3.0 star property

Gallup

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

9.2/10

Wonderful

(2,676 reviews)

"Very nice place to stay!"

"Very nice place to stay!"

United States

Carolyn

The price is £89

£89

includes taxes & fees

14 Dec - 15 Dec

Hotel El Rancho

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

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

A Red Roof Inn with a kitchen area, dining tables, and chairs.

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

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

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

8.2/10

Very good

(1,956 reviews)

"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."

"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."

United States

Susannah

The price is £50

£50

includes taxes & fees

19 Nov - 20 Nov

Red Roof Inn Gallup

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

A hotel room with a large bed, a sofa, a desk, and a TV.

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

A reception desk with a laptop, a telephone, and a framed artwork on the wall.

3. Best Western Gallup West

Best Western Gallup West

2.5 star property

Gallup

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

8.6/10

Excellent

(1,283 reviews)

"Great stay"

"Great stay"

United States

Jeff

The price is £82

£82

includes taxes & fees

19 Nov - 20 Nov

Best Western Gallup West

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

A hotel room with a bed, a desk with a computer, a television, and a view of the outdoors.

A buffet setup with various food items and a toaster.

A hotel room with a dark wooden desk, a modern flat-screen TV, a black office chair, a lamp, and built-in microwave.

4. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,034 reviews)

"Excellent breakfast, location easy to access, room clean, beds comfortable"

"Excellent breakfast, location easy to access, room clean, beds comfortable"

United States

Farhana

The price is £53

£53

includes taxes & fees

6 Dec - 7 Dec

Sleep Inn Gallup

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

A lobby with a fireplace, framed pictures on the wall, and a checkered floor.

A hotel entrance with a sign for 'Quality Inn & Suites by Choice Hotels,' a building with a tiled roof, and well-maintained landscaping.

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

5. 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,000 reviews)

8.2/10

Very good

(1,000 reviews)

"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."

"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."

United States

Alicia

The price is £85

£85

includes taxes & fees

6 Dec - 7 Dec

Quality Inn & Suites Gallup I-40 Exit 20

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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.

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

6. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

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

8.0/10

Very good

(1,064 reviews)

"Friendly staff and clean rooms."

"Friendly staff and clean rooms."

United States

Kristina

The price is £56

£56

includes taxes & fees

15 Nov - 16 Nov

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.

Room

A hotel lobby with a reception desk, seating area, and a large wall mural.

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

9.0/10

Wonderful

(1,001 reviews)

"Staff very friendly, knowledgeable and helpful"

"Staff very friendly, knowledgeable and helpful"

United States

Irene

The price is £89

£89

includes taxes & fees

13 Dec - 14 Dec

La Quinta Inn & Suites by Wyndham Gallup

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 desk, a television, and a window with curtains.

A hotel room with two beds, a television, a desk with a chair, and a view of the outdoors.

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

7.2/10

Good

(1,001 reviews)

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

United States

Jamie

The price is £48

£48

includes taxes & fees

15 Nov - 16 Nov

Days Inn & Suites by Wyndham Red Rock-Gallup

A modern kitchen with a long counter, built-in appliances, and decorative wall art.

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

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

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

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

9.0/10

Wonderful

(1,001 reviews)

"Breakfast was really good. Beds were very comfortable."

"Breakfast was really good. Beds were very comfortable."

United States

Marcia

The price is £103

£103

includes taxes & fees

22 Nov - 23 Nov

Best Western Plus Gallup Inn & Suites

A Comfort Suites hotel with a brick facade, multiple windows, and a parking lot.

A kitchen area with a coffee machine, coffee cups, and a water dispenser. There are flags and a flagpole in the background.

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

A hotel lobby with a blue sofa, armchairs, a flat-screen TV, and a bookshelf with books and flags.

10. 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,001 reviews)

8.8/10

Excellent

(1,001 reviews)

"Nice hotel, great helpful staff"

"Nice hotel, great helpful staff"

United States

Miles

The price is £76

£76

includes taxes & fees

13 Dec - 14 Dec

Comfort Suites Gallup East Route 66 and I-40

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

A hotel room with a bed, a desk, a chair, a mirror, and a view of the cityscape.

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

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

11. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property

Gallup

8.4 out of 10, Very good, (1,000 reviews)

8.4/10

Very good

(1,000 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 £110

£110

includes taxes & fees

18 Nov - 19 Nov

SpringHill Suites by Marriott Gallup

A hotel room with two beds, a nightstand, a lamp, a television, and an air conditioning unit.

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.

A multi-story building with a parking lot in front.

12. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

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

7.0/10

Good

(1,001 reviews)

"All staff very friendly and helpful"

"All staff very friendly and helpful"

United States

Jose R

The price is £43

£43

includes taxes & fees

15 Nov - 16 Nov

Super 8 by Wyndham Gallup

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

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 reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

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

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property

Gallup

7.6 out of 10, Good, (832 reviews)

7.6/10

Good

(832 reviews)

"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."

"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."

United States

Robert

The price is £50

£50

includes taxes & fees

5 Dec - 6 Dec

Motel 6 Gallup, NM

A buffet setup with various food items in metal containers, including scrambled eggs and other dishes.

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

A hotel room with two beds, each with white bedding and a wooden headboard. There are two bedside lamps and a nightstand with a lamp. The room has a large window with curtains and a framed picture on the wall.

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

14. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

7.8 out of 10, Good, (319 reviews)

7.8/10

Good

(319 reviews)

"The friendly and helpful staff."

"The friendly and helpful staff."

United States

Catherine

The price is £111

£111

includes taxes & fees

6 Dec - 7 Dec

Hampton Inn & Suites Gallup

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

A buffet with labeled containers of turkey sausage and cookies.

A cozy living room with a fireplace, comfortable seating, and a stone wall.

A swimming pool with clear water, surrounded by walls with windows and a door.

15. 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, (786 reviews)

8.8/10

Excellent

(786 reviews)

"Much better than other, more expensive hotels!"

"Much better than other, more expensive hotels!"

United States

Marian

The price is £114

£114

includes taxes & fees

13 Dec - 14 Dec

Holiday Inn Express Hotel & Suites Gallup East by IHG

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 hotel room with two beds, a desk, a television, and a window.

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

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

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

7.8/10

Good

(1,000 reviews)

"Clean helpful staff easy parking comfortable beds"

"Clean helpful staff easy parking comfortable beds"

United States

Judy

The price is £89

£89

includes taxes & fees

6 Dec - 7 Dec

Comfort Inn Gallup I-40 Exit 20

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

A motel sign with the name "Royal Holiday Motel" and a distinctive architectural structure with arches and a dome.

17. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property

Gallup

7.6 out of 10, Good, (775 reviews)

7.6/10

Good

(775 reviews)

"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."

"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."

United States

Ricardo

The price is £51

£51

includes taxes & fees

14 Nov - 15 Nov

Royal Holiday Motel By Belvilla Gallup I-40

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

A modern lobby with a reception desk, seating area, and a bar.

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

A hotel room with a bed, desk, chair, and a television.

18. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3.0 star property

Gallup

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

8.6/10

Excellent

(1,001 reviews)

"It’s a convenient location to stay during our travels."

"It’s a convenient location to stay during our travels."

United States

Nancy

The price is £95

£95

includes taxes & fees

19 Nov - 20 Nov

Fairfield Inn & Suites Gallup

A wooden bridge leading to a wooden pergola in a landscaped area with a small pond and rocks.

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

A buffet setup with various food stations and a table covered with a pink tablecloth.

A reception desk with a sign reading "Navajo Nation Inn," a security camera, a clock, and a statue of a bear.

19. Navajo Nation Inn

Navajo Nation Inn

2.5 star property

Window Rock

8.8 out of 10, Excellent, (625 reviews)

8.8/10

Excellent

(625 reviews)

"Nice staff and big comfortable room! Definitely will stay there again"

"Nice staff and big comfortable room! Definitely will stay there again"

United States

Rachel

The price is £73

£73

includes taxes & fees

15 Nov - 16 Nov

Navajo Nation Inn

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 words "Colonial Motel" and red arrow shapes.

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

20. Colonial Motel

2.0 star property

Gallup

7.2 out of 10, Good, (527 reviews)

7.2/10

Good

(527 reviews)

"Great value! Staff is super friendly and property is exactly as advertised."

"Great value! Staff is super friendly and property is exactly as advertised."

United States

Daniel

The price is £34

£34

includes taxes & fees

14 Nov - 15 Nov

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

10/10 Excellent

"Wonderful, wonderful stay here. The rooms have been updated and while the bathrooms are small and they are modest in size, they were well appointed and very clean. Very cute decor that is in keeping with the history of the hotel. The restaurant food on site was good, but not "remarkable" for the price. But the convenience factor made it worthwhile. We enjoyed cocktails in the lounge, walking the property and getting to know the history of the hotel. We'l definitely be back."

Jill 1-night trip

Posted 15 hours ago

Hotel El Rancho

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"//////"

Charles 1-night trip

Posted 17 hours ago

Holiday Inn Express Hotel & Suites Gallup East by IHG

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good

"All staff very friendly and helpful"

Jose R 1-night trip

Posted 20 hours ago

Super 8 by Wyndham Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"Breakfast was really good. Beds were very comfortable."

Marcia 1-night trip

Posted 2 days ago

Best Western Plus Gallup Inn & Suites

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent

"I booked this hotel thinking it might have a better breakfast than their competitors but i was wrong Nice hotel, staff are friendly. Find some place local to eat breakfast"

Jim 1-night trip

Posted 5 days ago

Hampton Inn & Suites Gallup

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

Payments accepted on Expedia.co.uk include American Express, Diners Club International, Maestro, Mastercard, Visa, Visa Electron and PayPal.

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

e220393f-900d-449f-89a3-acd807136dc2cf51dfad-845d-45f5-b53f-79d6f373cda2