Book Hotels in Gallup, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"The hotel was beautiful but the air conditioner in our room did not work and the room was extremely small"

Reviewed on Jun 23, 2025

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
"Good overnight stay in Gallup. Room was clean and comfortable enough. Wife thought the beds were hard, I was fine It's busy downstairs at the "breakfast early, as this hotel appears to cater to alot of contractor types. We left early, so no issues. On a side note...there are 8 Tesla charging stations ..."

Reviewed on Jun 20, 2025

Best Western Gallup West
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"Always a pleasant experience. Nice facility close to downtown."

Reviewed on Jun 23, 2025

Best Western Plus Gallup Inn & Suites
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
"Nice room layout, needs additional access to 120v outlets, very minimal. Needs to address the vibrating bed, from the HVAC? Also an outside lite makes the room glow."

Reviewed on Jun 18, 2025

SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
"The room was very clean."

Reviewed on Jun 23, 2025

Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. ..."

Reviewed on Jun 20, 2025

Microtel Inn by Wyndham Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self ...
"Clean and friendly staff."

Reviewed on Jun 22, 2025

Royal Holiday Motel By Belvilla Gallup I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast ...
"It was great"

Reviewed on Jun 22, 2025

Quality Inn & Suites Gallup I-40 Exit 20
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free perks include ...
"Older property but very well maintained. The property sits at the end of town off of Old 66, so it’s quiet, has trees and beautiful views of the red rocks. Wonderful staff."

Reviewed on Jun 20, 2025

Days Inn & Suites by Wyndham Red Rock-Gallup
Don't see what you're looking for?
See all available properties in Gallup
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Gallup hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Gallup Hotel & Travel Guide

Visitors to Northern New Mexico are simply spoiled for choice when it comes to start finding interesting accommodation in Gallup. An exciting 24 hotels and apartments are located on Travelocity within a 6-mile (10-kilometer) radius from Gallup's city heart.

For those times when you are hoping to find a hotel that is no more than a pleasant walk from the Gallup city center, Comfort Inn Gallup and Quality Inn And Suites Gallup are more than suitable.

If you'd like to spend time in Gallup, but have a budget to stick to and basically are hoping to find the more affordable hotels, you'll find that there are also plenty of affordable places to offer in the vicinity. The Days Inn Gallup is 2 miles (3 kilometers) from downtown, while the Super 8 - Gallup is 2 miles (3 kilometers) away. Other Gallup hotels in the lower price range are the Gallup Travelodge and the Economy Inn Gallup.

The Holiday Inn Express Hotel & Suites Gallup East is about 5 miles (8 kilometers) from the middle of Gallup. Or, alternatively, the Comfort Suites Gallup can be found 5 miles (8 kilometers) away. Other Travelocity-listed hotels include the La Quinta Inn & Suites Gallup and the Sleep Inn Gallup.

The greater Northern New Mexico region is certainly worth checking out too. Familiarize yourself with Northern New Mexico's traditional villages and don't forget to fall in love with its mountains and desert landscapes. Common things to do in this area of United States of America include snowboarding.

Located 85 miles (141 kilometers) outside Gallup's downtown area is Four Corners Regional Airport. Base yourself in the area at Silver River Adobe Inn or Comfort Suites.

Top reasons for your vacation to Gallup

  • Outdoor Adventure: Gallup offers a range of outdoor activities, including hiking and exploring the stunning landscapes surrounding the area.
  • Historical Sites: Visit attractions such as Red Rock Park and Museum, El Morro National Monument, and Chaco Culture National Historical Park to learn about the rich history of the region.
  • Cultural Experience: Immerse yourself in the local culture by attending dance celebrations and exploring the unique shops and architecture in Old Town.
  • Family-Friendly Entertainment: Enjoy some family-friendly entertainment at one of the nearby casinos.
  • Dining and Shopping: Gallup boasts a variety of dining options and shopping centers, ensuring there's something for everyone in the family.

Find your favorite hotels in Gallup

If you're planning an outdoor vacation in Gallup, New Mexico, you'll find a range of hotel accommodations to suit your needs. From budget-friendly motels to luxurious resorts, there are options for every traveler. Some of the best and popular hotels in Gallup offer comfortable rooms, modern amenities, and convenient locations. Whether you're looking for a top hotel with a lounge or a cozy motel, you'll find plenty of choices to make your stay enjoyable.

