Top Hotels in Gallup, New Mexico

Compare 4 top-rated hotels in Gallup with indoor pools, free breakfast, and pet-friendly options. Book now for exclusive deals near Route 66.

Check-in
Tue, 09 Jun
Check-out
Wed, 10 Jun
Rooms and Guests2 Guests, 1 room
We’ll open Booking.com in a new tab for fair comparison.
Check-in
Tue, 09 Jun
-
Check-out
Wed, 10 Jun
Rooms and Guests2 Guests, 1 room
1Filter & Sort
View map
Check-in
Tue, 09 Jun
-
Check-out
Wed, 10 Jun
Rooms and Guests2 Guests, 1 room
1Filter & Sort
View map
View map
1-4 out of 4
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
8.5
Great1010 total reviews
our site & Booking.com
Map
4.2 mi from City Center2.7 mi from Gal-A-Bowl
The Gallup Cultural Center is within 3.9 miles of the pet-friendly Sleep Inn and Red Rock 10 is 850 feet away.
FromUS$ 80 /nightSelect
8.3
Great432 total reviews
our site & Booking.com
Map
1.2 mi from City Center1645 yd from Gallup Parks and Recreation
Featuring a swimming pool and 61 rooms, the 3-star Comfort Inn Gallup I-40 Exit 20 Gallup is within 2 miles of High Desert Trail System.
FromUS$ 90 /nightSelect
7.7
Very good392 total reviews
our site & Booking.com
Map
1.2 mi from City Center1.0 mi from Gallup Parks and Recreation
Approximately 10 minutes' drive from Tilt, the 2-star Quality Inn & Suites Gallup I-40 Exit 20 offers whirlpool bathtubs, a hot tub and sauna facilities on-site and 71 rooms.
FromUS$ 87 /nightSelect
8.5
Great1033 total reviews
our site & Booking.com
Map
4.4 mi from City Center2.8 mi from Gal-A-Bowl
Red Rock State Park and Red Rock 10 are located 3.1 miles and 1 miles from the 3-star Comfort Suites Gallup East Route 66 And I-40 Gallup respectively.
FromUS$ 84 /nightSelect

Gallup's luxury hotel segment delivers consistent quality for travelers exploring the Four Corners region. Properties such as Sleep Inn Gallup (guest score 85) and Comfort Suites Gallup East Route 66 and I-40 (also 85) feature indoor heated pools, complimentary hot breakfasts with made-to-order omelets, and pet-friendly policies. The Comfort Inn Gallup I-40 Exit 20 (score 83) adds a fitness center, while Quality Inn & Suites Gallup I-40 Exit 20 (score 77) offers a business center and hot tub. All four sit near Gallup Indian Plaza and historic Route 66, making them practical bases for visits to Red Rock State Park, Fire Rock Navajo Casino, or Zuni Pueblo.

Expect mid-range pricing typical of 4-star properties, with free WiFi, free parking, and tea/coffee makers in every room. Business travelers benefit from on-site workstations and meeting spaces, while families appreciate the indoor pools and suites with refrigerators. Pet owners should confirm the pet policy at Sleep Inn Gallup, which explicitly welcomes animals. Book directly for the best rates and check for seasonal discounts on multi-night stays.