Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Gallup 2 Star Hotels

See all 33 Hotels in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
    2.0 out of 5.0
     
     
    3.6 out of 5 (998 reviews)
    Everything was great, from check in to check out. No issues with anything. Staff was great! Room was great. Although I may request for a King size bed the next time.
    Apr 16, 2018

    Red Roof Inn Gallup$54

    Red Roof Inn Gallup$54
    La Quinta Inn & Suites Gallup

    La Quinta Inn & Suites Gallup

    3880 East Hwy 66, Gallup
      2.5 out of 5.0
       
       
      4.2 out of 5 (473 reviews)
      Great roomVery nice. Great room and staff. Very close to everything.
      Apr 18, 2018

      La Quinta Inn & Suites Gallup$74

      La Quinta Inn & Suites Gallup$74
      Microtel Inn by Wyndham Gallup

      Microtel Inn by Wyndham Gallup

      3270 W Highway 66, Gallup
        2.0 out of 5.0
         
         
        3.2 out of 5 (213 reviews)
        Good room for the price. Good clean room. Good price. Near railroad. Can hear but not bad to us.
        Apr 8, 2018

        Microtel Inn by Wyndham Gallup$44

        Microtel Inn by Wyndham Gallup$44
        Sleep Inn Gallup

        Sleep Inn Gallup

        3820 E Highway 66, Gallup
          2.5 out of 5.0
           
           
          4.2 out of 5 (473 reviews)
          Quiet hotel.The room was nice and cozy. Though there was only a shower, wanted a bath tub, but it was roomy. The room was quiet, though there was a train track close by.
          Apr 25, 2018

          Sleep Inn Gallup$52

          Sleep Inn Gallup$52
          Americas Best Value Inn & Suites Gallup

          Americas Best Value Inn & Suites Gallup

          2003 W Route 66, Gallup
            2.0 out of 5.0
             
             
            3.5 out of 5 (394 reviews)
            Nice hotel near to everythingGreat stay. Clean room and friendly staff. Definitely recommending it to friends.
            Apr 21, 2018

            Americas Best Value Inn & Suites Gallup$42

            Americas Best Value Inn & Suites Gallup$42
            Comfort Suites Gallup

            Comfort Suites Gallup

            3940 E Highway 66, Gallup
              2.5 out of 5.0
               
               
              4.5 out of 5 (340 reviews)
              Wonderful hotel!This was such a nice hotel! Exceptionally clean, organized, breakfast was wonderful, pillows were great, and I really enjoyed all of the military memorabilia throughout the hotel. Thank you for such a great stay!
              Apr 23, 2018

              Comfort Suites Gallup$74

              Comfort Suites Gallup$74
              Days Inn And Suites Red Rock-Gallup

              Days Inn And Suites Red Rock-Gallup

              3010 E Historic Highway 66, Gallup
                2.0 out of 5.0
                 
                 
                3.3 out of 5 (516 reviews)
                Excellent Service and Room for a Very Low PriceThe staff was very helpful and friendly very accommodating the room was clean and very quiet. I felt like very comfortable and I slept very peacefully. I would stay there again and even recommend family and friends. The price was very affordable without any hidden charges or fees.
                Apr 24, 2018

                Days Inn And Suites Red Rock-Gallup$50

                Days Inn And Suites Red Rock-Gallup$50
                Best Western Plus Gallup Inn & Suites

                Best Western Plus Gallup Inn & Suites

                910 E Aztec Ave, Gallup
                  2.5 out of 5.0
                   
                   
                  4.5 out of 5 (360 reviews)
                  nice place,thin walls.This is a newer hotel,the rooms was very clean and the beds were comfortable. The buffet was pretty good with a great assortment of breakfast entrees. The hotel staff was friendly. The only negative we found was that the walls were paper thin and we had some noisy neighbors, not to good after a long ...
                  Apr 20, 2018

                  Best Western Plus Gallup Inn & Suites$74

                  Best Western Plus Gallup Inn & Suites$74
                  Comfort Inn Gallup

                  Comfort Inn Gallup

                  1440 W Maloney Ave, Gallup
                    2.5 out of 5.0
                     
                     
                    4.1 out of 5 (389 reviews)
                    Good hotel with nice stuff, good free breakfast Good hotel. They have indoor pool, jacuzzi and gym, too. The building becomes quite old.
                    Apr 10, 2018

                    Comfort Inn Gallup$67

                    Comfort Inn Gallup$67
                    Royal Holiday Motel

                    Royal Holiday Motel

                    1903 West Historic Hwy 66, Gallup
                      2.0 out of 5.0
                       
                       
                      3.6 out of 5 (182 reviews)
                      Route 66Hotel owners were very pleasant! Room was clean (Super outdated), but clean. Our children (11, 12, 18) enjoyed the continental breakfast. They made waffles for all of us as well!! We would stay here again if traveling Route 66!
                      Mar 27, 2018

                      Royal Holiday Motel$50

                      Royal Holiday Motel$50

                      When you've got to get away to a new or favorite destination without breaking the bank, Gallup awaits with top motels and a change of scenery. Find a new favorite coffee shop or hiking trail nearby and watch the world around you, or stay on your feet visiting top attractions that draw several of devoted visitors to Gallup. You're about to find out why both locals and travelers love this place.

                      The Ideal Place at the Ideal Price

                      Motels are in high demand in Gallup. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that meets your vacation needs. Stay here and be one of the first guests to post a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Gallup.

                      Reserve a Stay in a Two-Star Motel!

                      Book your stay in this popular place today -- Gallup is a destination on the rise. It's no secret that Gallup is a great place to stay, so get the best deals while they're still available, and get to know exactly what everyone loves about Gallup. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Gallup now.

                      Recently booked 2 Star Hotels in Gallup

                      Microtel Inn by Wyndham Gallup
                      2.0 out of 5.0
                      Last booking: 28 minutes ago
                      El Capitan motel
                      2.0 out of 5.0
                      Last booking: 2 hours ago
                      Sleep Inn Gallup
                      2.5 out of 5.0
                      Last booking: 5 hours ago
                      Fairfield Inn & Suites Gallup
                      3.0 out of 5.0
                      Last booking: 5 hours ago
                      Comfort Suites Gallup
                      2.5 out of 5.0
                      Last booking: 6 hours ago
                      Americas Best Value Inn & Suites Gallup
                      2.0 out of 5.0
                      Last booking: 7 hours ago
                      Quality Inn And Suites Gallup
                      2.5 out of 5.0
                      Last booking: 9 hours ago
                      Best Western Plus Gallup Inn & Suites
                      2.5 out of 5.0
                      Last booking: 15 hours ago
                      La Quinta Inn & Suites Gallup
                      2.5 out of 5.0
                      Last booking: 15 hours ago