Beginning of main content

Luxury Hotels in Gallup, New Mexico

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Gallup Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Gallup Luxury Hotels

See all 33 Hotels in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.5 out of 5 (215 reviews)
Quick hotel stayHotel was clean and comfortable. Perfect for a quick overnight on the road. Great location.
  19 Jul 2017

£40

£40
Knights Inn and Suites Gallup

Knights Inn and Suites Gallup

3208 W Highway 66, Gallup
2.0 out of 5.0
3.0 out of 5 (45 reviews)
The place was an overall great experience... had no complaints at this time.
  28 Nov 2016

£31

£31
Gallup Travelodge

Gallup Travelodge

3275 W Hwy 66 Historic, Gallup
2.0 out of 5.0
2.9 out of 5 (62 reviews)
Nice and comfortable pet friendly!Pool is indoors and under construction. Friendly staff and clean!! Quiet right off the hwy
  4 Jul 2017

£39

£39
Map

Recently booked Gallup hotels

Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 2 minutes ago
Quality Inn And Suites Gallup
2.5 out of 5.0
Last booking: 1 hour ago
Sleep Inn Gallup
2.0 out of 5.0
Last booking: 2 hours ago
Comfort Inn Gallup
2.5 out of 5.0
Last booking: 3 hours ago
Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 3 hours ago
La Quinta Inn & Suites Gallup
2.5 out of 5.0
Last booking: 11 hours ago
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0
Last booking: 12 hours ago
Super 8 - Gallup
2.0 out of 5.0
Last booking: 13 hours ago
Royal Holiday Motel
2.0 out of 5.0
Last booking: 14 hours ago

Pocket Guide: Luxury Hotels Hotels in Gallup

Search for hotels in Gallup on Expedia.co.uk. You can easily find your hotels in Gallup using one of the methods below:

  • View our selection of featured hotels in Gallup
  • Use the map to find hotels in the Gallup neighborhood you prefer
  • Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
  • Enter your travel dates to view the best deals on hotels in Gallup - while they last