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
Hampton Inn Suites Gallup 4 hours ago 2 stars $109
Red Lion Hotel Gallup 5 hours ago 3 stars $59
Hampton Inn Gallup-West 1 day ago 2 stars $95
Days Inn Gallup 1 day ago 2 stars $35
La Quinta Inn & Suites Gallup 1 day ago 3 stars $79
Red Roof Inn Gallup 2 days ago 2 stars $51
Days Inn & Suites Red Rock-Gallup 3 days ago 3 stars $47
Gallup Travelodge 4 days ago 2 stars $44
Holiday Inn Express & Suites GALLUP EAST 5 days ago 3 stars $108
Super 8 Gallup 6 days ago 2 stars $54

Recently Rated Gallup Hotels

Hotel Reviews Stars Price from
Motel 6 Gallup
2.6 / 5
25 reviews
1 star $45
Red Roof Inn Gallup
3.3 / 5
65 reviews
2 stars $51
Hampton Inn Gallup-West
4.1 / 5
13 reviews
2 stars $95
Americas Best Value Inn and Suites Gallup
2.8 / 5
8 reviews
2 stars $49
Days Inn & Suites Red Rock-Gallup
2.9 / 5
20 reviews
3 stars $47
Hampton Inn Suites Gallup
2.7 / 5
3 reviews
2 stars $109
Days Inn Gallup
2.2 / 5
18 reviews
2 stars $35
La Quinta Inn & Suites Gallup
3.9 / 5
17 reviews
3 stars $79
Knights Inn & Suites Gallup
1.6 / 5
5 reviews
2 stars $43
Sleep Inn Gallup
3.0 / 5
1 reviews
2 stars $79

Gallup hotels

  • Hotels

Featured Gallup Hotels

From $35

1 Days Inn Gallup

2 stars
2.2 / 5 18 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 $108

2 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 $79

3 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 $42

4 Rodeway Inn Gallup

1 star
2.3 / 5 6 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 $59

5 Red Lion Hotel Gallup

3 stars
2.5 / 5 15 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 $47

6 Days Inn & Suites Red Rock-Gallup

3 stars
2.9 / 5 20 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 $56

7 Microtel Inn & Suites by Wyndham Gallup

2 stars
2.6 / 5 9 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 $79

8 La Quinta Inn & Suites Gallup

3 stars
3.9 / 5 17 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 $54

9 Super 8 Gallup

2 stars
1.3 / 5 7 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 $95

10 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 $99

11 Quality Inn & Suites

2 stars
2.6 / 5 5 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 $109

12 Hampton Inn Suites Gallup

2 stars
2.7 / 5 3 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 $44

13 Gallup Travelodge

2 stars
2.2 / 5 5 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 $43

14 Knights Inn & Suites Gallup

2 stars
1.6 / 5 5 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 $49

15 Americas Best Value Inn and Suites Gallup

2 stars
2.8 / 5 8 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

Clean hotel on historical Route 66
Room was very clean, everything worked, only the tv didn't. Bed good. At that area (on every hotel) you have to handle the noise of the train - horns.
Aug 4, 2014
From $129

16 Comfort Suites Gallup

2 stars
4.4 / 5 5 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
From $49

17 Econo Lodge Gallup

2 stars
2.1 / 5 7 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

18 Red Roof Inn Gallup

2 stars
3.3 / 5 65 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

Great for price
This hotel was an average hotel. The breakfast was average and beds were ok on comfortablity. They only allow technically one dog in each room, but I had both of mine. If needed, I would stay here...
Aug 15, 2014
From $45

19 Motel 6 Gallup

1 star
2.6 / 5 25 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

Friendly Irene.
Irene is always very friendly when i check into the motel.
Aug 18, 2014

20 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