Hotels in Gallup

Search and compare Gallup hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customise your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Gallup

Enter your travel dates to find the best prices.
Filter by star ratings
All filters
1000 East Highway 66, Gallup, NM, United States
Hotel El Rancho offers 3-star accommodation in Gallup, just minutes from Senator Clark. It is ideally located for guests wishing to discover the area's attractions.
Free Wi-Fi
Parking
8.6
Excellent
2662 reviews
Location
0.8 mi from city centre
3880 East Highway 66, Gallup, NM, United States
La Quinta Inn & Suites by Wyndham Gallup provides comfortable 3-star accommodation in Rehoboth. It features an indoor pool as well as complimentary wireless internet access.
Pool
Parking
8.4
Excellent
1207 reviews
Location
4.3 mi from city centre
3510 East Historic Highway 66, Gallup, NM, United States
Fairfield Inn & Suites by Marriott Gallup is situated in Rehoboth and features free Wi-Fi. It also offers meeting rooms, laundry facilities and a swimming pool.
Pool
Free Wi-Fi
Parking
8.2
Excellent
766 reviews
Location
3.7 mi from city centre
910 East Aztec Avenue, Gallup, NM, United States
Best Western Plus Gallup Inn & Suites provides 3-star accommodation in Gallup, just moments from Senator Clark. It provides an indoor pool and free wireless internet access.
Pool
Free Wi-Fi
Parking
8.4
Excellent
1617 reviews
Location
0.8 mi from city centre
1105 West Lincoln Avenue, Gallup, NM, United States
Conveniently located minutes from Senator Clark, SpringHill Suites by Marriott Gallup offers comfortable accommodation in Gallup. It also provides free Wi-Fi, a free shuttle service and an indoor pool.
Pool
Free Wi-Fi
Parking
7.9
Good
645 reviews
Location
0.9 mi from city centre
1500 West Maloney Avenue, Gallup, NM, United States
Situated in Gallup, Quality Inn and Suites Gallup I-40 Exit 20 provides direct access to Senator Clark and offers free Wi-Fi and an indoor pool. It also features laundry facilities, a sauna and a 24-hour reception.
Pool
Free Wi-Fi
Parking
7.3
Good
748 reviews
Location
1.3 mi from city centre
1440 West Maloney Avenue, Gallup, NM, United States
Comfort Inn Gallup I-40 Exit 20 provides 2-star accommodation in Gallup, just minutes from Senator Clark. It is conveniently located for those wanting to discover the area's attractions.
Free Wi-Fi
Air conditioning
7.9
Good
666 reviews
Location
1.2 mi from city centre
1460 West Maloney Avenue, Gallup, NM, United States
Located in Gallup, Hampton Inn & Suites Gallup provides direct access to Senator Clark and features an indoor pool and free Wi-Fi. A spa bath and a coffee maker are only some of the facilities on offer at this 3-star hotel.
Pool
Free Wi-Fi
Parking
7.1
Good
104 reviews
Location
1.2 mi from city centre
1530 West Maloney Avenue, Gallup, NM, United States
Hilton Garden Inn Gallup offers 3-star accommodation in Gallup, just minutes from Senator Clark. It also features free Wi-Fi and an indoor pool.
Pool
Free Wi-Fi
Parking
8.3
Excellent
381 reviews
Location
1.3 mi from city centre
3850 East Highway 66, Gallup, NM, United States
Holiday Inn Express & Suites Gallup East provides a comfortable setting when in Rehoboth. It also offers an express check-in and check-out feature, an indoor pool and free Wi-Fi.
Pool
Parking
8.6
Excellent
475 reviews
Location
4.3 mi from city centre

Travel insights for hotels in Gallup

Use our HotelsCombined data-powered tips to help you find your next hotel in Gallup.

What is the cheapest month to book a hotel in Gallup?

The cheapest month to book a hotel in Gallup is May (£50). Conversely, the most expensive month to stay in Gallup is June (£95).

What is the cheapest day to stay in a hotel in Gallup?

The cheapest day to stay in Gallup is Thursday (£50). On the other hand, travellers can expect to pay the most on Tuesday, when the average nightly price is £98.

How far ahead should you book a hotel in Gallup?

Save money by booking a hotel at least 60 days before your trip to Gallup. The lowest price found when booking 60 days ahead was £56 per night.

Cheapest hotels in Gallup, New Mexico

