By clicking, I agree to the terms

Gallup hotels

Search 21 Gallup Hotels

Flight only Hotel only Flight + Hotel

Gallup Hotels

Orbitz makes it easy to find the best Gallup hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Gallup hotel deals in a wink..

Great selection of hotels in Gallup

Whether you're searching for hotels in Gallup on business, or hunting for a family getaway, Gallup hotel options are only a click away. Find hotels in Gallup with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Gallup hotels close you are to the airport and nearby attractions.

Gallup hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Gallup hotel reservation. Check out Gallup hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Gallup with unbiased reviews from verified Gallup hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Gallup hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Gallup hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Gallup hotel reservations

When it comes to finding hotels in Gallup, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Gallup. Our team of experts can help you pinpoint Gallup hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Gallup hotels

On Orbitz, Gallup hotel deals mean flexibility. If you need to change your Gallup hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Gallup all in one place.


Recently booked Gallup hotels

Hotel Last booked Stars Price from
Super 8 Gallup 7 hours ago 2 stars $54
Days Inn Gallup 8 hours ago 2 stars $35
Red Lion Hotel Gallup 16 hours ago 3 stars $59
Red Roof Inn Gallup 16 hours ago 2 stars $51
Hampton Inn Gallup-West 1 day ago 2 stars $114
Comfort Suites Gallup 1 day ago 2 stars $114
Econo Lodge Gallup 2 days ago 2 stars $54
Holiday Inn Express & Suites GALLUP EAST 2 days ago 3 stars $108
Knights Inn & Suites Gallup 3 days ago 2 stars $43
Days Inn & Suites Red Rock-Gallup 5 days ago 3 stars $67

Recently Rated Gallup Hotels

Hotel Reviews Stars Price from
Days Inn & Suites Red Rock-Gallup
2.9 / 5
21 reviews
3 stars $67
Red Roof Inn Gallup
3.2 / 5
80 reviews
2 stars $51
Hampton Inn Suites Gallup
2.3 / 5
4 reviews
2 stars $145
Days Inn Gallup
2.1 / 5
28 reviews
2 stars $35
Americas Best Value Inn and Suites Gallup
2.3 / 5
7 reviews
2 stars $49
La Quinta Inn & Suites Gallup
3.9 / 5
22 reviews
3 stars $79
Knights Inn & Suites Gallup
1.7 / 5
6 reviews
2 stars $43
Hampton Inn Gallup-West
4.2 / 5
19 reviews
2 stars $114
Sleep Inn Gallup
3.0 / 5
1 reviews
2 stars $79
Gallup Travelodge
2.0 / 5
7 reviews
2 stars $42

Gallup hotels

  • Hotels

Featured Gallup Hotels

From $108

1 Holiday Inn Express & Suites GALLUP EAST

3 stars
4.1 / 5 8 reviews

3850 EAST HIGHWAY 66 Map

The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40 , we're within a short distance to a wide variety of... More

Sound comfortable sleep!
Although we didn't get to fully utilize the hotel (we arrived at 2 AM from a straight road trip from Phoenix), we found the room quiet, clean, and the beds made for perfect sleep. Location right...
Oct 28, 2013
From $35

2 Days Inn Gallup

2 stars
2.1 / 5 28 reviews

1603 W. HWY 66 Map

Stay 3, Save 20%

The newly renovated Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts Canyon De... More

The staff was very unfriendly. Asked for non smoking and received a smoking room! Unsatisfied!
Jun 15, 2014
From $39

3 Rodeway Inn Gallup

1 star
2.4 / 5 10 reviews

1709 W. Hwy 66 Map

This hotel is located near all of Gallup's restaurants, shops, businesses and atractions. Hotel has free internet and breakfast for all guests. All telephones, cell phones, internet service is out,... More

Pictures don't do justice
Worst room we booked on our trip. Front desk didn't give us any paperwork. For the price we could of gotten a better room at a better name brand hotel
Jan 25, 2014
From $100

4 Comfort Inn Gallup

2 stars
4.0 / 5 2 reviews

