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 Spa Bar/Lounge Fitness center Room Service Business Classic & up Internet & up Non-Smoking Hotel Business services Clean Hotels Meeting room & up Air Conditioning Hotels with Jacuzzi Independent Hotels Safe Hotels Reduced mobility rooms Hotels with Military Discounts Cheap Hotels $ $$ $$$ $$$$ Knights Inn Quality Inn Hampton Inn Days Inn Comfort Inn Concierge Travelodge La Quinta Inn & Suites Airport Transportation Fairfield Inn Sleep Inn Comfort Suites Super 8 Best Western Plus EconoLodge Motel 6 Americas Best Value Inns Towneplace Suites Hotels with Smoking Rooms Red Lion Hotels Romantic Red Roof Inns City Center Hilton Garden Inn Springhill Suites Microtel Holiday Inn Express Within 5 mi Within 25 mi Any Distance from Navajo Reservation
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
Quality Inn Navajo Nation Capital
SAVE $11
$78
QualityInn
$67
View Deal
48 West Highway 264, Window Rock, AZ 86515
1.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Navajoland Inn & Suites
Booking.com
$80
View Deal
392 W. Highway 264, Saint Michaels, AZ 86511
3.0 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
TA Gallup Travel Center
I-40 & Hwy 66, Exit 16, Gallup, NM 87301-6841
16.9 miles from Navajo Reservation
  • Restaurant
Hampton Inn Gallup-West
Hampton.com
$89
View Deal
111 Twin Butte, Gallup, NM 87301-5631
17.0 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Red Roof Inn Gallup
SAVE $4
$60
Hotels.com
$56
View Deal
3304 West Highway 66, I-40 at US 66, Exit #16, Gallup, NM 87301
17.0 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Gallup Travelodge
Booking.com
$51
View Deal
3275 West Highway 66 Historic, Gallup, NM 87301
17.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Microtel Inn & Suites by Wyndham Gallup
Booking.com
$52
View Deal
3270 W Historic Highway 66, Gallup, NM 87301
17.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Motel 6 Gallup
SAVE $4
$48
Expedia.com
$44
View Deal
3306 W 66, Gallup, NM 87301
17.1 miles from Navajo Reservation
  • Free Parking
  • Pool
Gallup Days Inn West
No availability for your dates from these sites
3201 W Historic Highway 66, Gallup, NM 87301-6840
17.2 miles from Navajo Reservation
  • Free Parking
  • Breakfast included
Knights Inn & Suites Gallup
Booking.com
$52
View Deal
3208 W Historic Highway 66, Gallup, NM 87301-6839
17.2 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Econo Lodge
Hotels.com
$51
View Deal
3101 West US 66, Gallup, NM 87301
17.3 miles from Navajo Reservation
  • 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
17.5 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Hilton Garden Inn Gallup
GardenInn.com
$104
View Deal
1530 W Maloney Ave, Gallup, NM 87301-5396
19.0 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Royal Holiday Motel
Booking.com
$50
View Deal
1903 W Historic Highway 66, Gallup, NM 87301-6806
19.0 miles from Navajo Reservation
  • 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
19.0 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Hampton Inn & Suites Gallup
Hampton.com
$114
View Deal
1460 W Maloney Ave, Gallup, NM 87301-3304
19.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Comfort Inn Gallup
Expedia.com
$76
View Deal
1440 W Maloney Ave, Gallup, NM 87301-3304
19.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Quality Inn And Suites Gallup
SAVE $17
$89
Hotels.com
$72
View Deal
1500 W Maloney Ave, Gallup, NM 87301-5396
19.1 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Economy Inn Gallup
Booking.com
$40
View Deal
1709 W Historic Highway 66, Gallup, NM 87301-6804
19.2 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Super 8 Gallup
Booking.com
$47
View Deal
1715 W Historic Highway 66, Gallup, NM 87301-6804
19.2 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
SpringHill Suites Gallup
SpringHill Suites
$89
View Deal
1105 W Lincoln Ave, Gallup, NM 87301-5373
19.3 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Days Inn Gallup
Hotels.com
$48
View Deal
1603 W Historic Highway 66, Gallup, NM 87301-6942
19.3 miles from Navajo Reservation
  • Free Wifi
  • Free Parking
Desert Skies Motel
SAVE $5
$40
Travelocity
$35
View Deal
1703 W Historic Highway 66, Gallup, NM 87301-6804
19.3 miles from Navajo Reservation
  • Free Wifi
  • Room Service
No photo provided
SAVE $2
$46
Booking.com
$44
View Deal
1601 W Historic Highway 66, Gallup, NM 87301-6826
19.4 miles from Navajo Reservation
  • Room Service
No photo provided
Travelocity
$33
View Deal
1007 W Coal Ave, Gallup, NM 87301-6645
19.7 miles from Navajo Reservation
    El Rancho Hotel & Motel
    TripAdvisor
    $107
    View Deal
    1000 E Historic Highway 66, Gallup, NM 87301-5559
    20.8 miles from Navajo Reservation
    • Free Parking
    • Restaurant
    Best Western Plus Gallup Inn & Suites
    Travelocity
    $80
    View Deal
    910 E Aztec Ave, Gallup, NM 87301-5507
    20.9 miles from Navajo Reservation
    • Free Wifi
    • Free Parking
    Blue Spruce Lodge
    1119 E. 66 Ave, Gallup, NM
    21.0 miles from Navajo Reservation
      El Capitan Motel
      Expedia.com
      $38
      View Deal