For those on a budget, these are the cheapest hotels available in Gallup for the selected dates. As prices can vary by date, change the dates if you're flexible to compare rates.
1007 West Coal Avenue, Gallup, NM, United States
0.7 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£33
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air conditioning
£34
Avg. per night
3306 West Us Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
Parking
£36
Avg. per night
3150 West Historic Highway 66, Gallup, NM, United States
4.6 mi from city centre
Free Wi-Fi
Parking
£38
Avg. per night
3101 West US 66, Gallup, NM, United States
4.5 mi from city centre
Free Wi-Fi
Parking
£39
Avg. per night
3208 West Highway 66, Gallup, NM, United States
4.7 mi from city centre
Pool
Free Wi-Fi
£39
Avg. per night
1717 West Historic Highway 66, Gallup, NM, United States
1.6 mi from city centre
Pool
Free Wi-Fi
Parking
£41
Avg. per night
1603 West Highway 66, Gallup, NM, United States
1.3 mi from city centre
Free Wi-Fi
Air conditioning
£42
Avg. per night
2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
Free Wi-Fi
Parking
£45
Avg. per night
3304 West Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
Air conditioning
£46
Avg. per night
3010 East Historic Highway 66, Gallup, NM, United States
3.0 mi from city centre
Pool
Free Wi-Fi
Parking
Airport shuttle
£47
Avg. per night
3270 West Highway 66, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air conditioning
Spa
£54
Avg. per night
3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Air conditioning
£56
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
5.1 mi from city centre
Pool
Free Wi-Fi
Parking
£75
Avg. per night
3940 East Highway 66, Gallup, NM, United States
4.4 mi from city centre
Pool
Free Wi-Fi
Parking
£77
Avg. per night

Other accommodation in Gallup

1440 West Maloney Avenue, Gallup, NM, United States
1.2 mi from city centre
Free Wi-Fi
Air conditioning
£81
Avg. per night
3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Air conditioning
£56
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air conditioning
£34
Avg. per night
3150 West Historic Highway 66, Gallup, NM, United States
4.6 mi from city centre
Free Wi-Fi
Parking
£38
Avg. per night
2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
Free Wi-Fi
Parking
£45
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
5.1 mi from city centre
Pool
Free Wi-Fi
Parking
£75
Avg. per night
3850 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Pool
Parking
£105
Avg. per night

Where to stay in Gallup

Navigate to the areas in Gallup you plan to visit to find hotels that are close by. Users can click on a hotel's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

About Gallup

Established in 1881 along the Atlantic and Pacific Railroad, Gallup is a historic New Mexico city that has been nicknamed the “Heart of Indian Country”. It lies on the edge of a Navajo reservation and has a rich Native American heritage. Gallup was famously mentioned in the 1946 song “(Get Your Kicks on) Route 66”, with the historic highway passing through the city.

Things to do in Gallup

In the heart of the city is the Gallup Cultural Center, which occupies a historic Santa Fe Depot. It highlights the unique history of Gallup and its railway heritage, as well as the role of coal mining in its development. The collection of Native American crafts reflects the diversity of the area’s tribal groups. A highlight is the exhibit dedicated to the Navajo Code Talkers, who played an important role in World War II.

You can learn more about Gallup’s industrial heritage at the Rex Museum, which occupies a late 19th-century building that once served as a brothel. After your visit, head to the Route 66 Loop Statue. Constructed from metal by Charles Mallery, it appears like a giant Hot Wheels track.

On the eastern outskirts of Gallup is Red Rock Park, which explores the Anasazi heritage of the area. It lies atop several Ancestral Puebloan archaeological sites that date from around 300 to 1200 AD. In the Red Rock Park Museum, you can learn about the present-day Zuni, Hopi and Navajo people while admiring the displays of Native American pottery, rugs and silver.

Getting around Gallup

Gallup Municipal Airport is a five-minute drive from the city centre and has regular flights to Phoenix. Albuquerque International Sunport is around 2.5 hours away. Amtrak’s “Southwest Chief” connects to the Gallup railway station and the city centre is compact enough to explore on foot.

Facts about staying in Gallup

  • What are the best hotels in Gallup?

    Hotel El Rancho (8.6/10 from 2,662 reviews), Howard Johnson by Wyndham Gallup (7.0/10 from 1,060 reviews), and Red Roof Inn Gallup (7.5/10 from 2,168 reviews) are all highly rated places to stay in Gallup.

  • What are some other cities to stay in when visiting New Mexico?

    In addition to Gallup, travellers opt to visit Albuquerque when visiting New Mexico. Santa Fe is also a popular choice to visit.

  • How many hotels are there in Gallup?

    In total, there are 50 hotels to choose from in Gallup, compared to 8,208 properties in New Mexico.

Find better results for your stay in Gallup

Consider these popular 3-star hotels in Gallup