Best-rated Hotels in Gallup for an Unforgettable Stay

Book your perfect accommodation with our detailed descriptions, travelers’ reviews, and handpicked hotel collections.

Check-in date:
Check-out date:
0 Adults

Adults

0 Children

Children

Apply

Why Book With Us?

Choose from exclusive hotel collections.

We offer thousands of Gallup hotels and accommodations from some of the world's most renowned hotel chains as well as unique gems in the region that you won’t find anywhere else.

Enjoy a seamless booking experience.

After choosing your accommodation, take a minute to complete our quick reservation form and get instant confirmation by email.

Get flexible travel options.

We provide the most flexible cancellation options. Get your deposit back in case of a change of plans and other unforeseen circumstances.

Find a hotel

Hotels by class
3 stars 14
2 stars 20
Unrated 2
Accommodation type
Hotels 27
Motels 8
Inn 1
Thematic Hotels
Luxury accommodations 23
Resorts 12
Business hotels 12
Golf hotels 8
Exceptional Design hotels 8
Jacuzzi 7
Historical hotels 6
Boutique hotels 3
Romantic hotels 1
Spa hotels 1
Beach hotels 1

Hotels by location

Nearby
Gal-A-Bowl Gallup 20
Gallup Area Arts Council 16
Gallup Cultural Ctr 16
Tilt Gallup 16
University-New Mexico Gallup 16
Western New Mexico University Gallup 16
Fr Dunstan Park 16
Gallup Parks and Recreation 15
Landmarks
Popular attractions
Museum
Park
Landmark

Welcome To Gallup

Located in the heart of New Mexico, Gallup offers a unique blend of rich history, stunning natural beauty, and diverse cultures. From the vibrant downtown filled with shops, restaurants, and art galleries to the breathtaking landscapes of the Red Rock Park and the nearby Navajo Nation, there is something for everyone in Gallup. Come explore the land that has captivated visitors for centuries and experience the magic of Gallup for yourself.

What Our Users Say About Popular Gallup Hotels

9.8

Exceptional

us James 13 March 2023
The rooms were brand-new and new-fashioned, the staff was consistently courteous. Remote location of this handicap accessible hotel was a bonus. It was surely a very nice stay for the holidays.
Read more +
Show Less -
9.8

Exceptional

us David 27 December 2022
Inviting rooms complete with the bathroom and the tub, as for instance.
Read more +
Show Less -
9.8

Exceptional

us Andrew 24 February 2023
Also, the location is magnificent and unbeatable, minutes from an art-filled adobe church.
Read more +
Show Less -
9.8

Exceptional

us Mary 29 June 2022
We recently enjoyed a romantic escape and were delighted with the complementary breakfast and happy hour snacks provided at our hotel. The location was perfect for exploring the city and had easy access to many restaurants. We also appreciated the added convenience of on-site parking.
While we enjoyed our stay, we did experience some noise from neighboring rooms. Additionally, the pool was smaller than we expected and became crowded quickly.
Read more +
Show Less -
9.8

Exceptional

us Allen 12 March 2022
The hotel has great staff and location, I loved it. The rooms with the most comfortable bed and an open balcony, as example. Found in a downtown area.
Read more +
Show Less -
9.8

Exceptional

us Derrick 25 February 2023
The hotel provided a shuttle to the airport free of charge, and the staff was very friendly and accommodating. The breakfast had a great variety of options, including a hot breakfast. The location was convenient and within close proximity to the airport and other attractions.
The cancellation policy was strict and inflexible. I had to cancel due to unforeseen circumstances, but was unable to receive any refund or flexibility from the hotel.
Read more +
Show Less -
9.6

Good

us Conrad 03 March 2023
Liked the place, had a very pleasant stay for the price. Central location of this great budget hotel was a bonus. It was also just next door to Taxi, industrial area and restaurants and stores. The room I booked was remodeled and clean and available with sofabed, Air freshener beds and screaming down the hallways.
Read more +
Show Less -
9.8

Exceptional

us Richard 04 December 2022
The restaurant here was great for breakfast, we both ordered excellent dishes. The location was best possible, within walking distance of Trinity.
Read more +
Show Less -
9.8

Exceptional

us Dan 03 October 2021
Exceptional staff and central location. A flat-screen TV with cable channels, a personal safe and a seating area were available in my a double room. All the dishes were great, nevertheless you can visit nearby Agave Restaurant & Lounge. The service here was friendly too. Actually everything was good, you're dope!
Read more +
Show Less -
9.8

Exceptional

us John 28 January 2022
Perfectly located in a nice area, adequate breakfast, soft bed. It had great attached restaurant. Near the beach that was fantastic.
Read more +
Show Less -

Save Time on Trip Arrangements by Booking One of Our Hand-picked Hotels

Exclusive 3-star Hotels
Quality 2-star Hotels
Enjoy authentic experiences without compromising on comfort and convenience.
Best Western Plus Gallup Inn & Suites

910 E Aztec Avenue, Gallup, United States

Excellent
906 reviews

101 US$

min. price/night

La Quinta By Wyndham Gallup

3880 East Hwy 66, Gallup, United States

Excellent
846 reviews

76 US$

min. price/night

Comfort Suites Gallup East Route 66 And I-40

3940 East Highway 66, Gallup, United States

Excellent
839 reviews

84 US$

min. price/night

Springhill Suites By Marriott Gallup

1105 West Lincoln Avenue, Gallup, United States

Excellent
431 reviews

133 US$

min. price/night

Discover the hidden gems of Gallup by booking one of its 2-star hotels.
Hotel El Rancho

1000 East 66, Gallup, United States

Excellent
2241 reviews

120 US$

min. price/night

Red Roof Inn Gallup

3304 West Highway 66, Gallup, United States

Good
1264 reviews

51 US$

min. price/night

Sleep Inn Gallup

3820 E Highway 66, Gallup, United States

Excellent
493 reviews

80 US$

min. price/night

Quality Inn & Suites Gallup I-40 Exit 20

1500 W. Maloney Ave., Gallup, United States

Good
465 reviews

87 US$

min. price/night

Thank you for your feedback

Close