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

Find 2 Star Hotels in Gallup, NM from AED 165

  • 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

Check availability on Gallup 2 Star Hotels

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Gallup 2-star hotels

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.
A Red Roof Inn with a kitchen area, dining tables, and chairs.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Alexis
AED 209
AED 246 total
includes taxes & fees
25 Oct - 26 Oct
Red Roof Inn Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
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.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Farhana
AED 225
AED 274 total
includes taxes & fees
8 Nov - 9 Nov
Sleep Inn 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.

3. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
AED 350
AED 405 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Gallup East Route 66 and I-40
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.
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
Gallup
United States
Jeff
AED 375
AED 433 total
includes taxes & fees
23 Oct - 24 Oct
Best Western Gallup West
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
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.
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
Gallup
United States
Jones
AED 272
AED 326 total
includes taxes & fees
14 Nov - 15 Nov
Quality Inn & Suites Gallup I-40 Exit 20
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 Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
AED 207
AED 243 total
includes taxes & fees
10 Nov - 11 Nov
Super 8 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 desk, a television, and a window with curtains.

7. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
AED 231
AED 271 total
includes taxes & fees
18 Oct - 19 Oct
Days Inn & Suites by Wyndham Red Rock-Gallup
A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.
A visitor center sign for Canyon de Chelly National Monument.
An indoor swimming pool with a colorful mural, lounge chairs, and potted plants.
A stone building with multiple windows and doors, barrels outside, and a wooden wheel.

8. Navajoland Inn

Navajoland Inn
St. Michaels
United States
Kathleen
AED 285
AED 325 total
includes taxes & fees
3 Nov - 4 Nov
Navajoland Inn
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.
A conference room with a long table, chairs, a television, and a kitchenette area.
A cozy living room with a fireplace, comfortable seating, and a decorative rug.

9. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Marian
AED 492
AED 566 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Gallup East by IHG
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
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.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

10. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Amanda
AED 434
AED 500 total
includes taxes & fees
23 Oct - 24 Oct
Best Western Plus Gallup Inn & Suites
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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

11. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristina
AED 231
AED 271 total
includes taxes & fees
25 Oct - 26 Oct
Microtel Inn by Wyndham 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 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.

12. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
AED 209
AED 237 total
includes taxes & fees
30 Oct - 31 Oct
Motel 6 Gallup, NM
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 modern kitchen with a buffet setup, including a coffee station and various food items.

13. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Judy
AED 347
AED 401 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn Gallup I-40 Exit 20
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 bathroom with a bathtub, toilet, and shower curtain.
A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

14. Colonial Motel

Colonial Motel
Gallup
United States
Daniel
AED 138
AED 165 total
includes taxes & fees
18 Oct - 19 Oct
Colonial Motel
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 building entrance with a glass door, a small shelf, and a tiled patio area.
A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

15. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Rodobaldo
AED 202
AED 248 total
includes taxes & fees
18 Oct - 19 Oct
Royal Holiday Motel By Belvilla Gallup I-40
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.
A hotel with a modern design, featuring a prominent entrance and an American flag.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

16. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Catherine
AED 453
AED 521 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Gallup
A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.
A restaurant with booths, tables, and a large window.
A desert garden with a wooden pergola, a small stream, and cacti.
A gym with cardio machines, a mirror, and a fire extinguisher.

17. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Evonne
AED 344
AED 392 total
includes taxes & fees
18 Oct - 19 Oct
Navajo Nation Inn
A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.
A kitchen with a round table and chairs, a coffee machine, and a microwave.
A hallway with vending machines, a refrigerator, and a door.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

18. Rodeway Inn Gallup West

Rodeway Inn Gallup West
Gallup
United States
J
AED 172
AED 203 total
includes taxes & fees
15 Nov - 16 Nov
Rodeway Inn Gallup West
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.
A Knights Inn & Suites building with a clear blue sky.
A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.
A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.

19. Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
Gallup
United States
NIANBIN DING
AED 175
AED 207 total
includes taxes & fees
19 Oct - 20 Oct
Knights Inn Gallup at 3208 W Hwy 66
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.
A hotel room with two beds, a desk, a chair, and a dining table.
Front of property

20. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Robyn
AED 203
AED 239 total
includes taxes & fees
19 Oct - 20 Oct
Howard Johnson by Wyndham Gallup
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Gallup.
Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66 Gallup NM
AED 359
AED 415 total
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (2,631 reviews)
Hotel El Rancho
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave Gallup NM
AED 434
AED 500 total
1 Nov - 2 Nov
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
SpringHill Suites by Marriott Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM
AED 380
AED 439 total
1 Nov - 2 Nov
includes taxes & fees
La Quinta Inn & Suites by Wyndham Gallup
Still don't see what you're looking for?
See all properties in Gallup.
You can also use these popular filters to refine your search.
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.

Learn more about Gallup

Immerse yourself in Native American culture at the Gallup Cultural Center, where local artisans showcase their intricate jewelry and textiles. Venture to nearby Red Rock Park for hiking trails with stunning views, or time your visit for the annual Inter-Tribal Indian Ceremonial's vibrant dances and parades.

See all hotels in Gallup
A snow-covered mountain with distinct rock formations and sparse vegetation.

Top Gallup Hotel Reviews

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good
"Very nice staff Just a older property, felt safe and clean"
James 1-night trip
Posted 10 hours ago
Royal Holiday Motel By Belvilla Gallup I-40
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent
"Thank you for everything."
Thaddeus 2-night trip
Posted 10 hours ago
Microtel Inn by Wyndham Gallup
Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 5 days ago
Colonial Motel