Find & Book the Best Hotels in McKinley County for 2026 | 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.tw

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

A landscape of unique rock formations with layered textures and varying heights.

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

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

Tomorrow

This weekend

Next weekend

Nov 13 - Nov 15

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 long hallway with patterned carpet, wooden beams, and blue doors.

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.

1. Hotel El Rancho

Hotel El Rancho

3.0 star property

Gallup

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

9.2/10

Wonderful

(2,643 reviews)

"This place is amazing!"

"This place is amazing!"

United States

Marlene

The price is NT$3,184

NT$3,184

NT$3,682 total

includes taxes & fees

Nov 15 - Nov 16

Hotel El Rancho

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

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

A Red Roof Inn reception area with a counter, seating, and a coffee station.

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

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

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

8.2/10

Very good

(1,959 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 NT$1,857

NT$1,857

NT$2,181 total

includes taxes & fees

Dec 3 - Dec 4

Red Roof Inn 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 living room with a sofa, two armchairs, a coffee table, and a lamp.

A buffet setup with various food items and a toaster.

3. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

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

9.0/10

Wonderful

(1,026 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 NT$2,216

NT$2,216

NT$2,679 total

includes taxes & fees

Dec 1 - Dec 2

Sleep Inn Gallup

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

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

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.

4. 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 NT$3,323

NT$3,323

NT$3,839 total

includes taxes & fees

Nov 11 - Nov 12

Best Western Gallup West

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

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

A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

5. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

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

8.0/10

Very good

(1,058 reviews)

"Friendly staff and clean rooms."

"Friendly staff and clean rooms."

United States

Kristina

The price is NT$2,053

NT$2,053

NT$2,402 total

includes taxes & fees

Nov 15 - Nov 16

Microtel Inn by Wyndham 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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

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

8.2/10

Very good

(1,007 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 NT$3,130

NT$3,130

NT$3,701 total

includes taxes & fees

Nov 29 - Nov 30

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.

Room

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

9.0/10

Wonderful

(1,000 reviews)

"Staff very friendly, knowledgeable and helpful"

"Staff very friendly, knowledgeable and helpful"

United States

Irene

The price is NT$3,490

NT$3,490

NT$4,027 total

includes taxes & fees

Nov 22 - Nov 23

La Quinta Inn & Suites by Wyndham Gallup

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

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

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.

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

7.2/10

Good

(1,004 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 NT$1,906

NT$1,906

NT$2,237 total

includes taxes & fees

Nov 15 - Nov 16

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

"Nice stay"

"Nice stay"

United States

Amanda

The price is NT$3,850

NT$3,850

NT$4,434 total

includes taxes & fees

Nov 8 - Nov 9

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

10. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property

Gallup

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

8.4/10

Very good

(1,003 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 NT$4,127

NT$4,127

NT$4,747 total

includes taxes & fees

Nov 9 - Nov 10

SpringHill Suites by Marriott Gallup

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

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.

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

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

8.8/10

Excellent

(1,010 reviews)

"Nice hotel, great helpful staff"

"Nice hotel, great helpful staff"

United States

Miles

The price is NT$3,102

NT$3,102

NT$3,589 total

includes taxes & fees

Nov 29 - Nov 30

Comfort Suites Gallup East Route 66 and I-40

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.

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

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

12. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

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

7.0/10

Good

(1,000 reviews)

"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."

"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."

United States

Long

The price is NT$1,588

NT$1,588

NT$1,878 total

includes taxes & fees

Nov 15 - Nov 16

Super 8 by Wyndham 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 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.

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property

Gallup

7.6 out of 10, Good, (830 reviews)

7.6/10

Good

(830 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 NT$1,830

NT$1,830

NT$2,150 total

includes taxes & fees

Nov 13 - Nov 14

Motel 6 Gallup, NM

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

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.

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

14. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

7.8 out of 10, Good, (316 reviews)

7.8/10

Good

(316 reviews)

"The friendly and helpful staff."

"The friendly and helpful staff."

United States

Catherine

The price is NT$3,867

NT$3,867

NT$4,454 total

includes taxes & fees

Dec 3 - Dec 4

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

Pool

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,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 NT$3,296

NT$3,296

NT$3,808 total

includes taxes & fees

Nov 27 - Nov 28

Comfort Inn Gallup I-40 Exit 20

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

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

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

A buffet with various food items, including omelets and other dishes, displayed in metal serving trays.

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

8.8/10

Excellent

(783 reviews)

"Much better than other, more expensive hotels!"

"Much better than other, more expensive hotels!"

United States

Marian

The price is NT$4,399

NT$4,399

NT$5,055 total

includes taxes & fees

Nov 22 - Nov 23

Holiday Inn Express Hotel & Suites Gallup East by IHG

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

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

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.

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 NT$1,792

NT$1,792

NT$2,197 total

includes taxes & fees

Nov 5 - Nov 6

Royal Holiday Motel By Belvilla Gallup 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 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.

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

"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 NT$3,573

NT$3,573

NT$4,121 total

includes taxes & fees

Nov 10 - Nov 11

Fairfield Inn & Suites Gallup

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

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

19. Navajo Nation Inn

Navajo Nation Inn

2.5 star property

Window Rock

8.8 out of 10, Excellent, (624 reviews)

8.8/10

Excellent

(624 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 NT$2,779

NT$2,779

NT$3,168 total

includes taxes & fees

Nov 8 - Nov 9

Navajo Nation Inn

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

20. Colonial Motel

2.0 star property

Gallup

7.0 out of 10, Good, (523 reviews)

7.0/10

Good

(523 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 NT$1,225

NT$1,225

NT$1,466 total

includes taxes & fees

Nov 5 - Nov 6

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

"We really liked the hotel, the area outside is not that nice but everything you need is right in the hotel, restaurant and bar. We loved the decor and the secret room on the 2nd floor!"

craig 1-night trip

Posted less than an hour ago

Hotel El Rancho

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent

"I choose to stay at the Microtel when I travel through Gallup because the rooms are clean, the cost of the rooms and pet fees are reasonable and the property is well lit. I feel safe and comfortable, it isn't a luxury experience but there is free breakfast and the staff is very nice."

Valerie 1-night trip

Posted 1 hour ago

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good

"The staff were kind and helpful in the room was clean and tidy. We had a request when booking our room and it was fulfilled happily. Would recommend this property to anyone."

Elisha 1-night trip

Posted 10 hours ago

Sleep Inn Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent

"Elevator was unavailable had to use stairs to 4th floor"

Allison 1-night trip

Posted 1 day ago

Fairfield Inn & Suites Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good

"Very acceptable place, clean, economical. I don’t know why they say people “rave” about the breakfast… looked to me like just some cereal, maybe a waffle iron and some coffee. But very good value overall."

Edward 1-night trip

Posted 2 days ago

Red Roof Inn Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

8/10 Good

"Clean and friendly"

Bonnie 1-night trip

Posted 7 days ago

Comfort Inn Gallup I-40 Exit 20

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"The continental breakfast had a great variety to choose from and the suite we stayed in had plenty of space for 3 individuals. Would definitely stay here again and would recommend this location for extended stay."

Lori 2-night trip

Posted 7 days ago

Holiday Inn Express Hotel & Suites Gallup East by IHG

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Explore a world of travel with Expedia

Gallup Hotels
Hotels with an Indoor Pool in Gallup
Hotel Wedding Venues Hotels in Gallup
Hotels near Chetro Ketl
Family Hotels in Gallup
Hotels with a Pool in Grants
Extended Stay America Hotels in Grants
Hotels with Free Parking in Gallup
Hotels near Bluewater Lake State Park
Hotels near Zuni Visitor Center
Red Rock Hotels
Grants Hotels
Cheap Hotels in Gallup
Pet-Friendly Hotels in Gallup
Golf Hotels in Grants
Casino Hotels in Gallup
Hotels with an Indoor Pool in Grants
Newcomb Hotels
Hotels near Fire Rock Navajo Casino
Hotels with a Pool in Gallup
Luxury Hotels in Grants
Hotels near Chaco Culture National Historical Park

Flights from Boston (BOS) to Gallup (GUP)
Flights from Grand Junction (GJT) to Gallup (GUP)
Flights from Cedar City (CDC) to Gallup (GUP)
Flights from Yah-ta-hey
Flights from San Luis Obispo (SBP) to Gallup (GUP)
Flights from Prescott (PRC) to Gallup (GUP)
Flights from Miami (MIA) to Gallup (GUP)
Flights from San Francisco (SFO) to Gallup (GUP)
Flights from Singapore (SIN) to Gallup (GUP)
Flights from Bakersfield (BFL) to Gallup (GUP)
Flights to Zuni
Flights from Colorado Springs (COS) to Gallup (GUP)
Flights from Kos (KGS) to Gallup (GUP)
Flights from Sacramento (SMF) to Gallup (GUP)
Flights from Atlanta (ATL) to Gallup (GUP)
Flights from Austin (AUS) to Gallup (GUP)
Flights from Mesa (AZA) to Gallup (GUP)
Flights from Hamilton Island (HTI) to Gallup (GUP)
Flights from Santa Barbara (SBA) to Gallup (GUP)
Flights from Knoxville (TYS) to Gallup (GUP)
Flights from El Paso (ELP) to Gallup (GUP)
Flights from Amarillo (TDW) to Gallup (GUP)
Flights from Mackay (MKY) to Gallup (GUP)
Flights from Charlotte (CLT) to Gallup (GUP)
Flights from Zuni
Flights from Flagstaff (FLG) to Gallup (GUP)
Flights from Ramah
Flights from Continental Divide

Visit Northwestern New Mexico
Gallup Vacations
Chetro Ketl
A:Shiwi A:wan Museum and Heritage Center
Richardsons Trading Company
Zuni Visitor Center
Grants Vacations
Pueblo Bonito
Visit Vanderwagen
Visit Ramah
Fire Rock Navajo Casino
Hawikuh Ruins
Crownpoint Vacations
Visit Crownpoint

Car rental Ramah
Car rentals near Fire Rock Navajo Casino
Car rentals near Red Rock State Park
Ada Rental Cars in Milan
Car rental Window Rock
Enterprise Rental Cars in Gallup
Apex Car Rentals Rental Cars in Continental Divide
Car rental Milan
Car rentals near Chaco Culture National Historical Park
Car rental Gallup
Foco Rental Cars in Tse Bonito

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
Jobs
List your property
Partnerships
Advertising
Newsroom
Affiliate Marketing

Explore

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

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
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.

3dcce56d-b0b2-48f7-ba5b-7035b2e2f583368ff10d-4e71-4a35-b502-970dd8e005bd