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

    127 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.

    “Very convenient to where I needed to be. Simple but nice Motel.”

    Harvey Bushland, United States of America
  • Days Inn & Suites Red Rock-Gallup

    Days Inn & Suites Red Rock-Gallup

    Gallup, United States of America


    197 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