Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Check prices on hotels in Gallup

Tonight Tonight 23 Jun - 24 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Gallup Luxury Hotels

See all 33 properties in Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 
4.7 out of 5 (417 reviews)
Great Home AwayThe location was very comfortable and pleasant inside and out.
8 Jun 2018
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.6 out of 5 (1,045 reviews)
Nice hotel My husband and I needed a place to stay for the night. The room was nice and the bed was very comfortable.
11 Jun 2018
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.5 out of 5 (394 reviews)
nice placeCame in late and exhausted. Before entering hotel my son and i frowned. We say the little airport style carts to haul stuff up in. Had them at last hotel and they are a pain. Check in was quick and easy. A gentleman saw me checking and asked me if I needed a cart, and pulled around a real hotel cart. ...
22 May 2018
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.7 out of 5 (196 reviews)
Nice, older hotel.The room was very comfy, with nice chairs to relax in before bed. The bed itself was firmer than I like, but otherwise, good. Probably the best value we've found in our two week trip.
19 May 2018
El Capitan motel

El Capitan motel

1300 East Historic Hwy 66, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.2 out of 5 (91 reviews)
Great stay for great price Extremely clean and quiet
9 Feb 2018
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.4 out of 5 (448 reviews)
Great hotel Great hotel in a small town. Clean and comfortable. I’m a deep sleeper so didn’t hear any trains. Next to wal Mart and applebees. And not far from other eateries
10 Jun 2018
El Rancho Hotel

El Rancho Hotel

1000 E. Hwy 66, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
3.8 out of 5 (190 reviews)
Cool old placeMy wife and I like old hotels with some character. The El Rancho certainly has that. Staying here was fun, but ya gotta remember it’s an old hotel...with old air conditioning. A bit of a warm sleep. The bar is a bit of a disappointment. Very friendly and great tequila. I would bet, though, that when ...
12 Jun 2018
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2003 W Route 66, Gallup
  • Free cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.5 out of 5 (409 reviews)
Nice hotel near to everythingGreat stay. Clean room and friendly staff. Definitely recommending it to friends.
21 Apr 2018
Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup

3275 W Hwy 66 Historic, Gallup
    2.0 out of 5.0
     
     
    3.1 out of 5 (296 reviews)
    Stinky roomRoom had a nasty odor, we had dogs with us but I’m sure the carpets were soiled by a previous people le
    13 Jan 2018
    Map

    Recently booked Gallup hotels

    Red Roof Inn Gallup
    2.0 out of 5.0
    Last booking: 18 hours ago
    Royal Holiday Motel
    2.0 out of 5.0
    Last booking: 24 hours ago
    SpringHill Suites by Marriott Gallup
    3.5 out of 5.0
    Last booking: 26 hours ago
    Sleep Inn Gallup
    2.5 out of 5.0
    Last booking: 28 hours ago
    Comfort Inn Gallup
    2.5 out of 5.0
    Last booking: 28 hours ago
    Knights Inn Gallup East
    1.5 out of 5.0
    Last booking: 30 hours ago
    Holiday Inn Express Hotel & Suites Gallup East
    2.5 out of 5.0
    Last booking: 31 hours ago
    Days Inn & Suites by Wyndham Red Rock-Gallup
    2.0 out of 5.0
    Last booking: 31 hours ago
    Comfort Suites Gallup
    2.5 out of 5.0
    Last booking: 32 hours ago

    Pocket Guide: Luxury Hotels in Gallup

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

    • View our selection of featured hotels in Gallup
    • Use the map to find budget 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 in Gallup
    • Enter your travel dates now to view the best deals on hotels in Gallup - while they last