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 Cheap Hotels $ $$ $$$ $$$$ Knights Inn Hampton Inn Days Inn Comfort Inn Concierge Travelodge La Quinta Inn & Suites Airport Transportation 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 Bill Malone Trading Company
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
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
No photo provided
Hotels.com
$33
View Deal
1007 W Coal Ave, Gallup, NM 87301-6645
0.6 miles from Bill Malone Trading Company
    SpringHill Suites Gallup
    Travelocity
    $89
    View Deal
    1105 W Lincoln Ave, Gallup, NM 87301-5373
    0.8 miles from Bill Malone Trading Company
    • Free Wifi
    • Free Parking
    Best Western Plus Gallup Inn & Suites
    SAVE $30
    $110
    BestWestern.com
    $80
    View Deal
    910 E Aztec Ave, Gallup, NM 87301-5507
    0.9 miles from Bill Malone Trading Company
    • Free Wifi
    • Free Parking
    El Rancho Hotel & Motel
    TripAdvisor
    $107
    View Deal
    1000 E Historic Highway 66, Gallup, NM 87301-5559
    0.9 miles from Bill Malone Trading Company
    • Free Parking
    • Restaurant
    Blue Spruce Lodge
    1119 E. 66 Ave, Gallup, NM
    1.0 miles from Bill Malone Trading Company
      Comfort Inn Gallup
      ComfortInn
      $95
      View Deal
      1440 W Maloney Ave, Gallup, NM 87301-3304
      1.1 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Hampton Inn & Suites Gallup
      Hampton.com
      $114
      View Deal
      1460 W Maloney Ave, Gallup, NM 87301-3304
      1.2 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Quality Inn And Suites Gallup
      SAVE $19
      $91
      Booking.com
      $72
      View Deal
      1500 W Maloney Ave, Gallup, NM 87301-5396
      1.2 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      No photo provided
      SAVE $2
      $46
      Booking.com
      $44
      View Deal
      1601 West Highway 66, Gallup, NM 87301-6826
      1.2 miles from Bill Malone Trading Company
      • Room Service
      Days Inn Gallup
      SAVE $2
      $48
      Booking.com
      $46
      View Deal
      1603 W Historic Highway 66, Gallup, NM 87301-6942
      1.2 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      El Capitan Motel
      Hotels.com
      $38
      View Deal
      1300 E Historic Highway 66, Gallup, NM 87301-4994
      1.2 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Hilton Garden Inn Gallup
      GardenInn.com
      $104
      View Deal
      1530 W Maloney Ave, Gallup, NM 87301-5396
      1.3 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Desert Skies Motel
      SAVE $5
      $40
      Hotels.com
      $35
      View Deal
      1703 W Historic Highway 66, Gallup, NM 87301-6804
      1.3 miles from Bill Malone Trading Company
      • Free Wifi
      • Room Service
      Economy Inn Gallup
      Booking.com
      $40
      View Deal
      1709 W Historic Highway 66, Gallup, NM 87301-6804
      1.4 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Super 8 Gallup
      SAVE $11
      $58
      Booking.com
      $47
      View Deal
      1715 West Historic Highway 66, Gallup, NM 87301-6804
      1.5 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Royal Holiday Motel
      Booking.com
      $47
      View Deal
      1903 W Historic Highway 66, Gallup, NM 87301-6806
      1.7 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      Americas Best Value Inn & Suites
      SAVE $3
      $53
      Booking.com
      $50
      View Deal
      2003 W Route 66, Gallup, NM 87301-6807
      1.9 miles from Bill Malone Trading Company
      • Free Wifi
      • Free Parking
      No photo provided
      2510 E Historic Highway 66, Gallup, NM 87301-4766
      2.3 miles from Bill Malone Trading Company
        Days Inn & Suites Red Rock-Gallup
        Booking.com
        $47
        View Deal
        3010 E Historic Highway 66, Gallup, NM 87301-4648
        3.1 miles from Bill Malone Trading Company
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Gallup
        Fairfield Inn
        $84
        View Deal
        3510 E Historic Highway 66, Gallup, NM 87301-4542
        3.8 miles from Bill Malone Trading Company
        • 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
        4.2 miles from Bill Malone Trading Company
        • Free Wifi
        • Free Parking
        Sleep Inn
        Hotels.com
        $63
        View Deal
        3820 E Highway 66, Gallup, NM 87301-4589
        4.3 miles from Bill Malone Trading Company
        • Free Wifi
        • Free Parking
        La Quinta Inn & Suites Gallup
        La Quinta
        $89
        View Deal
        3880 E Historic Highway 66, Gallup, NM 87301-4589
        4.4 miles from Bill Malone Trading Company
        • Free Wifi
        • Free Parking
        Holiday Inn Express & Suites Gallup East
        Booking.com
        $95
        View Deal
        3850 E Historic Highway 66, Gallup, NM 87301-4589
        4.4 miles from Bill Malone Trading Company
        • Free Wifi
        • Free Parking
        TownePlace Suites Gallup
        SAVE $11
        $109
        TownePlace Suites
        $98
        View Deal
        3920 Highway 66, Gallup, NM 87301
        4.4 miles from Bill Malone Trading Company
          Econo Lodge
          SAVE $13
          $64
          Booking.com
          $51
          View Deal
          3101 West US 66, Gallup, NM 87301
          4.4 miles from Bill Malone Trading Company
          • Free Wifi
          • Free Parking
          Comfort Suites Gallup
          SAVE $24
          $108
          Booking.com
          $84
          View Deal
          3940 E Historic Highway 66, Gallup, NM 87301-4550
          4.5 miles from Bill Malone Trading Company
          • 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
          4.6 miles from Bill Malone Trading Company
          • Free Parking
          • Breakfast included
          Knights Inn & Suites Gallup
          Booking.com
          $52
          View Deal
          3208 W Historic Highway 66, Gallup, NM 87301-6839
          4.6 miles from Bill Malone Trading Company
          • Free Wifi
          • Free Parking
          Gallup Travelodge
          Booking.com
          $46
          View Deal
          3275 West Highway 66 Historic, Gallup, NM 87301
          4.8 miles from Bill Malone Trading Company
          • 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.