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

Search budget hotels in Gallup

  • 27 properties in Gallup
    Show map Map
    More accommodations in Gallup:
    Hotels Motels
  • El Capitan Motel

    El Capitan Motel

    Gallup, United States of America

    Review score

    121 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


    205 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: