join Orbitz Rewards

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
Hilton Garden Inn Gallup 3 hours ago 3 stars $118
Days Inn & Suites Red Rock-Gallup 5 hours ago 3 stars $46
La Quinta Inn & Suites Gallup 3 days ago 3 stars $79
Days Inn Gallup 3 days ago 2 stars $38
Red Roof Inn Gallup 4 days ago 2 stars $47
Red Lion Hotel Gallup 4 days ago 3 stars $55
Hampton Inn Suites Gallup 4 days ago 2 stars $109
Holiday Inn Express & Suites GALLUP EAST 5 days ago 3 stars $94
Sleep Inn Gallup 6 days ago 2 stars $69
Americas Best Value Inn and Suites Gallup 7 days ago 2 stars $39

Recently Rated Gallup Hotels

Hotel Reviews Stars Price from
Red Lion Hotel Gallup
2.7 / 5
17 reviews
3 stars $55
Days Inn & Suites Red Rock-Gallup
2.9 / 5
22 reviews
3 stars $46
Comfort Inn Gallup
3.8 / 5
4 reviews
2 stars $85
Americas Best Value Inn and Suites Gallup
3.0 / 5
12 reviews
2 stars $39
Microtel Inn & Suites by Wyndham Gallup
2.7 / 5
10 reviews
2 stars $56
Quality Inn & Suites
2.7 / 5
6 reviews
2 stars $76
Knights Inn & Suites Gallup
2.0 / 5
6 reviews
2 stars $39
Hampton Inn Suites Gallup
3.6 / 5
5 reviews
2 stars $109
Days Inn Gallup
2.3 / 5
20 reviews
2 stars $38
Hampton Inn Gallup-West
4.0 / 5
14 reviews
2 stars $95

Gallup hotels

  • Hotels

Featured Gallup Hotels

From $38

1 Days Inn Gallup

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

It was ok.
It was just a place to catch some sleep on our way to our destination. It wasn't the best hotel we stayed in but it wasn't the worst either. The room was clean, there was a microwave, coffee pot...
Aug 26, 2014
From $94

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 $85

3 Comfort Inn Gallup

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

Clean, quite, and friendly
We have stayed here two years in a row and have enjoyed our stay both times. The rooms are clean and quite and the entire staff is very friendly. The girls that work in the breakfast nook were more...
Nov 21, 2014
From $69

4 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 $76

5 Quality Inn & Suites

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

Nothing to write home about
The staff was friendly and helpful and even let my folks check in before me with just a phone call. The morning breakfast was nice with lots of variety. I did not try the pool but the hot tub was...
Sep 7, 2014
From $55

6 Red Lion Hotel Gallup

3 stars
2.7 / 5 17 reviews

3009 Hwy 66, Gallup Map

Winter on Sale – Save 30%

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

Getaway trip to visit family in the area.
Had a great stay, bed was comfortable. Staff and everything was great.
Dec 2, 2014
From $39

7 Americas Best Value Inn and Suites Gallup

2 stars
3.0 / 5 12 reviews

2003 W Route 66 Map

Holiday Sale - Save 20% on your stay

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

Really comfy beds and clean room
I would definitely stop in Gallup again because of my good experience at America's Best Value Inn. The front desk was very nice and able to give me a ground floor room when I asked upon arrival....
Nov 8, 2014
From $79

8 La Quinta Inn & Suites Gallup

3 stars
4.0 / 5 18 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

Clean and nice-looking
We really liked the property and our room. Bright, clean, very pleasant. Our first time at this chain and we'll stay with La Quinta again.
Aug 23, 2014
From $46

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 $46

10 Days Inn & Suites Red Rock-Gallup

3 stars
2.9 / 5 22 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

Good price, not bad rooms
Gallup is usually a stopping point for us, this room was good enough and the was pretty inexpensive.
Nov 22, 2014
From $104

11 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

From $39

12 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 $109

13 Hampton Inn Suites Gallup

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

Excellent stop after long drive
Prompt check in, elevator close to lobby and room met our expectation. TV had more channels than we expected and had every show we wanted to watch was available. Great after a long day of driving.....
Aug 31, 2014
From $56

14 Microtel Inn & Suites by Wyndham Gallup

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

Family travel
The room was bigger than other Microtel here we have stayed. Clean and although we had a front road room it was quite.
Oct 6, 2014
From $47

15 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

Good for overnight stop
Had trouble with directions to hotel using Googlemaps.
Aug 15, 2014
From $46

16 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 $39

17 Knights Inn & Suites Gallup

2 stars
2.0 / 5 6 reviews

3208 West Highway 66 Map

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

Family Stay Away
Hotel was in kind of a rundown section of town. The room was great. Office front desk lady was nice at check in but later grew an attitude once check in was complete. Breakfast was very simple in...
Sep 6, 2014
From $49

18 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

From $41

19 Motel 6 Gallup

1 star
2.7 / 5 26 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
From $118

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