Most Popular Hotels in Gallup

See all 24 Hotels in Gallup
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Hide content

Narrow your search

Pocket Guide: Gallup

Search for hotels in Gallup on You can easily find your hotels in Gallup using one of the methods below:

  • View our selection of featured hotels in Gallup
  • Use the map to find hotels in the Gallup neighborhood you prefer
  • Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
  • Enter your travel dates to view the best deals on hotels in Gallup - while they last