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.


Check prices on hotels in Gallup

Best deal Best deal May 11 - May 13
Tonight Tonight Apr 22 - Apr 23
This weekend This weekend Apr 27 - Apr 29
Next weekend Next weekend May 4 - May 6

Featured Gallup Business Hotels

See all 33 Hotels in Gallup
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup
    3.0 out of 5.0
     
     
    4.5 out of 5 (426 reviews)
    Easy off the interstateEasy check in with restaurant next door. Only thing that would be nice if it had a free breakfast. Nice stay
    Apr 5, 2018

    Hilton Garden Inn Gallup$86

    Hilton Garden Inn Gallup$86
    SpringHill Suites by Marriott Gallup

    SpringHill Suites by Marriott Gallup

    1105 W Lincoln Ave, Gallup
      3.5 out of 5.0
       
       
      4.7 out of 5 (370 reviews)
      Stayed at this hotel 3 times/2 months rate 5Staff attentive to needs, hotel new & modern. Very clean & well maintained, will return.
      Apr 5, 2018

      SpringHill Suites by Marriott Gallup$85

      SpringHill Suites by Marriott Gallup$85
      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
        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
          Sleep Inn Gallup

          Sleep Inn Gallup

          3820 E Highway 66, Gallup
            2.5 out of 5.0
             
             
            4.2 out of 5 (470 reviews)
            Nice room, friendly service The room was very nice and updated look. Free breakfast in the morning was nice.
            Apr 18, 2018

            Sleep Inn Gallup$52

            Sleep Inn Gallup$52
            Days Inn Gallup

            Days Inn Gallup

            1603 W. Hwy 66, Gallup
              2.0 out of 5.0
               
               
              2.7 out of 5 (475 reviews)
              Days innGreat experience and i would tell everyone I know to stay there
              Apr 6, 2018

              Days Inn Gallup$44

              Days Inn Gallup$44
              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 (514 reviews)
                Nice big room and big bed.Enjoy your stay. I would recommend this Hotel to stay.
                Apr 21, 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 (357 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 Suites Gallup

                  Comfort Suites Gallup

                  3940 E Highway 66, Gallup
                    2.5 out of 5.0
                     
                     
                    4.5 out of 5 (338 reviews)
                    Hotel staff were friendly and room was very comfortable
                    Apr 15, 2018

                    Comfort Suites Gallup$74

                    Comfort Suites Gallup$74
                    Econo Lodge Gallup

                    Econo Lodge Gallup

                    3101 W Highway 66, Gallup
                      1.5 out of 5.0
                       
                       
                      3.3 out of 5 (209 reviews)
                      Nice room on our way to New Mexico Friendly staff, clean room! A place to sleep on our way way to New Mexico!
                      Apr 2, 2018

                      Econo Lodge Gallup$44

                      Econo Lodge Gallup$44
                      Fairfield Inn & Suites Gallup

                      Fairfield Inn & Suites Gallup

                      3510 E Historic Highway 66, Gallup
                        3.0 out of 5.0
                         
                         
                        4.6 out of 5 (412 reviews)
                        Clean, friendly staff and great customer service. Really enjoyed our stay.
                        Apr 6, 2018

                        Fairfield Inn & Suites Gallup$76

                        Fairfield Inn & Suites Gallup$76
                        Holiday Inn Express Hotel & Suites Gallup East

                        Holiday Inn Express Hotel & Suites Gallup East

                        3850 E Highway 66, Gallup
                          2.5 out of 5.0
                           
                           
                          4.5 out of 5 (262 reviews)
                          Nice hotel and by requiring 50 characters you make me sorry I took the survey
                          Apr 15, 2018

                          Holiday Inn Express Hotel & Suites Gallup East$89

                          Holiday Inn Express Hotel & Suites Gallup East$89
                          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
                            Quality Inn And Suites Gallup

                            Quality Inn And Suites Gallup

                            1500 W Maloney Ave, Gallup
                              2.5 out of 5.0
                               
                               
                              3.6 out of 5 (156 reviews)
                              Nice hotel for the price.Nice place. Good breakfast. Easy check-in. Nice room. Good price.
                              Mar 31, 2018

                              Quality Inn And Suites Gallup$60

                              Quality Inn And Suites Gallup$60
                              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)
                                very convenient, very nice owner, room was comfortable and basic
                                Apr 5, 2018

                                Royal Holiday Motel$50

                                Royal Holiday Motel$50
                                Red Roof Inn Gallup

                                Red Roof Inn Gallup

                                3304 West Highway 66, Gallup
                                  2.0 out of 5.0
                                   
                                   
                                  3.6 out of 5 (997 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$52

                                  Red Roof Inn Gallup$52

                                  Recently booked Business Hotels in Gallup

                                  Motel 6 Gallup
                                  2.0 out of 5.0
                                  Last booking: 6 hours ago
                                  SpringHill Suites by Marriott Gallup
                                  3.5 out of 5.0
                                  Last booking: 10 hours ago
                                  Sleep Inn Gallup
                                  2.5 out of 5.0
                                  Last booking: 10 hours ago
                                  Comfort Suites Gallup
                                  2.5 out of 5.0
                                  Last booking: 10 hours ago
                                  La Quinta Inn & Suites Gallup
                                  2.5 out of 5.0
                                  Last booking: 11 hours ago
                                  Days Inn Gallup
                                  2.0 out of 5.0
                                  Last booking: 11 hours ago
                                  Hilton Garden Inn Gallup
                                  3.0 out of 5.0
                                  Last booking: 11 hours ago
                                  Microtel Inn by Wyndham Gallup
                                  2.0 out of 5.0
                                  Last booking: 12 hours ago
                                  Fairfield Inn & Suites Gallup
                                  3.0 out of 5.0
                                  Last booking: 15 hours ago

                                  Pocket Guide: Business Hotels in Gallup

                                  Search for hotels in Gallup on Expedia. 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