Sunday 05 July 2026 - Monday 06 July 2026 (1 night)
Find deals where other travellers are staying
We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!
Learn moreGallup - 16 Properties found

1000 E. Hwy 66
Excellent
999 reviews

1530 W Maloney Ave
Excellent
931 reviews

1105 W Lincoln Ave
Excellent
944 reviews
2% giveback on bookings
Create an account or login to unlock these rewards

910 E Aztec Ave
Excellent
942 reviews

3850 E Highway 66
Excellent
569 reviews

3880 East Hwy 66
Excellent
946 reviews

1460 W Maloney Ave
Excellent
198 reviews

3510 E Historic Highway 66
Excellent
953 reviews

3940 E Highway 66
Excellent
951 reviews

3920 Highway 66
Excellent
175 reviews

111 Twin Buttes Road
Excellent
948 reviews

1440 W Maloney Ave
Excellent
948 reviews

3820 E Highway 66
Excellent
963 reviews

392 W. Hwy 264
Excellent
127 reviews

2915 W Historic Hwy 66
Good
669 reviews
Escape to the enchanting landscapes of Gallup, New Mexico, USA and discover a world of natural beauty and rich cultural heritage. Nestled between the rugged red rock mesas and the vibrant blue skies, Gallup offers a unique travel experience that will leave you in awe. Immerse yourself in the rich Native American history of the region as you explore fascinating landmarks and cultural sites. Visit the Red Rock Park and embrace the grandeur of the towering sandstone cliffs, or venture to Chaco Culture National Historical Park, where ancient Puebloan ruins whisper stories of the past. For outdoor enthusiasts, the nearby stunning landscapes of the Zuni Mountains beckon with endless opportunities for hiking, camping, and photography. Delve into the Navajo culture as you wander through the Navajo Code Talkers Museum, commemorating the brave Native Americans who played a vital role in World War II communications. When it's time to unwind, let our hotel in Gallup be your sanctuary. With comfortable accommodations and impeccable service, we ensure a relaxing stay after your days of exploration. Our hotel offers a range of amenities, including a fitness center, pool, and on-site dining options, to cater to all your needs. At Travala.com, we provide secure and convenient payment options to ensure a seamless booking experience. Whether you prefer to use credit cards, debit cards, or even cryptocurrencies like Bitcoin, we have you covered. Come discover the hidden treasures of Gallup, New Mexico, a destination that captivates with its natural beauty and cultural wonders. Book your stay with Travala.com today and embark on an unforgettable journey that will leave you with memories to last a lifetime.