Hotels with Restaurants in Gallup from $67
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Gallup Hotels with Restaurants

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $82 total per night
$82 total
Dec 1 - Dec 2
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $124 total per night
$124 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $163 total per night
$163 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $126 total per night
$126 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $67 total per night
$67 total
Dec 1 - Dec 2
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
Free Cancellation
$101 nightly
The price is $117 total per night
$117 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business ...

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Free Cancellation
$99 nightly
The price is $114 total per night
$114 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast ...

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $131 total per night
$131 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...

Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $67 total per night
$67 total
Nov 5 - Nov 6
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self ...

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Free Cancellation
$95 nightly
The price is $110 total per night
$110 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Gallup hotels essential information
Accommodation | 71 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $163 |
Popular hotels | SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, Fairfield Inn & Suites Gallup, Best Western Plus Gallup Inn & Suites, Sleep Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, La Quinta Inn & Suites by Wyndham Gallup, Comfort Inn Gallup I-40 Exit 20, Hotel El Rancho , Royal Holiday Motel By Belvilla Gallup I-40, Red Roof Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 |
Recent Gallup hotel reviews by fellow wanderers

Best Western Gallup West
4 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Elevator broken (got a call prior to our arrival AFTER WE PAID EXPEDIA) only third floor rooms available..... Breakfast adequate (coffee very dilute, like colored hot water)...."
A verified traveler stayed at Best Western Gallup West



