Search
Best hotels
Insights
Best value
Tips
FAQs
Map

Gallup hotels

Search hundreds of travel sites at once for hotels in Gallup, New Mexico

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Best Gallup hotels

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

Most recommended Gallup hotels

Show all
Howard Johnson by Wyndham Gallup - Gallup - Bedroom
Howard Johnson by Wyndham Gallup
Gallup, NM
7.0Good(751)
Parking
Free Wi-Fi
Pool
$64+
Check availability
Econo Lodge Gallup - Gallup - Bedroom
Econo Lodge Gallup
Gallup, NM
6.1Okay(202)
Parking
Airport shuttle
Free Wi-Fi
Pet friendly
$49+
Check availability
Sleep Inn Gallup - Gallup - Front desk
Sleep Inn Gallup
Gallup, NM
8.4Very good(548)
Parking
Free Wi-Fi
Pool
Pet friendly
$99+
Check availability
Holiday Inn Express & Suites Gallup East - Gallup - Lounge
Holiday Inn Express & Suites Gallup East
Gallup, NM
8.4Very good(465)
Parking
Free Wi-Fi
Pool
Pet friendly
$183+
Check availability
La Quinta Inn & Suites by Wyndham Gallup - Gallup - Building
La Quinta Inn & Suites by Wyndham Gallup
Gallup, NM
8.6Very good(1029)
Parking
Free Wi-Fi
Pool
Pet friendly
$131+
Check availability
Super 8 by Wyndham Gallup - Gallup - Bedroom
Super 8 by Wyndham Gallup
Gallup, NM
6.1Okay(160)
Free Wi-Fi
Pool
Pet friendly
$61+
Check availability
Quality Inn and Suites Gallup I-40 Exit 20 - Gallup - Building
Quality Inn and Suites Gallup I-40 Exit 20
Gallup, NM
7.2Good(650)
Parking
Free Wi-Fi
Pool
Pet friendly
$108+
Check availability
Fairfield Inn & Suites by Marriott Gallup - Gallup - Front desk
Fairfield Inn & Suites by Marriott Gallup
Gallup, NM
8.5Very good(717)
Parking
Free Wi-Fi
Pool
$129+
Check availability
Hilton Garden Inn Gallup - Gallup - Patio
Hilton Garden Inn Gallup
Gallup, NM
8.6Very good(376)
Parking
Free Wi-Fi
Pool
Pet friendly
$198+
Check availability
Knights Inn & Suites Gallup - Gallup - Building
Knights Inn & Suites Gallup
Gallup, NM
5.6Fair(151)
Free Wi-Fi
Pool
Pet friendly
$62+
Check availability
Hampton Inn & Suites Gallup - Gallup - Building
Hampton Inn & Suites Gallup
Gallup, NM
7.1Good(86)
Parking
Free Wi-Fi
Pool
Pet friendly
$193+
Check availability
Microtel Inn & Suites by Wyndham Gallup - Gallup - Bedroom
Microtel Inn & Suites by Wyndham Gallup
Gallup, NM
7.6Good(768)
Parking
Free Wi-Fi
Pet friendly
$78+
Check availability
SpringHill Suites by Marriott Gallup - Gallup - Restaurant
SpringHill Suites by Marriott Gallup
Gallup, NM
7.9Good(577)
Parking
Free Wi-Fi
Pool
$148+
Check availability
Hotel El Rancho - Gallup - Bedroom
Hotel El Rancho
Gallup, NM
8.6Very good(1735)
Parking
Free Wi-Fi
Pet friendly
$130+
Check availability
Best Western Gallup West - Gallup - Lobby
Best Western Gallup West
Gallup, NM
8.1Very good(146)
Free Wi-Fi
Pool
Spa
$100+
Check availability
Economy Inn Gallup - Gallup - Bedroom
Economy Inn Gallup
Gallup, NM
3.8Poor(219)
Pet friendly
$71+
Check availability

Top Gallup hotels with parking

Show all
Comfort Suites Gallup East Route 66 and I-40 - Gallup - Lobby
Comfort Suites Gallup East Route 66 and I-40
Gallup, NM
8.2Very good(972)
Parking
Free Wi-Fi
Pool
Pet friendly
$144+
Check availability
Best Western Plus Gallup Inn & Suites - Gallup - Building
Best Western Plus Gallup Inn & Suites
Gallup, NM
8.4Very good(1480)
Parking
Free Wi-Fi
Pool
$144+
Check availability
Red Roof Inn Gallup - Gallup - Building
Red Roof Inn Gallup
Gallup, NM
7.5Good(2073)
Parking
Free Wi-Fi
Pet friendly
$74+
Check availability
Days Inn & Suites by Wyndham Red Rock-Gallup - Gallup - Bedroom
Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup, NM
6.4Okay(715)
Parking
Free Wi-Fi
Pool
Pet friendly
$83+
Check availability
Go to map

Search by stars

2+ stars3+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

$48 - $78$78 - $107$107 - $136$136 - $165$165+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

KAYAK’s insights for hotels in Gallup

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Gallup with confidence.

Which month has the cheapest hotel rates in Gallup?

Hotels are cheapest in Gallup in February, with average rates of $96. In comparison, July is the most expensive month, with prices at $117.

What is the cheapest day of the week to book a hotel in Gallup?

