A rugged terrain with large boulders and a clear sky.

2 Stars Hotels in Gallup, New Mexico from CA $58

  • 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
Sep 15 - Sep 16
Tomorrow
Sep 16 - Sep 17
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Gallup 2-star hotels

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.
A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.
A Red Roof Inn with a kitchen area, dining tables, and chairs.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Renee
CA $79
CA $93 total
includes taxes & fees
Sep 25 - Sep 26
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 hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Mary
CA $88
CA $107 total
includes taxes & fees
Oct 13 - Oct 14
Sleep 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 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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

3. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristopher S.
CA $87
CA $102 total
includes taxes & fees
Sep 27 - Sep 28
Microtel Inn by Wyndham 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 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.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Kent
CA $138
CA $159 total
includes taxes & fees
Oct 11 - Oct 12
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 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.

5. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Bo
CA $141
CA $163 total
includes taxes & fees
Sep 27 - Sep 28
Best Western Gallup West
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
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 Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Mark H
CA $52
CA $62 total
includes taxes & fees
Oct 11 - Oct 12
Super 8 by Wyndham Gallup
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.

7. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
CA $117
CA $139 total
includes taxes & fees
Oct 11 - Oct 12
Quality Inn & Suites Gallup I-40 Exit 20
A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.
A stone building with multiple windows and doors, barrels outside, and a wooden wheel.
A visitor center sign for Canyon de Chelly National Monument.
An indoor swimming pool with a colorful mural, lounge chairs, and potted plants.

8. Navajoland Inn

Navajoland Inn
St. Michaels
United States
Allison Davis-White
CA $109
CA $125 total
includes taxes & fees
Sep 21 - Sep 22
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 fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.
A cozy living room with a fireplace, comfortable seating, and a stone wall.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
CA $207
CA $238 total
includes taxes & fees
Oct 3 - Oct 4
Holiday Inn Express Hotel & Suites Gallup East by IHG
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 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.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
ricardo
CA $69
CA $81 total
includes taxes & fees
Sep 17 - Sep 18
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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A hotel room with a sofa, two beds, a desk, and a TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

11. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
CA $170
CA $195 total
includes taxes & fees
Oct 13 - Oct 14
Best Western Plus Gallup Inn & Suites
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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.
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.

12. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Debbie
CA $136
CA $157 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn Gallup I-40 Exit 20
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 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
Gallup
United States
Dave
CA $77
CA $91 total
includes taxes & fees
Oct 12 - Oct 13
Motel 6 Gallup, NM
A motel sign with the words "Colonial Motel" and red arrow shapes.
A bathroom with a bathtub, toilet, and shower curtain.
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.

14. Colonial Motel

Colonial Motel
Gallup
United States
James
CA $48
CA $58 total
includes taxes & fees
Oct 8 - Oct 9
Colonial Motel
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 hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.
A desert garden with a wooden pergola, a small stream, and cacti.

15. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Jerald
CA $142
CA $162 total
includes taxes & fees
Sep 24 - Sep 25
Navajo Nation Inn
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 room with a bed, bedside table, lamp, chair, and a desk with a lamp.

16. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Joseph
CA $76
CA $94 total
includes taxes & fees
Sep 18 - Sep 19
Royal Holiday Motel By Belvilla Gallup I-40
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.
A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.
A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.
A Knights Inn & Suites building with a clear blue sky.

17. Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
Gallup
United States
Farris
CA $66
CA $78 total
includes taxes & fees
Sep 19 - Sep 20
Knights Inn Gallup at 3208 W Hwy 66
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A lobby with tiled flooring, a fountain, and two statues.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
CA $77
CA $90 total
includes taxes & fees
Sep 25 - Sep 26
Howard Johnson by Wyndham Gallup
A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A kitchen with a round table and chairs, a coffee machine, and a microwave.
A building with a red facade, arched entrance, and a blue vertical feature.

19. Rodeway Inn Gallup West

Rodeway Inn Gallup West
Gallup
United States
J
CA $65
CA $77 total
includes taxes & fees
Oct 14 - Oct 15
Rodeway Inn Gallup West
A lobby with a stone wall, a fireplace, and a seating area with chairs.
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.
A hotel with a modern design, featuring a prominent entrance and an American flag.

20. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
CA $170
CA $196 total
includes taxes & fees
Oct 11 - Oct 12
Hampton Inn & Suites 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
CA $176
CA $202 total
Sep 28 - Sep 29
includes taxes & fees
9.2/10 Wonderful! (2,571 reviews)
Hotel El Rancho
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM
CA $161
CA $186 total
Oct 10 - Oct 11
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
La Quinta Inn & Suites by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave Gallup NM
CA $164
CA $189 total
Oct 7 - Oct 8
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
SpringHill Suites by Marriott 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 Centre, where local artisans showcase their intricate jewellery 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

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Dirty walls and ceiling water stains"
Genevieve 1-night trip
Posted 2 hours ago
Super 8 by Wyndham Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent
"The rooms were nice and clean. Staffing was great. Very helpful. We all felt very comfortable."
Elijah 1-night trip
Posted 5 hours ago
Microtel Inn by Wyndham Gallup
Colonial Motel

Colonial Motel

10/10 Excellent
"Rooms ain’t properly cleaned bed sheets unwashed walls are dirty tables an furniture ain’t wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isn’t cleaning very good it’s disgusting at times"
Christine 1-night trip
Posted 12 days ago
Colonial Motel
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Renee 2-night trip
Posted 13 days ago
Motel 6 Gallup, NM

Find out more about Gallup

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Gallup, Gallup you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Gallup are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Gallup.

Explore a world of travel with Expedia