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

Gallup Vacations

Pack those stellar shades. We have Gallup vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to Gallup – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with Gallup vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to Gallup

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great Gallup vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows Gallup well.

Top Hotel Deals

See all 33 Hotels in Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup
    2.0 out of 5.0
     
     

    Situated in a rural location, this hotel is 5 mi (8.1 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State ...

    Microtel Inn by Wyndham Gallup$47

    Microtel Inn by Wyndham Gallup$47
    Red Roof Inn Gallup

    Red Roof Inn Gallup

    3304 West Highway 66, Gallup
      2.0 out of 5.0
       
       

      Located in the heart of Gallup, this hotel is 5.1 mi (8.2 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State ...

      Red Roof Inn Gallup$54

      Red Roof Inn Gallup$54
      Fairfield Inn & Suites Gallup

      Fairfield Inn & Suites Gallup

      3510 E Historic Highway 66, Gallup
        3.0 out of 5.0
         
         

        Situated in Gallup, this hotel is 2.8 mi (4.6 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State Park. Navajo ...

        Fairfield Inn & Suites Gallup$71

        Fairfield Inn & Suites Gallup$71
        La Quinta Inn & Suites Gallup

        La Quinta Inn & Suites Gallup

        3880 East Hwy 66, Gallup
          2.5 out of 5.0
           
           

          Situated in a rural location, this hotel is 2.2 mi (3.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. ...

          La Quinta Inn & Suites Gallup$71

          La Quinta Inn & Suites Gallup$71
          Best Western Plus Gallup Inn & Suites

          Best Western Plus Gallup Inn & Suites

          910 E Aztec Ave, Gallup
            2.5 out of 5.0
             
             

            Situated in Gallup, this hotel is 0.8 mi (1.3 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

            Best Western Plus Gallup Inn & Suites$76

            Best Western Plus Gallup Inn & Suites$76
            Sleep Inn Gallup

            Sleep Inn Gallup

            3820 E Highway 66, Gallup
              2.5 out of 5.0
               
               

              Located in the heart of Gallup, this hotel is 2.8 mi (4.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State ...

              Sleep Inn Gallup$70

              Sleep Inn Gallup$70
              Quality Inn And Suites Gallup

              Quality Inn And Suites Gallup

              1500 W Maloney Ave, Gallup
                2.5 out of 5.0
                 
                 

                Situated in Gallup, this hotel is 1.3 mi (2 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

                Quality Inn And Suites Gallup$80

                Quality Inn And Suites Gallup$80
                Comfort Suites Gallup

                Comfort Suites Gallup

                3940 E Highway 66, Gallup
                  2.5 out of 5.0
                   
                   

                  Situated in Gallup, this hotel is 2.3 mi (3.7 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. Navajo ...

                  Comfort Suites Gallup$83

                  Comfort Suites Gallup$83
                  Days Inn & Suites by Wyndham Red Rock-Gallup

                  Days Inn & Suites by Wyndham Red Rock-Gallup

                  3010 E Historic Highway 66, Gallup
                    2.0 out of 5.0
                     
                     

                    Located in the heart of Gallup, this hotel is 2.9 mi (4.6 km) from Gallup Cultural Center and within 6 mi (10 km) of Fire Rock Navajo Casino and Red Rock State ...

                    Days Inn & Suites by Wyndham Red Rock-Gallup$55

                    Days Inn & Suites by Wyndham Red Rock-Gallup$55
                    SpringHill Suites by Marriott Gallup

                    SpringHill Suites by Marriott Gallup

                    1105 W Lincoln Ave, Gallup
                      3.5 out of 5.0
                       
                       

                      Situated in Gallup, this hotel is 1.3 mi (2.1 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

                      SpringHill Suites by Marriott Gallup$85

                      SpringHill Suites by Marriott Gallup$85