1440 West Maloney Avenue Map

As New Mexico's gateway to the southwest, Gallup provides easy access to major scenic attractions like Chaco Culture National Historic Park and Canyon de Chelly National Monument. Outdoor... More

Motel review
Heat system was noisy and didn't work properly. The heat pump didn't shut off when temp reached. It rattled badly.
Jan 1, 2014
From $67

5 Days Inn & Suites Red Rock-Gallup

3 stars
2.9 / 5 21 reviews

3010 E. Historic Highway 66 Map

Stay 2, Save 15%

Welcome to the Days Inn and Suites Red Rock-Gallup in beautiful Gallup, New Mexico, The Land of Enchantment. Come and stay with us. Our staff is ready to introduce you to the unique culture of... More

dazed inn
everything was just OK, bed sheets were rough.....
Jul 10, 2014
From $145

6 Hampton Inn Suites Gallup

2 stars
2.3 / 5 4 reviews

1460 W. Maloney Avenue Map

The Hampton Inn and Suites Gallup NM offers three distinct suite options to meet your lodging needs. The three suite styles are one king size bed with an upholstered chair and ottoman a king size... More

not bad
Haven't stayed anywhere else in Gallup, but I don't think there would be many nicer places to stay. There was some stuff that didn't work, like the fridge, but it wasn't too big of a deal. I'd...
Jun 30, 2014
From $42

7 Gallup Travelodge

2 stars
2.0 / 5 7 reviews

3275 W Hwy 66 Historic Map

Stay 2, Save 15%

The Travelodge of Gallup New Mexico, is a modern interior corridor hotel, offering value, product, and service. Free Continental Breakfast, and Free WiFi. Located on Historical Route 66, the... More

best price for the money!!
price point was great for what you get!! new comfortable mattresses along with new bedding. looks like there remodeling slowly. new curtains also. I had a great stay. they had a friendly staff! you...
Feb 20, 2014
From $79

8 La Quinta Inn & Suites Gallup

3 stars
3.9 / 5 22 reviews

3880 East Hwy 66 Map

The La Quinta Inn & Suites Gallup hotel was recently named a 2013 TripAdvisor Certificate of Excellence award winner! La Quinta Inn & Suites in Gallup, NM hotel is located on Historic Route 66.... More

Trip to Gallup
Overall, my stay at this hotel was extremely pleasant. The location was perfect, as it was very close to I-40. Also, it was far enough away from downtown to make it less noisy and congested but...
May 27, 2014
From $79

9 Sleep Inn Gallup

2 stars
3.0 / 5 1 reviews

3820 E Highway 66 Map

Located at Gallup Indian Plaza. Shopping, convenience store, gas station, and lots of restaurants nearby. free hot breakfast. Pet accommodation: 15.00 per night per pet. 100 percent non-smoking hotel More

Ok for overnight
Beds a little hard but convenient for an overnight stay. Denny's next door for a late night stop. A decent breakfast at the hotel and a little shopping all in the same parking lot!
Mar 27, 2014
From $54

10 Super 8 Gallup

2 stars
1.3 / 5 10 reviews

1715 West Hwy 66 Map

Stay 2, Save 15%

Gallup is the true gateway city, perfectly situated for easy access to regional attractions. We are only a 90 minute drive from some of the most spectacular scenery and one of a kind attractions -... More

Horrible stay
It was the worst stay. With out a a/c 2 nights. Tried to have them put me in another room but no communication with staff w/Manager 2nd night he didn't get the message to be put another room....
Sep 12, 2013
From $99

11 Quality Inn & Suites

2 stars
2.6 / 5 8 reviews

1500 W. Maloney Ave. Map

Located in the downtown/business area in the heart of Gallup. Cracker Barrel and Applebee's within easy walking distance. Gallup is centrally located to some of the most beautiful attractions... More

Stay was very comfortable and staff was very friendly
Nov 18, 2013
From $59

12 Red Lion Hotel Gallup

3 stars
2.4 / 5 27 reviews

3009 Hwy 66, Gallup Map

