A rugged terrain with large boulders and a clear sky.

Find 2 Star Hotels in Gallup, NM from $42

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Gallup 2 Star Hotels

Tonight
Sep 16 - Sep 17
Tomorrow
Sep 17 - Sep 18
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 Red Roof Inn with a kitchen area, dining tables, and chairs.
A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.
A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Renee
$57 nightly
$67 total
Oct 1 - Oct 2
Total with taxes and fees
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 buffet setup with various food items and a toaster.
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
$66 nightly
$77 total
Oct 13 - Oct 14
Total with taxes and fees
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 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.
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
Gallup
United States
Kristopher S.
$63 nightly
$74 total
Sep 20 - Sep 21
Total with taxes and fees
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.
A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Kent
$99 nightly
$115 total
Oct 11 - Oct 12
Total with taxes and fees
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 hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

5. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Bo
$102 nightly
$118 total
Sep 23 - Sep 24
Total with taxes and fees
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
$36 nightly
$43 total
Oct 2 - Oct 3
Total with taxes and fees
Super 8 by Wyndham Gallup
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.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
$87 nightly
$100 total
Oct 11 - Oct 12
Total with taxes and fees
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.
A reception desk with a digital clock, a laptop, and a coffee machine. There is a reception area with a counter and a mirror above it.

8. Navajoland Inn

Navajoland Inn
St. Michaels
United States
Allison Davis-White
$89 nightly
$101 total
Sep 17 - Sep 18
Total with taxes and fees
Navajoland Inn
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A swimming pool with clear water, surrounded by walls with windows and a door.
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.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
$147 nightly
$169 total
Oct 16 - Oct 17
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
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 Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
ricardo
$50 nightly
$58 total
Sep 17 - Sep 18
Total with taxes and fees
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 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.
A hotel room with a sofa, two beds, a desk, and a TV.

11. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
$121 nightly
$136 total
Oct 17 - Oct 18
Total with taxes and fees
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 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.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

12. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Debbie
$98 nightly
$113 total
Oct 11 - Oct 12
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
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 station, and a clock on the wall.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Dave
$56 nightly
$65 total
Oct 12 - Oct 13
Total with taxes and fees
Motel 6 Gallup, NM
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 bedroom with a patterned bedspread, a door, and a mirror on the wall.
A bathroom with a bathtub, toilet, and shower curtain.

14. Colonial Motel

Colonial Motel
Gallup
United States
James
$35 nightly
$42 total
Sep 29 - Sep 30
Total with taxes and fees
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
$114 nightly
$130 total
Sep 17 - Sep 18
Total with taxes and fees
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
$58 nightly
$67 total
Sep 17 - Sep 18
Total with taxes and fees
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
$48 nightly
$56 total
Sep 17 - Sep 18
Total with taxes and fees
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.
A hotel room with two beds, a desk, a chair, and a dining table.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
$55 nightly
$65 total
Sep 20 - Sep 21
Total with taxes and fees
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 building with a red facade, arched entrance, and a blue vertical feature.
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.

19. Rodeway Inn Gallup West

Rodeway Inn Gallup West
Gallup
United States
J
$47 nightly
$55 total
Oct 16 - Oct 17
Total with taxes and fees
Rodeway Inn Gallup West
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.
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.

20. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
$121 nightly
$140 total
Oct 11 - Oct 12
Total with taxes and fees
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
$138 nightly
$159 total
Oct 1 - Oct 2
Total with taxes and fees
Hotel El Rancho
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM
$116 nightly
$134 total
Oct 1 - Oct 2
Total with taxes and 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
$118 nightly
$136 total
Oct 7 - Oct 8
Total with taxes and fees
8.4/10 Very Good! (1,000 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 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

Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"Great place. Clean and very nice people"
Richard 1-night trip
Posted 8 hours ago
Red Roof Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Dirty walls and ceiling water stains"
Genevieve 1-night trip
Posted 19 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 22 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 13 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 2 weeks ago
Motel 6 Gallup, NM

Price trends for properties with 2 Stars in Gallup

Less expensive
More expensive
Next month
June
March
$65
Month
Price
January
$69
February
$67
March
$75
April
$64
May
$61
June
$56
July
$58
August
$65
September
$60
October
$65
November
$66
December
$69
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 2 stars in Gallup. Select dates and complete search for nightly totals inclusive of taxes and fees.

Find out more about Gallup

When you've got to get away to a new or favorite destination without breaking the bank, Gallup awaits with top 2 Star hotels and a change of scenery. Find a new favorite coffee shop or hiking trail nearby and watch the world around you, or stay on your feet visiting top attractions that draw several of devoted visitors to Gallup. You're about to find out why both locals and travelers love this place.

The Ideal Place at the Ideal Price

2 Star hotels are in high demand in Gallup. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that meets your vacation needs. Stay here and be one of the first guests to post a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Gallup.

Reserve a Stay in a Two-Star 2 Star Hotel!

Book your stay in this popular place today -- Gallup is a destination on the rise. It's no secret that Gallup is a great place to stay, so get the best deals while they're still available, and get to know exactly what everyone loves about Gallup. Your home away from home is waiting. Book the best deals on 2-star hotels and 2 Star hotels in Gallup now.

Explore a world of travel with Expedia