We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Budget Breakfast included Pool Mid-range Best Value Free Parking Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Fitness center Room Service Business Classic & up Internet & up Clean Hotels Non-Smoking Hotel Business services Meeting room Air Conditioning & up Hotels with Jacuzzi Independent Hotels Safe Hotels Reduced mobility rooms Hotels with Military Discounts 60+ Traveler Cheap Hotels $ $$ $$$ $$$$ Knights Inn Hampton Inn Days Inn Comfort Inn Concierge Travelodge La Quinta Inn & Suites Airport Transportation Trendy Fairfield Inn Sleep Inn Quality Inn Comfort Suites Super 8 Best Western Plus EconoLodge Motel 6 Americas Best Value Inns Towneplace Suites Hotels with Smoking Rooms Romantic Red Lion Hotels Red Roof Inns Hilton Garden Inn Springhill Suites Microtel Spa Holiday Inn Express
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
La Quinta Inn & Suites Gallup
La Quinta
$114
View Deal
3880 E Historic Highway 66, Gallup, NM 87301-4589
0.3 miles from Rex Museum
  • Free Wifi
  • Free Parking
Sleep Inn
SleepInn
$63
View Deal
3820 E Highway 66, Gallup, NM 87301-4589
0.3 miles from Rex Museum
  • Free Wifi
  • Free Parking
Fairfield Inn & Suites Gallup
Expedia.com
$94
View Deal
3510 E Historic Highway 66, Gallup, NM 87301-4542
0.3 miles from Rex Museum
  • Free Wifi
  • Free Parking
Holiday Inn Express & Suites Gallup East
HIExpress.com
$104
View Deal
3850 E Historic Highway 66, Gallup, NM 87301-4589
0.3 miles from Rex Museum
  • Free Wifi
  • Free Parking
Comfort Suites Gallup
ComfortSuites
$82
View Deal
3940 E Historic Highway 66, Gallup, NM 87301-4550
0.4 miles from Rex Museum
  • Free Wifi
  • Free Parking
Days Inn & Suites Red Rock-Gallup
SAVE $8
$76
Booking.com
$68
View Deal
3010 E Historic Highway 66, Gallup, NM 87301-4648
1.0 miles from Rex Museum
  • Free Wifi
  • Free Parking
No photo provided
2510 E Historic Highway 66, Gallup, NM 87301-4766
1.7 miles from Rex Museum
    El Capitan Motel
    Booking.com
    $38
    View Deal
    1300 E Historic Highway 66, Gallup, NM 87301-4994
    2.8 miles from Rex Museum
    • Free Wifi
    • Free Parking
    Blue Spruce Lodge
    1119 E. 66 Ave, Gallup, NM
    3.0 miles from Rex Museum
      Best Western Plus Gallup Inn & Suites
      Booking.com
      $93
      View Deal
      910 E Aztec Ave, Gallup, NM 87301-5507
      3.2 miles from Rex Museum
      • Free Wifi
      • Free Parking
      El Rancho Hotel & Motel
      No availability for your dates from these sites
      1000 E Historic Highway 66, Gallup, NM 87301-5559
      3.2 miles from Rex Museum
      • Free Parking
      • Restaurant
      No photo provided
      Orbitz.com
      $33
      View Deal
      1007 W Coal Ave, Gallup, NM 87301-6645
      4.7 miles from Rex Museum
        SpringHill Suites Gallup
        Booking.com
        $98
        View Deal
        1105 W Lincoln Ave, Gallup, NM 87301-5373
        4.9 miles from Rex Museum
        • Free Wifi
        • Free Parking
        Hampton Inn & Suites Gallup
        Hampton.com
        $114
        View Deal
        1460 W Maloney Ave, Gallup, NM 87301-3304
        5.2 miles from Rex Museum
        • Free Wifi
        • Free Parking
        Comfort Inn Gallup
        SAVE $112
        $201
        Expedia.com
        $89
        View Deal
        1440 W Maloney Ave, Gallup, NM 87301-3304
        5.2 miles from Rex Museum
        • Free Wifi
        • Free Parking
        No photo provided
        Expedia.com
        $42
        View Deal
        1601 W Historic Highway 66, Gallup, NM 87301-6826
        5.2 miles from Rex Museum
          Savings alert: 13% below average rate

          The price you found is 13% lower than this hotel's average rate of $48/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Days Inn Gallup
          Expedia.com
          $44
          View Deal
          1603 W Historic Highway 66, Gallup, NM 87301-6942
          5.2 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Savings alert: 10% below average rate

          The price you found is 10% lower than this hotel's average rate of $49/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Hilton Garden Inn Gallup
          GardenInn.com
          $104
          View Deal
          1530 W Maloney Ave, Gallup, NM 87301-5396
          5.3 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Quality Inn And Suites Gallup
          SAVE $18
          $90
          Expedia.com
          $72
          View Deal
          1500 W Maloney Ave, Gallup, NM 87301-5396
          5.3 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Desert Skies Motel
          SAVE $5
          $40
          Orbitz.com
          $35
          View Deal
          1703 W Historic Highway 66, Gallup, NM 87301-6804
          5.4 miles from Rex Museum
          • Free Wifi
          • Room Service
          Savings alert: 10% below average rate

          The price you found is 10% lower than this hotel's average rate of $39/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Economy Inn Gallup
          Booking.com
          $40
          View Deal
          1709 W Historic Highway 66, Gallup, NM 87301-6804
          5.5 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Super 8 Gallup
          Booking.com
          $47
          View Deal
          1715 W Historic Highway 66, Gallup, NM 87301-6804
          5.5 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Royal Holiday Motel
          Booking.com
          $48
          View Deal
          1903 W Historic Highway 66, Gallup, NM 87301-6806
          5.8 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Americas Best Value Inn & Suites
          Hotels.com
          $50
          View Deal
          2003 W Route 66, Gallup, NM 87301-6807
          5.9 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Red Lion Hotel Gallup
          No availability for your dates from these sites
          3009 W Historic Highway 66, Gallup, NM 87301-6813
          8.2 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Econo Lodge
          SAVE $8
          $50
          EconoLodge
          $42
          View Deal
          3101 West US 66, Gallup, NM 87301
          8.4 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Gallup Days Inn West
          No availability for your dates from these sites
          3201 W Historic Highway 66, Gallup, NM 87301-6840
          8.6 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Knights Inn & Suites Gallup
          Priceline
          $41
          View Deal
          3208 W Historic Highway 66, Gallup, NM 87301-6839
          8.6 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Microtel Inn & Suites by Wyndham Gallup
          Priceline
          $52
          View Deal
          3270 W Historic Highway 66, Gallup, NM 87301
          8.8 miles from Rex Museum
          • Free Wifi
          • Free Parking
          Gallup Travelodge
          Priceline
          $50
          View Deal
          3275 West Highway 66 Historic, Gallup, NM 87301
          8.8 miles from Rex Museum
          • Free Wifi
          • Free Parking
          *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.