Hotels in Gallup, NM

Gallup NM Hotels

Book with Choice Hotels in Gallup, NM, the "Indian Capital of the World"

Come visit Gallup, NM, the most populous city between Albuquerque and Flagstaff, AZ. Dubbed the "Indian Capital of the World," this city is a stop on the historic Route 66 as well as a former location site for many Western films of the '40s and '50s. Whether you love the outdoors, want to learn more about Native American history or are looking for beautiful jewelry, Gallup has something for everyone!

Hotels in Gallup, NM are all conveniently located close to the city's most popular attractions, including:

  • Bill Malone Trading Company
  • Gallup Flea Market
  • Winfield Trading Company
  • Richardson's Trading Company
  • Perry Null Trading Company
  • The Gallup Cultural Center
7 Hotels Found
Select 2 to 5 hotels to compareClear
Clear
Compare
No hotels match your search, please change or reset your search filters.
We're sorry, but there were no hotels in this area, please change your map view or try your search again.
Sorry, no rooms are available for this promotion in Gallup, NM on your requested dates.
1
Hotel in Gallup NM - Comfort Inn

Comfort Inn

1440 West Maloney Avenue

Gallup, NM, US, 87301

1.1mi1.8km W
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Laundry, Guest
  • Meeting Space
  • Restaurant
  • Smoke Free
Starting at:
$8900
2
Hotel in Gallup NM - Quality Inn & Suites

Quality Inn & Suites

1500 W. Maloney Ave.

Gallup, NM, US, 87301

1.2mi1.9km W
  • Free Breakfast
  • Free Internet
  • Pet Friendly
Starting at:
$11499
3
Hotel in Gallup NM - Rodeway Inn

Rodeway Inn

1709 W. Hwy 66

Gallup, NM, US, 87301

1.4mi2.3km W
  • Free Breakfast
  • Free Internet
  • Laundry, Guest
  • Pet Friendly
Starting at:
$3699
4
Hotel in Gallup NM - Sleep Inn

Sleep Inn

3820 E Highway 66

Gallup, NM, US, 87301

4.3mi6.9km E
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Laundry, Guest
  • Pet Friendly
  • Smoke Free
Starting at:
$7995
5
Hotel in Gallup NM - Comfort Suites

Comfort Suites

3940 East Highway 66

Gallup, NM, US, 87301

4.5mi7.2km E
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Laundry, Guest
  • Meeting Space
  • Pet Friendly
  • Smoke Free
Starting at:
$10999
6
Hotel in Gallup NM - Econo Lodge

Econo Lodge

3101 W. US 66

Gallup, NM, US, 87301

4.5mi7.2km W
  • Free Breakfast
  • Free Internet
  • Laundry, Guest
  • Pet Friendly
Starting at:
$4999
7
Hotel in Window Rock AZ - Quality Inn Navajo Nation Capital

Quality Inn Navajo Nation Capital

48 West Highway 264

Window Rock, AZ, US, 86515

19.8mi31.9km NW
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Laundry, Guest
  • Pet Friendly
  • Restaurant
Starting at:
$7900