Thursday offers the lowest rates in Gallup, with an average nightly price of $96. The highest prices are found on Wednesday, with average rates at $115.

How early should you book a hotel in Gallup?

Book at least 23 days before your stay begins to get the best price for your Gallup hotel.
Find deals

How much is a Gallup hotel?

Here are our most popular & best value hotels

2 stars and below

3 stars

Good to know

Low season

February

High season

December

Average price (weeknight)

$106

Average price (weekend night)

$114
Cheapest month to stay with an average 14% drop in price.
Most expensive month to stay with an average 11% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Top tips for finding Gallup hotel deals

  • The cheapest 3-star hotel room in found on KAYAK in the last 2 weeks was $112, while the most expensive was $191.
  • How long should you stay? KAYAK users usually book their hotel in for 1 day.
  • The city of Gallup in New Mexico, located along historic Route 66, has a couple of hotels conveniently situated near some popular tourist sites and well-known shops and restaurants. If you are looking to tour the Gallup Cultural Center to further learn about the city's traditions, you could book a stay at El Rancho Hotel, which is approximately 0.69 miles away and has free Wi-Fi accessibility, cable and satellite TVs as well as an express checkout.
  • Travelers who happen to go to the city with dogs will be happy to know about the City of Gallup Dog Park located on W Logan Avenue, where pets and their owners can enjoy a lovely afternoon outdoors in this serene environment. You are also advised to have a dog leash with you while entering the park. You can stay at Quality Inn and Suites, which is around 3 miles away and has a roll-in shower, laundry facilities and allows pets upon request.
  • Hikers can book their stays at hotels near Interstate 40 as there are several parks with excellent trails nearby, such as Veterans Park, Babe Ruth Park and City Park. Some of the places where you can stay include the Days Inn & Suites, Best Western Plus Gallup Inn & Suites and Comfort Inn Gallup East Route 66, all within 5 miles of the named parks.
  • Lovers of history can take a trip to Rex Museum and enjoy beautiful ancient pieces and artifacts dating back to the late 1800s and early 1900s. Staying at El Rancho places you at around a mile from the museum while the SpringHill Suites by Marriott Gallup is roughly a 10min drive away.
  • When looking for some entertainment while in the city, you can check out the Nightly Indian Dancers at the Court House Square. The Quality Inn and Suites Gallup is a few miles from the square and offers cable and satellite TVs, as well as free Wi-Fi as entertainment.
See more tips

FAQs when booking a hotel in Gallup

  • Where can I stay in Gallup with kids?

    The Hampton Inn & Suites Gallup is a beautiful hotel filled with amenities, such as a kid-friendly menu for children, cable and satellite TVs, and an indoor pool. It is situated around 4 miles from the Playground of Dreams Children's Park on Wilson Avenue.

  • Which hotels are near nice dining options?

    Hotels that are along the interstate are ideal options for visitors not looking to go too far out for nice places to eat. Quality Inn & Suites, Knights Inn Gallup, Desert Skies Motel and Economy Inn Gallup are all within close proximity to beautiful restaurants, such as Oasis Mediterranean, Jerry's Café, Blake's Lotaburger, the 505 Burgers & Wings and Rocket Café.

  • Which area is best for business travelers?

    Ideally, you could opt for hotels near major roads that are easily accessible using public and private transport means, such as the 1007 Colonial Motel on 1007 West Coal Avenue, which is located along Interstate 40.

  • Which hotels are near public transport in Gallup?

    The city has several local and regional bus service providers, such as Gallup Express, which offers rides around the city. Hotels along the highway, such as the Hilton Garden Inn Gallup, are more accessible to those looking to travel using public means.

  • What are the best hotels near Gallup Cultural Center?

    Travelers who like staying near Gallup Cultural Center recommend Best Western Plus Gallup Inn & Suites, SpringHill Suites by Marriott Gallup and Hotel El Rancho.

  • Which freebies do KAYAK users look for when booking a hotel in Gallup?

    KAYAK users look for a hotel in Gallup with free breakfast. Hotels with free breakfast in Gallup include La Quinta Inn & Suites by Wyndham Gallup, Fairfield Inn & Suites by Marriott Gallup, and Sleep Inn Gallup.

  • Which amenities do KAYAK users look for when booking a hotel in Gallup?

    The most sought-after amenity KAYAK users looked for in their hotel in Gallup is: pet friendly.

  • How do I find a hotel in central Gallup?

    After you launch a hotel search on KAYAK, you can refine your research by neighborhood, which allows you to pick the central Gallup districts. You can also do a search using the city map to choose a specific location, like Gallup city center.

  • How can I find hotels near me?

    Take a look at our extensive hotel map to find the best hotels near you.

  • Are there Gallup hotels with free parking?

    There are many hotels in Gallup that offer both parking and free parking. Popular choices among KAYAK users include Howard Johnson by Wyndham Gallup, Econo Lodge Gallup and Sleep Inn Gallup.

See more FAQs

Where to stay in Gallup?

Our map will help you find the perfect place to stay in Gallup by showing you the exact location of each hotel.

Everything you need to know for your stay in Gallup

Hotels near airports in Gallup

Hotels near Farmington Airport
All hotels in Gallup

Gallup Hotel Deals. Search and compare hotels in Gallup. Find cheap hotel rooms in Gallup. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flight deals, car rentals and package deals with KAYAK.