Hotels with Restaurants in Gallup from $65

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

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $145 total per night
$145 total
May 27 - May 28
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, ...
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $109 total per night
$109 total
May 10 - May 11
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

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $139 total per night
$139 total
May 10 - May 11
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 ...
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $149 total per night
$149 total
May 3 - May 4
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 ...
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $141 total per night
$141 total
May 3 - May 4
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 ...
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66 Gallup NM
Free Cancellation
$110 nightly
The price is $126 total per night
$126 total
May 10 - May 11
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 ...
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $155 total per night
$155 total
Apr 30 - May 1
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. Enjoy ...
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Free Cancellation
$90 nightly
The price is $104 total per night
$104 total
May 24 - May 25
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 ...
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $65 total per night
$65 total
May 4 - May 5
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

Comfort Inn Gallup I-40 Exit 20

2.5 out of 5
1440 W Maloney Ave Gallup NM
Free Cancellation
$105 nightly
The price is $122 total per night
$122 total
May 24 - May 25
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 ...
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
May 3 - May 4
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 ...
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $162 total per night
$162 total
May 10 - May 11
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...
Don't see what you're looking for?
See all available properties in Gallup
View all properties
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
76 hotels
Lowest Price
$65
Highest Price
$162
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

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Staff is very helpful and friendly, especially the man up at the desk. Overall the place is clean. The sheets and towels could use some bleach to brighten them. For the price and if a 1 night stay, I'd say it's a deal. The bed was comfortable. We slept well. Breakfast is very basic. The area does have a lot of truck traffic. Just know what you're booking, and you'll be good. "
A verified traveler stayed at Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup

Explore More Ways to Travel with Travelocity