Looking for the perfect break? Reviewers gave Gallup a good rating.

Search budget hotels in Gallup

Enter your dates to find the best deals!

24 properties in Gallup
Show map
More accommodations in Gallup:
Hotels Motels
El Capitan Motel

El Capitan Motel

Gallup, United States of America

Review score

132 reviews

Located in downtown Gallup, New Mexico, this pet-friendly motel is adjacent to 3 restaurants and just 10 minutes from Fire Rock Navajo Casino. It offers rooms with free Wi-Fi.

“Comfortable, spacious and clean. All we needed whi…here and buy the most beautiful native jewellery!”

Mandy Alice springs, Australia
Days Inn & Suites Red Rock-Gallup

Days Inn & Suites Red Rock-Gallup

Gallup, United States of America


194 reviews

This Gallup, New Mexico hotel features an indoor pool and Jacuzzi, continental breakfast and free Wi-Fi. Gallup Municipal Airport is 2 miles away and the hotel offers free airport transportation.

“Surprised at how nice it was for the money”

Mary Ann United States of America

You might also like these property types:

Enter your email address and we'll resend your confirmation

Please enter a valid email address.

We've resent your requested confirmations to

Please note that email delivery can take up to 10 minutes

Sorry, we were unable to resend your requested confirmations

Manage An Existing Booking

  • Change dates
  • Edit guest details
  • Contact the property
  • Upgrade room
  • Cancel booking
  • And more...
Close map