Hotel nameTypeStarsDescription
Hotel El RanchoThis 3.0-star rated hotel is a great option for your outdoor vacation in Gallup. With its close proximity to cafes, coffee shops, and a variety of outdoor activities such as swimming and pet-friendly facilities, you and your family will have plenty of options for relaxation and entertainment. The hotel also offers free parking and is located near the opera, making it a convenient choice for exploring the local arts scene.
Best Western Gallup WestHotel2.5If you're looking for a comfortable and convenient stay, the 2.5-star rated Best Western Gallup West is a good option. With its indoor pool, hot tub, fitness center, and spa facilities, you can unwind after a day of outdoor activities. The hotel also offers free breakfast and has a bar and business amenities for added convenience. Its proximity to the countryside and sports facilities make it a great choice for outdoor enthusiasts.
SpringHill Suites by Marriott GallupHotel3.5Rated 3.5 stars, this hotel is known for its friendly staff and comfortable amenities. With its indoor pool, breakfast options, and fitness center, you can start your day off right before exploring the outdoors. The hotel also offers excursions and has a sofa bed for added relaxation. Its proximity to sports facilities and free breakfast make it a top choice for families and outdoor enthusiasts alike.

Explore the best activities and sights in Gallup

If you're looking for a family-friendly outdoor vacation, Gallup, New Mexico is the perfect destination. With its close proximity to historical sites, art galleries, dining options, and shopping centers, there's something for everyone to enjoy. For outdoor enthusiasts, hiking and excursions are popular activities. You can also visit nearby attractions such as the Red Rock Park and Museum, El Morro National Monument, and Chaco Culture National Historical Park. Don't miss the chance to experience the local dance celebrations and explore the beautiful landscapes that Gallup has to offer.

  1. Historic District: The Historic District in Gallup is a captivating blend of history, art, and small-town charm. Stroll through the well-preserved streets and immerse yourself in the rich cultural heritage. The architecture of the buildings is a testament to the town's past, while the cozy cafes offer a taste of local flavors. Explore the desert surroundings and embark on exciting adventures, or catch a show at the charming theater. Whether you're a history enthusiast or simply seeking a romantic getaway, the Historic District promises an unforgettable experience.
  2. El Morro Theatre: Step into the past at the El Morro Theatre, a historical cinema that exudes art and small-town nostalgia. The theater's vintage charm adds a touch of romance to any visit, making it a great destination for couples and families alike. Enjoy a captivating movie experience or attend one of the live performances. The theater's location in the heart of Gallup's historic district adds to its allure. Immerse yourself in the vibrant atmosphere of this entertainment hub and create lasting memories.
  3. Richardsons Trading Company: Richardsons Trading Company is a must-visit store that showcases the town's rich history and artistic heritage. Step inside and be transported to a bygone era, where traditional craftsmanship meets modern design. The store offers a wide range of unique products, from exquisite jewelry to handcrafted pottery. Take the time to browse through the collection and discover hidden treasures. Whether you're a history buff, an art enthusiast, or simply looking for a one-of-a-kind souvenir, Richardsons Trading Company will captivate your senses and leave you with lasting memories.

Where to stay in Gallup

Get ready for an unforgettable outdoor vacation in Gallup, New Mexico! With its close proximity to historical sites, cafes, art galleries, dining options, shopping centers, and exciting excursions, Gallup has something for everyone in the family. Immerse yourself in the stunning landscapes and go hiking in the surrounding area, where you'll discover breathtaking views and hidden trails. For a taste of the local culture, take a quick visit to Old Town and explore the unique shops and charming architecture. And if you're feeling lucky, head to one of the nearby casinos for some family-friendly entertainment. Your outdoor adventure awaits in Gallup!

  1. Red Rock: Red Rock is a scenic city surrounded by stunning red rock formations. It offers a unique outdoor experience for families with its hiking trails, rock climbing opportunities, and breathtaking views. The region is known for its picturesque landscapes and is a great destination for nature lovers. Families can also explore the nearby Red Rock State Park, which offers camping facilities and picnic areas. With its serene atmosphere and natural beauty, Red Rock provides a peaceful and rejuvenating getaway for families looking to connect with nature.
  2. Mentmore: Mentmore is a charming city located near Gallup. It is surrounded by beautiful mesas and offers a serene atmosphere for families seeking an outdoor vacation. Visitors can explore the nearby El Morro National Monument, which features ancient petroglyphs and a historic Puebloan village. Mentmore also offers opportunities for horseback riding, birdwatching, and stargazing. With its rich history and scenic landscapes, Mentmore provides a unique outdoor experience that combines adventure and cultural exploration.

