McKinley County Accommodation: Find the Best Hotels in McKinley County |

Stays
Flights
Cars
Packages
Activities

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

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

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

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

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

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

9.2/10

Wonderful

(2,642 reviews)

"This place is amazing!"

"This place is amazing!"

United States

Marlene

The price is AU$161

AU$161

includes taxes & fees

15 Nov - 16 Nov

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 vending machine with a Pepsi advertisement and a selection of snacks and beverages.

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 AU$95

AU$95

includes taxes & fees

4 Dec - 5 Dec

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 AU$117

AU$117

includes taxes & fees

1 Dec - 2 Dec

Sleep Inn Gallup

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

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

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

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

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 AU$168

AU$168

includes taxes & fees

10 Nov - 11 Nov

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

5. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

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

8.0/10

Very good

(1,057 reviews)

"Friendly staff and clean rooms."

"Friendly staff and clean rooms."

United States

Kristina

The price is AU$105

AU$105

includes taxes & fees

15 Nov - 16 Nov

Microtel Inn by Wyndham Gallup

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

Lobby

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.

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 AU$162

AU$162

includes taxes & fees

29 Nov - 30 Nov

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.

Breakfast area

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

Room

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 AU$177

AU$177

includes taxes & fees

22 Nov - 23 Nov

La Quinta Inn & Suites by Wyndham Gallup

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

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

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.

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 AU$98

AU$98

includes taxes & fees

15 Nov - 16 Nov

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

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

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

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 AU$194

AU$194

includes taxes & fees

8 Nov - 9 Nov

Best Western Plus Gallup Inn & Suites

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.

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 AU$208

AU$208

includes taxes & fees

9 Nov - 10 Nov

SpringHill Suites by Marriott Gallup

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

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

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.

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 AU$157

AU$157

includes taxes & fees

29 Nov - 30 Nov

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

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 AU$82

AU$82

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

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

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 AU$94

AU$94

includes taxes & fees

13 Nov - 14 Nov

Motel 6 Gallup, NM

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

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

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

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

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 AU$195

AU$195

includes taxes & fees

3 Dec - 4 Dec

Hampton Inn & Suites Gallup

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.

Pool

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,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 AU$167

AU$167

includes taxes & fees

27 Nov - 28 Nov

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

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

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 AU$222

AU$222

includes taxes & fees

22 Nov - 23 Nov

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 lobby with a wooden reception desk, a red carpet, and a large window with a view.

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 AU$96

AU$96

includes taxes & fees

16 Nov - 17 Nov

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

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.

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 AU$180

AU$180

includes taxes & fees

11 Nov - 12 Nov

Fairfield Inn & Suites Gallup

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 restaurant with booths, tables, and a large window.

A gym with cardio machines, a mirror, and a fire extinguisher.

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 AU$156

AU$156

includes taxes & fees

14 Nov - 15 Nov

Navajo Nation Inn

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

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.

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

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 AU$64

AU$64

includes taxes & fees

4 Nov - 5 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

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 8 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 22 hours ago

Fairfield Inn & Suites Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good

"Room was clean, staff was helpful Tub did not drain well"

Clendon 1-night trip

Posted 2 days ago

Microtel Inn by Wyndham 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
Explore a world of travel with Expedia

Gallup Hotels
Grants Hotels
Milan Hotels

Flights from Los Angeles (LAX) to Gallup (GUP)

Visit Window Rock

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

Explore

Australia travel guide
Hotels in Australia
Holiday rentals in Australia
Holiday packages in Australia
Domestic flights
Car rentals in Australia
All Accommodation Types
Travel Blog
Rewards with One Key

Policies

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

Help

Support
Cancel your hotel or vacation rental booking
Refund timelines
Use an Expedia coupon
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.

1ace1e01-b910-4caf-b9bc-202f85c21fa299ce3515-92f9-46af-bdd1-c29e0bfff8c4