Popular hotels
Insights
Cheapest hotels
Where to stay
About Gallup

Hotels in Gallup

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

Gallup, United States
1 May — 2 May2
...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.

Customie 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

Discover well-known properties in Gallup that are favoured by visitors more than others. There are 45 hotels in Gallup and price data was last updated on 24 April 2025. The average price for a hotel in Gallup is £80/night.
These hotels are among the most popular places to stay for users visiting Gallup. Users can utilise the filters available to narrow down their search.
Filter by star ratings
All filters
1000 East Highway 66, Gallup, NM, United States
Hotel El Rancho provides 3-star accommodation in Gallup, just minutes from Senator Clark. It also offers an outdoor pool, a bowling alley and free Wi-Fi.
Free Wi-Fi
Parking
8.7
Excellent
1757 reviews
Location
0.8 mi from city centre
3880 East Highway 66, Gallup, NM, United States
Situated under a 20-minute walk from Gallup Amtrak Station, La Quinta Inn & Suites by Wyndham Gallup offers guests a convenient base while in Rehoboth. It also provides an indoor pool, free Wi-Fi and a gym.
Pool
Free Wi-Fi
Parking
8.6
Excellent
1041 reviews
Location
4.3 mi from city centre
910 East Aztec Avenue, Gallup, NM, United States
Best Western Plus Gallup Inn & Suites provides 2-star accommodation in Gallup, just moments from Senator Clark. It also offers free Wi-Fi and an indoor pool.
Pool
Free Wi-Fi
Parking
8.5
Excellent
1493 reviews
Location
0.8 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.5
Excellent
725 reviews
Location
3.7 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
583 reviews
Location
0.9 mi from city centre
3940 East Highway 66, Gallup, NM, United States
Comfort Suites Gallup East Route 66 and I-40 provides comfortable accommodation and is within a 20-minute walk of Gallup Amtrak Station. Popular facilities, such as free Wi-Fi and an indoor pool, make for a satisfying stay in Rehoboth.
Pool
Free Wi-Fi
Parking
8.1
Excellent
985 reviews
Location
4.4 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.2
Good
651 reviews
Location
1.3 mi from city centre
1440 West Maloney Avenue, Gallup, NM, United States
Situated in Gallup, Comfort Inn Gallup I-40 Exit 20 has direct access to Senator Clark and offers an indoor pool and free Wi-Fi. It also features an express check-in and check-out feature, meeting rooms and laundry facilities.
Free Wi-Fi
Air conditioning
6.8
Good
588 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.6
Excellent
377 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
Free Wi-Fi
Parking
8.4
Excellent
466 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 February (£54). Conversely, the most expensive month to stay in Gallup is December (£67).

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

The cheapest day to stay in Gallup is Sunday (£54). On the other hand, travelers can expect to pay the most on Tuesday, when the average nightly price is £64.

How far ahead should you book a hotel in Gallup?

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

Cheapest hotels in Gallup, New Mexico

Discover affordable stays in Gallup that provide a quality experience without breaking the bank. Hotels in Gallup can be found for as low as £32 per night. There is currently one property in Gallup that can be booked for this price. Colonial Motel is one of the hotels that can be booked for the lowest price in Gallup. Price data was last updated on 24 April 2025
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.
Show all 45 hotels
1007 West Coal Avenue, Gallup, NM, United States
0.7 mi from city centre
Free Wi-Fi
Air conditioning
£32
Avg. per night
3150 West Historic Highway 66, Gallup, NM, United States
4.6 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£34
Avg. per night
3101 West Highway 66, Gallup, NM, United States
4.5 mi from city centre
Free Wi-Fi
Parking
£35
Avg. per night
1717 West Historic Highway 66, Gallup, NM, United States
1.6 mi from city centre
Pool
Free Wi-Fi
£38
Avg. per night
1903 West Historic Highway 66, Gallup, NM, United States
1.8 mi from city centre
Free Wi-Fi
Airport shuttle
£38
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air conditioning
£39
Avg. per night
3208 West Highway 66, Gallup, NM, United States
4.7 mi from city centre
Pool
Free Wi-Fi
£41
Avg. per night
2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
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
£43
Avg. per night
3306 West Us Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
£44
Avg. per night
3304 West Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
Parking
£45
Avg. per night
3270 West Highway 66, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Parking
£48
Avg. per night
3010 East Historic Highway 66, Gallup, NM, United States
3.0 mi from city centre
Pool
Free Wi-Fi
Parking
£51
Avg. per night
1709 West Highway 66, Gallup, NM, United States
1.5 mi from city centre
Airport shuttle
£53
Avg. per night
3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Parking
£59
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
5.1 mi from city centre
Free Wi-Fi
Spa
£75
Avg. per night

Where to stay in Gallup

Explore different neighbourhoods and areas within Gallup to find the perfect location for your stay. Map data was last updated on 24 April 2025.
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

Find useful tips and insights about staying in Gallup to help you make the most of your experience. FAQs were last updated on 24 April 2025.
  • What are the best hotels in Gallup?

    Hotel El Rancho (8.7/10 from 1,757 reviews), Rodeway Inn (7.3/10 from 548 reviews), and Red Roof Inn Gallup (7.5/10 from 2,082 reviews) are all highly rated places to stay in Gallup.

  • What is a good hotel near Gallup Cultural Center?

    Hotel El Rancho is a hotel near Gallup Cultural Center that is popular with HotelsCombined users, scoring 8.7 across 1,757 reviews.

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

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

  • How many hotels are there in Gallup?

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

See more FAQs

Find better results for your stay in Gallup

Consider these popular 3-star hotels in Gallup

Stay at one of these Gallup 3-star hotels that users have found on HotelsCombined.