Best times to go to Gallup

The travel seasons of Gallup

Trips to Gallup show no change in popularity throughout the year. The peak season to visit is from May to July, with July being the highest month. Off-peak season starts from November to January, and November sees the least travelers.

Gallup has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 73.9 degrees Fahrenheit. The wettest month in Gallup is July, so pack accordingly.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationcloud iconCloudiness
January29.3°F (-1.5°C)No Rain (Dry)Mostly Sunny
February33.6°F (0.9°C)No Rain (Dry)Mostly Sunny
March42.4°F (5.8°C)No Rain (Dry)Sunny
April50.7°F (10.4°C)No Rain (Dry)Sunny
May59.0°F (15.0°C)No Rain (Dry)Sunny
June70.9°F (21.6°C)No Rain (Dry)Sunny
July73.9°F (23.3°C)No Rain (Dry)Sunny
August71.8°F (22.1°C)No Rain (Dry)Sunny
September65.5°F (18.6°C)No Rain (Dry)Sunny
October52.9°F (11.6°C)No Rain (Dry)Sunny
November40.8°F (4.9°C)No Rain (Dry)Sunny
December31.3°F (-0.4°C)No Rain (Dry)Mostly Sunny

Food and dining in Gallup

Gallup, New Mexico is a haven for food lovers, offering a variety of local cuisines to satisfy any palate. One popular restaurant in the area is Sonic Drive-In, known for its classic North American dishes. For those craving a buffet experience, Bombays Grill is a great choice, serving up an assortment of flavorful dishes. If you're in the mood for Latin American and Mexican cuisine, Jerry's Cafe is highly recommended, with a menu featuring delicious fajitas and other traditional dishes. Whether you're looking for a brunch spot, well-known shops, or a variety of beverages, Gallup has it all.

How do I find a great hotel with Travelocity?

Ensure your entire crew experiences an unforgettable vacation with our reliable and all-round online travel platform. Discover the perfect accommodations for your family by using our family-friendly badge, which highlights hotels that offer extra amenities for children. Our custom filters make it easy to find hotels closest to top attractions, with enhanced cleaning and within your price range.

Why should I book with Travelocity?

Conference calls, to-do lists and, of course, football practice. Busy lives and packed schedules call for trips that are hassle-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. To achieve this, we will assist you in finding and planning your ideal trip, while also offering transparent pricing and reliable reviews. Additionally, our dedicated customer support is available 24/7, ensuring assistance before, during, and after your vacation.

How can I save money on my trip to Gallup?

Save money on your trip to Gallup by visiting during the less popular season of November to January. Take advantage of discounted prices by bundling your flights, hotel, and car bookings. When exploring locally, check out the inexpensive historical sites, like the El Morro National Monument, which offers stunning views and a chance to learn about the area's history. Enjoy affordable dining options at local cafes, such as the Gallup Coffee Company, where you can savor delicious coffee and pastries. Don't forget to explore the unique art scene in Gallup, with local galleries showcasing Native American and Western artwork.

Frequently asked questions

What are the top kid-friendly hotels in Gallup?
Take some of the trials out of traveling with young ones by choosing a family-friendly hotel in Gallup. From special amenities to more services, these properties come with perks that'll help make your visit plain sailing: The whole gang will enjoy their time at Best Western Plus Gallup Inn & Suites. Express check-out services and front desk services are among the things that help make this hotel a popular option. Alternatively, spend your Gallup break at Colonial Motel. Take advantage of front desk services, housekeeping services and more here.
Where can I find cheap hotels in Gallup?
At Travelocity you'll find really nice hotels in Gallup at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Gallup rather than in Gallup. We may find you even better rates, too.
How do I find the best Gallup hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Gallup then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Gallup?
The cheapest hotel in Gallup is . This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Gallup?
There are 56 hotels in Gallup on Travelocity.
What are the best hotels in Gallup?
Gallup has so many great hotels to choose from at Travelocity --- and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Gallup for you!
When is the best time to visit Gallup?
If you want the joy of a fun-filled trip in peak season, visit Gallup during May, June and July. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, February and October.
When is the cheapest time to stay in Gallup?
Based on historic data is usually the cheapest month to visit Gallup. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Gallup?
There are multiple hotels in Gallup that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Gallup. We have plenty of kid-friendly hotels in Gallup to choose from on Travelocity!
Why book a hotel in Gallup through Travelocity?
Because we have the top hotels in Gallup! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Gallup on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Gallup hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity