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 15
2 stars 18
Unrated 4
Accommodation type
Hotels 25
Motels 8
Inns 4
Thematic Hotels
Luxury accommodations 19
Hotels with indoor pool 14
Business hotels 13
Jacuzzi 8
Golf hotels 8
Exceptional design hotels 8
Resorts 5
Boutique hotels 3
Romantic hotels 1
Spa hotels 1
Casino hotels 1
Beach hotels 1

Hotels by location

Nearby
Gal-A-Bowl Gallup 21
Gallup Area Arts Council 17
Gallup Cultural Ctr 17
Gallup Parks and Recreation 16
Tilt Gallup 17
University-New Mexico Gallup 17
Western New Mexico University Gallup 17
Fr Dunstan Park 17
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 modern and stylish, and the staff was always friendly. Being in a quiet area made it even better, especially with the hotel being wheelchair accessible. Overall, it was a really pleasant holiday stay! 🌟
Read more +
Show Less -
9.8

Exceptional

us David 27 December 2022
The rooms here are comfortable and have nice bathrooms with tubs.
Read more +
Show Less -
9.8

Exceptional

us Andrew 24 February 2023
The location here is just perfect! It's a stone's throw away from a beautiful adobe church that's filled with art. 🎨
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
Enjoyed my stay at this budget hotel, it was very pleasant for the price. the central location was a great bonus, close to taxis, an industrial area, restaurants, and stores. - the room I booked was clean, remodeled, and had a sofabed available.
Read more +
Show Less -
9.8

Exceptional

us Richard 04 December 2022
The breakfast spot here was amazing! We both got delicious meals and the location couldn't be better, just a short walk from 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.
Comfort Suites Gallup East Route 66 And I-40

3940 East Highway 66, Gallup, United States

Good
942 reviews

84 US$

min. price/night

La Quinta By Wyndham Gallup

3880 E Hwy 66, Gallup, United States

Excellent
810 reviews

76 US$

min. price/night

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup, United States

Excellent
742 reviews

101 US$

min. price/night

Comfort Inn Gallup I-40 Exit 20

1440 West Maloney Avenue

Good
401 reviews

90 US$

min. price/night

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

1000 E. Hwy 66, Gallup, United States

Excellent
2438 reviews

120 US$

min. price/night

Red Roof Inn Gallup

3304 West Highway 66, Gallup, United States

Good
1129 reviews

51 US$

min. price/night

Sleep Inn Gallup

3820 E Highway 66, Gallup, United States

Excellent
682 reviews

80 US$

min. price/night

Microtel Inn & Suites By Wyndham Gallup - Pet Friendly

3270 West Highway 66, Gallup, United States

Good
653 reviews

51 US$

min. price/night

Thank you for your feedback

Close