McKinley County Hotels: Find & Book Cheap Hotel Deals in McKinley County | Expedia

Stays
Flights
Cars
Packages
Things to do

Deals
Groups & meetings

Open app
List your property
Support
Trips
Members save 10% or more on over 100,000 hotels worldwide when you’re signed in
- Sign in
- Learn about Expedia Rewards
- Feedback

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

Vacation Rentals in McKinley County Car Rentals in McKinley County 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

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.

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

Tomorrow

Next weekend

In two weeks

Oct 16 - Oct 18

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

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.

1. Hotel El Rancho

Hotel El Rancho

3.0 star property

Gallup

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

9.2/10

Wonderful

(2,616 reviews)

"Great historic hotel, clean"

"Great historic hotel, clean"

United States

William

The price is P6,113

P6,113

P7,068 total

includes taxes & fees

Oct 28 - Oct 29

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 two-story structure, a covered parking area, and a landscaped entrance.

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

A gym with exercise equipment, a blue carpet, and a picture on the wall.

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

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

8.2/10

Very good

(1,935 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 P3,565

P3,565

P4,187 total

includes taxes & fees

Oct 11 - Oct 12

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

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 P3,941

P3,941

P4,612 total

includes taxes & fees

Oct 11 - Oct 12

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

4. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,009 reviews)

"Good place for an overnight stay ."

"Good place for an overnight stay ."

United States

Susan

The price is P3,539

P3,539

P4,334 total

includes taxes & fees

Nov 1 - Nov 2

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

5. Best Western Gallup West

Best Western Gallup West

2.5 star property

Gallup

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

8.6/10

Excellent

(1,277 reviews)

"Great stay"

"Great stay"

United States

Jeff

The price is P6,114

P6,114

P7,069 total

includes taxes & fees

Oct 11 - Oct 12

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.

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

Lobby

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

8.2/10

Very good

(1,005 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 P5,583

P5,583

P6,625 total

includes taxes & fees

Nov 1 - Nov 2

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.

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

Lobby

Breakfast area

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)

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

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

United States

Patrick

The price is P6,474

P6,474

P7,476 total

includes taxes & fees

Nov 1 - Nov 2

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 Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

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.

8. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

6.8 out of 10, (1,005 reviews)

6.8/10

(1,005 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 P3,519

P3,519

P4,135 total

includes taxes & fees

Nov 1 - Nov 2

Super 8 by Wyndham Gallup

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

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

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

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.4 out of 10, Very good, (1,002 reviews)

8.4/10

Very good

(1,002 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 P7,391

P7,391

P8,512 total

includes taxes & fees

Nov 1 - Nov 2

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 swimming pool area with two pools, lounge chairs, and a sun terrace.

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

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

8.8/10

Excellent

(1,007 reviews)

"Great staff and clean rooms."

"Great staff and clean rooms."

United States

Jeffrey

The price is P5,705

P5,705

P6,606 total

includes taxes & fees

Nov 1 - Nov 2

Comfort Suites Gallup East Route 66 and I-40

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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

11. 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 P7,391

P7,391

P8,512 total

includes taxes & fees

Oct 17 - Oct 18

Best Western Plus Gallup Inn & Suites

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 a large bed, a nightstand, a desk, and a chair.

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)

"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 P3,884

P3,884

P4,548 total

includes taxes & fees

Nov 1 - Nov 2

Days Inn & Suites by Wyndham Red Rock-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 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, (812 reviews)

7.6/10

Good

(812 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 P3,583

P3,583

P4,207 total

includes taxes & fees

Oct 5 - Oct 6

Motel 6 Gallup, NM

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

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

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

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

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, (772 reviews)

8.8/10

Excellent

(772 reviews)

"Great place to stay. "

"Great place to stay. "

United States

Mike

The price is P9,007

P9,007

P10,340 total

includes taxes & fees

Nov 1 - Nov 2

Holiday Inn Express Hotel & Suites Gallup East by IHG

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

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

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

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

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

7.8/10

Good

(1,003 reviews)

"Great place for the price."

"Great place for the price."

United States

Ivy

The price is P6,061

P6,061

P7,009 total

includes taxes & fees

Nov 1 - Nov 2

Comfort Inn Gallup I-40 Exit 20

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.

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

16. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

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

8.0/10

Very good

(307 reviews)

"Great staff"

"Great staff"

United States

Patrick J

The price is P7,879

P7,879

P9,065 total

includes taxes & fees

Nov 3 - Nov 4

Hampton Inn & Suites Gallup

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.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 P2,351

P2,351

P2,815 total

includes taxes & fees

Oct 5 - Oct 6

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

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

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

A building entrance with a glass door, a small shelf, and a tiled patio area.

18. 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, (766 reviews)

7.6/10

Good

(766 reviews)

"Very clean They are very friendly Congratulations"

"Very clean They are very friendly Congratulations"

United States

Rodobaldo

The price is P3,440

P3,440

P4,218 total

includes taxes & fees

Oct 5 - Oct 6

Royal Holiday Motel By Belvilla Gallup I-40

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

8.8/10

Excellent

(1,000 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 P9,154

P9,154

P10,663 total

includes taxes & fees

Nov 1 - Nov 2

Hilton Garden Inn Gallup

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 modern office space with a reception desk, computers, and a blue seating area.

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

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

"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 P6,859

P6,859

P7,911 total

includes taxes & fees

Oct 11 - Oct 12

Fairfield Inn & Suites 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.

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

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

8/10 Good

"The friendly and helpful staff."

Catherine 1-night trip

Posted 13 hours ago

Hampton Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"A quick stop on our route and turned out to be a good choice"

Joseph 1-night trip

Posted 16 hours ago

Comfort Inn Gallup I-40 Exit 20

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good

"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."

Jon 1-night trip

Posted 19 hours ago

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"M"

gerald 1-night trip

Posted 23 hours ago

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."

William 1-night trip

Posted 3 days ago

Comfort Suites Gallup East Route 66 and I-40

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

stan 1-night trip

Posted 5 days ago

La Quinta Inn & Suites by Wyndham Gallup

Colonial Motel

Colonial Motel

10/10 Excellent

"😁"

Raquel 2-night trip

Posted 2 weeks ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Book Hotels in McKinley County on Expedia.com

Go further with the Expedia app

Save even more - get up to 20% on select hotels 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 Us
Jobs
List your property
Partnerships
Newsroom

Explore

Philippines travel guide
Hotels in Philippines
Vacation rentals in Philippines
Vacation packages in Philippines
Domestic flights
Car rentals in Philippines
All accommodation types

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
Content guidelines and reporting content

Help

Support

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

83b50336-ac37-4306-a2b5-25395d7606bcb7d0eba2-77df-4ef0-b5d9-dbb67b429170