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.
View map
Sponsored by:
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 centre Room Service Business Classic & up Internet & up Clean Hotels Non-Smoking Hotel Business services Air Conditioning Meeting room & up Hotels with Jacuzzi Independent Hotels Safe Hotels Reduced mobility rooms Hotels with Military Discounts Cheap Hotels $ $$ $$$ $$$$ Knights Inn Hampton Inn Days Inn Comfort Inn Concierge Travelodge Hotels Ltd 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 Any distance from Rex Museum
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller 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
Like saving money? We search up to 200 sites to help you save up to 30%
No photo provided
Travelocity
US$33
View Deal
1007 W Coal Ave, Gallup, NM 87301-6645
1.0 km from Rex Museum
    SpringHill Suites Gallup
    Booking.com
    US$94
    View Deal
    1105 W Lincoln Ave, Gallup, NM 87301-5373
    1.3 km from Rex Museum
    • Free Wifi
    • Free Parking
    Best Western Plus Gallup Inn & Suites
    Booking.com
    US$75
    View Deal
    910 E Aztec Ave, Gallup, NM 87301-5507
    1.5 km from Rex Museum
    • Free Wifi
    • Free Parking
    El Rancho Hotel & Motel
    Orbitz.com
    US$107
    View Deal
    1000 E Historic Highway 66, Gallup, NM 87301-5559
    1.5 km from Rex Museum
    • Free Parking
    • Restaurant
    Comfort Inn Gallup
    Expedia.com
    US$85
    View Deal
    1440 W Maloney Ave, Gallup, NM 87301-3304
    1.7 km from Rex Museum
    • Free Wifi
    • Free Parking
    Blue Spruce Lodge
    1119 E. 66 Ave, Gallup, NM
    1.7 km from Rex Museum
      Hampton Inn & Suites Gallup
      No availability for your dates from these sites
      1460 W Maloney Ave, Gallup, NM 87301-3304
      1.8 km from Rex Museum
      • Free Wifi
      • Free Parking
      Hilton Garden Inn Gallup
      SAVE US$12
      US$116
      Expedia.com
      US$104
      View Deal
      1530 W Maloney Ave, Gallup, NM 87301-5396
      1.9 km from Rex Museum
      • Free Wifi
      • Free Parking
      Quality Inn And Suites Gallup
      QualityInn
      US$60
      View Deal
      1500 W Maloney Ave, Gallup, NM 87301-5396
      1.9 km from Rex Museum
      • Free Wifi
      • Free Parking
      Days Inn Gallup
      SAVE US$2
      US$36
      Booking.com
      US$34
      View Deal
      1603 W Historic Highway 66, Gallup, NM 87301-6942
      1.9 km from Rex Museum
      • Free Wifi
      • Free Parking
      No photo provided
      SAVE US$2
      US$42
      Booking.com
      US$40
      View Deal
      1601 W Historic Highway 66, Gallup, NM 87301-6826
      1.9 km from Rex Museum
      • Room Service
      El Capitan Motel
      SAVE US$2
      US$38
      Travelocity
      US$36
      View Deal
      1300 E Historic Highway 66, Gallup, NM 87301-4994
      2.1 km from Rex Museum
      • Free Wifi
      • Free Parking
      Desert Skies Motel
      SAVE US$10
      US$45
      Travelocity
      US$35
      View Deal
      1703 W Historic Highway 66, Gallup, NM 87301-6804
      2.1 km from Rex Museum
      • Free Wifi
      • Room Service
      Economy Inn Gallup
      Booking.com
      US$40
      View Deal
      1709 W Historic Highway 66, Gallup, NM 87301-6804
      2.3 km from Rex Museum
      • Free Wifi
      • Free Parking
      Super 8 Gallup
      Booking.com
      US$47
      View Deal
      1715 W Historic Highway 66, Gallup, NM 87301-6804
      2.4 km from Rex Museum
      • Free Wifi
      • Free Parking
      Royal Holiday Motel
      Booking.com
      US$55
      View Deal
      1903 W Historic Highway 66, Gallup, NM 87301-6806
      2.7 km from Rex Museum
      • Free Wifi
      • Free Parking
      Americas Best Value Inn & Suites
      Expedia.com
      US$46
      View Deal
      2003 W Route 66, Gallup, NM 87301-6807
      3.0 km from Rex Museum
      • Free Wifi
      • Free Parking
      No photo provided
      2510 E Historic Highway 66, Gallup, NM 87301-4766
      3.8 km from Rex Museum
        Days Inn & Suites Red Rock-Gallup
        Hotels.com
        US$59
        View Deal
        3010 E Historic Highway 66, Gallup, NM 87301-4648
        5.0 km from Rex Museum
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Gallup
        Booking.com
        US$99
        View Deal
        3510 E Historic Highway 66, Gallup, NM 87301-4542
        6.1 km 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
        6.8 km from Rex Museum
        • Free Wifi
        • Free Parking
        Sleep Inn
        SleepInn
        US$63
        View Deal
        3820 E Historic Highway 66, Gallup, NM 87301-4589
        7.0 km from Rex Museum
        • Free Wifi
        • Free Parking
        La Quinta Inn & Suites Gallup
        Booking.com
        US$76
        View Deal
        3880 E Historic Highway 66, Gallup, NM 87301-4589
        7.1 km from Rex Museum
        • Free Wifi
        • Free Parking
        Holiday Inn Express & Suites Gallup East
        Booking.com
        US$100
        View Deal
        3850 E Historic Highway 66, Gallup, NM 87301-4589
        7.1 km from Rex Museum
        • Free Wifi
        • Free Parking
        Econo Lodge
        Booking.com
        US$47
        View Deal
        3101 West US 66, Gallup, NM 87301
        7.1 km from Rex Museum
        • Free Wifi
        • Free Parking
        TownePlace Suites Gallup
        SAVE US$5
        US$109
        Booking.com
        US$104
        View Deal
        3920 E Historic Highway 66, Gallup, NM 87301-4550
        7.2 km from Rex Museum
        • Free Wifi
        Comfort Suites Gallup
        Expedia.com
        US$75
        View Deal
        3940 E Historic Highway 66, Gallup, NM 87301-4550
        7.3 km 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
        7.4 km from Rex Museum
        • Free Parking
        • Breakfast included
        Knights Inn & Suites Gallup
        Booking.com
        US$47
        View Deal
        3208 W Historic Highway 66, Gallup, NM 87301-6839
        7.4 km from Rex Museum
        • Free Wifi
        • Free Parking
        Microtel Inn & Suites by Wyndham Gallup
        Expedia.com
        US$48
        View Deal
        3270 W Historic Highway 66, Gallup, NM 87301-6839
        7.6 km 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.