Hotels in Gallup, New Mexico

Search & Compare Gallup Hotels

Hotels.com® Rewards

Collect 10 nights, get 1 free night

And look out for Secret Prices on select hotels

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Discover Gallup

Visitors have positive things to say about the restaurants in Gallup. While in town, you'll also be able to enjoy the historical sites. Gallup might not have many well-known attractions, but you don't need to travel far to find places worth a visit like Fire Rock Navajo Casino and Red Rock State Park. While you're in town, don't miss out on other sights including Gallup Cultural Center.