Full-service New Mexico hotel with free Wi-Fi near Native Indian landThe Best Western Inn & Suites Gallup sits along historic Route 66 near many beautiful attractions, including Chaco Canyon,... More

Great stopover...
Perfect location for a stopover between Las Vegas, NV and Cimerron, NM...
Aug 20, 2013
From $49

13 Americas Best Value Inn and Suites Gallup

2 stars
2.3 / 5 7 reviews

2003 W Route 66 Map

Welcome to Americas Best Value Inn and Suites Gallup/ NM. Our hotel offers free Continental Breakfast/ Free Hi-Speed Internet/ free Local calls/ over 60 TV Channels including HBO and ESPN/ coffee... More

vacation return from bowling tournament
receptionist UPGRADED to suite for my military affiliation. First time this has happened to me. thanks a million
Jun 15, 2014
From $43

14 Knights Inn & Suites Gallup

2 stars
1.7 / 5 6 reviews

3208 West Highway 66 Map

Free Continental Breakfast. High Speed Internet Access. Indoor Pool. Free parking. Pets accepted. More

shower head mold made me sick I think, breakfast not so good either
May 29, 2014
From $56

15 Microtel Inn & Suites by Wyndham Gallup

2 stars
2.6 / 5 13 reviews

3270 West Highway 66 Map

Stay 3, Save 20%

Book a comfortable room for a great value at this Microtel Inn by Wyndham Gallup near Red Rock State Park. Just off Interstate 40 in the heart of Native American country, this hotel is close to... More

Heading west
Very comfortable room at a good price. The only issues we encountered were no elevator available (only a two story building though) and a very meager "Continental breakfast" that we skipped....
Dec 4, 2013
From $54

16 Econo Lodge Gallup

2 stars
2.2 / 5 11 reviews

3101 W. US 66 Map

Conveniently located of of I-40. Amenities include Free Wireless High Speed Internet, Free Continental Breakfast featuring Fresh Hot Waffles. Located two miles from airport and nearby local... More

a place to stay
Very nice an friendly receptionist. A free breakfadt.
Sep 8, 2012
From $51

17 Red Roof Inn Gallup

2 stars
3.2 / 5 80 reviews

3304 West Hwy 66 Map

Red Roof Inn Gallup New Mexico is a pet friendly, family friendly hotel. This hotel is close to Gallup Municipal Airport (GUP), University of New Mexico - Gallup and I-40. The hotel is located on... More

Keep driving to another town
I know why they have video surveillance of the parking lot, because we were approached twice in the parking lot by pan-handlers as we were packing up to leave. Should NOT happen on hotel property!...
Jul 7, 2014
From $114

18 Comfort Suites Gallup

2 stars
4.4 / 5 7 reviews

3940 East Highway 66 Map

The newly built Comfort Suites staff welcomes you. Whether you are returning from a hard day at work or a fun day at play, everyone can enjoy spacious rooms with free high speed internet access, a... More

Overall Very Nice!
Greeted promptly & politely - all staff Very Nice. Excellent breakfast. Only complaint - hot tub when turned on was all full of foam to the extent it was not usable - unless the jets were turned...
Sep 24, 2012

19 Hilton Garden Inn Gallup

3 stars
Not yet reviewed

1530 West Maloney Avenue Map

Situated just off of I-40, Hilton Garden Inn Gallup is just a short distance from lots of hiking paths, shops and restaurants. Gallup Municipal Airport is just 10 minutes’ away by car, and... More

From $45

20 Motel 6 Gallup

1 star
2.8 / 5 36 reviews

3306 West US HWY 66 Map

Motel 6 Gallup is located at the entrance of the Navajo Nation and spectacular Monument Valley. Features include an outdoor pool, guest laundry. WIFI available in all guest rooms for $2.99 per 24... More

What you would expect.
Wouldnt recommend for a long stay but for a place for the night its perfect. Paid 40$ for the wife and I. Got our money worth. It was a room right off of the interstate during a long road trip. It...
Dec 30, 2013