Best Hotels in Gallup, NM

Now compare 4 top Gallup luxury hotels near I-40 and Route 66. See Quality Inn, Sleep Inn, Comfort Inn, and Comfort Suites-all with indoor pools, free breakfast, and easy booking. Exclusive deals inside.

Check-in
Fri, 11 Sept
Check-out
Sat, 12 Sept
Rooms and Guests2 Guests, 1 room
We’ll open Booking.com in a new tab for fair comparison.
Check-in
Fri, 11 Sept
-
Check-out
Sat, 12 Sept
Rooms and Guests2 Guests, 1 room
1Filter & Sort
View map
Check-in
Fri, 11 Sept
-
Check-out
Sat, 12 Sept
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.4
Great1089 total reviews
our site & Booking.com
Map
4.2 mi from City Center2.7 mi from Gal-A-Bowl
Heated PoolSpa TubConvenience Store
  • Cooked-to-order breakfast with omelet station
  • Free casino shuttle to Fire Rock
  • Relax Melodies sleep app access
FromUS$ 80 /nightSelect
8.3
Great400 total reviews
our site & Booking.com
Map
1.2 mi from City Center1645 yd from Gallup Parks and Recreation
Indoor PoolBusiness CenterFitness Center
  • Indoor heated pool and spa
  • Pet-friendly for dogs up to 30 lbs
  • Near Chaco Culture Historic Park
FromUS$ 90 /nightSelect
7.6
Very good408 total reviews
our site & Booking.com
Map
1.2 mi from City Center1.0 mi from Gallup Parks and Recreation
Indoor PoolHot TubMeeting Room
  • Meeting facilities for small groups
  • Indoor pool, hot tub, and sauna
  • Near Navajo Nation Capital
FromUS$ 87 /nightSelect
8.5
Great1052 total reviews
our site & Booking.com
Map
4.4 mi from City Center2.8 mi from Gal-A-Bowl
Heated PoolFitness CenterBusiness Center
  • Lobby military museum honors veterans
  • Low pet fees for travelers
  • Free wireless printing from room
FromUS$ 84 /nightSelect

Gallup, New Mexico, offers a selection of luxury hotels for travelers seeking comfort and reliability. These 4-star properties are located near I-40 and historic Route 66, providing easy access to key attractions like Red Rock State Park and the Gallup Indian Plaza. Budget-conscious visitors will find rates starting around $129 per night, which includes complimentary amenities such as free WiFi, indoor pools, and full breakfasts.

Top-rated hotels include Quality Inn & Suites Gallup I-40 Exit 20, which features a business center and a hot tub, while Sleep Inn Gallup offers pet-friendly rooms and a fitness center. Comfort Inn Gallup I-40 Exit 20 provides a buffet breakfast and 24-hour front desk service, and Comfort Suites Gallup East Route 66 And I-40 includes a spa and indoor pool. These hotels cater to business travelers, families, and those seeking a practical luxury experience in Gallup.