Hotels in Gallup

Search over 72 hotels from $45

Start date: Check-in selected.
To Date
End date: Check-out

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Dec 29 - Dec 30
Tonight
Check prices in Gallup for tonight, Dec 29 - Dec 30
Dec 30 - Dec 31
Tomorrow night
Check prices in Gallup for tomorrow night, Dec 30 - Dec 31

Top Rated Gallup Hotels

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.79 mi from city center
$103 nightly
The price is $116 total per night
$116 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Guests of Hotel El Rancho enjoy features like a gym, free WiFi in public areas, and a terrace. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a ballroom, a vending machine, and a gift shop.
Pet friendly
Parking included
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.96 mi from city center
$57 nightly
The price is $64 total per night
$64 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Red Roof Inn Gallup features a 24-hour gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and an ATM.
Breakfast included
Pet friendly
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.27 mi from city center
$65 nightly
The price is $73 total per night
$73 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
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
Free Cancellation
Reserve now, pay when you stay
1.25 mi from city center
$81 nightly
The price is $91 total per night
$91 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20 offers an indoor pool, free WiFi in public areas, and a hot tub. A stay here includes free parking. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a computer station.
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.32 mi from city center
$104 nightly
The price is $117 total per night
$117 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
5.08 mi from city center
$88 nightly
The price is $100 total per night
$100 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests staying at Best Western Gallup West enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Pool
Breakfast included
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.56 mi from city center
$110 nightly
The price is $124 total per night
$124 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests of Best Western Plus Gallup Inn & Suites have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.4 mi from city center
$97 nightly
The price is $110 total per night
$110 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.85 mi from city center
$60 nightly
The price is $68 total per night
$68 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Microtel Inn by Wyndham Gallup features free WiFi in public areas, a business center, and coffee in a common area. A stay here includes free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include express check-out and a vending machine.
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
1.29 mi from city center
$139 nightly
The price is $157 total per night
$157 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Hilton Garden Inn Gallup, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.86 mi from city center
$118 nightly
The price is $134 total per night
$134 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Guests staying at SpringHill Suites by Marriott Gallup enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include conference space, a 24-hour business center, and a computer station.
Motel 6 Gallup, NM

Motel 6 Gallup, NM

2 out of 5
3306 West US HWY 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
5 mi from city center
$46 nightly
The price is $52 total per night
$52 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Motel 6 Gallup, NM features free WiFi in public areas, a terrace, and laundry facilities. Front-desk staff are standing by 24/7 to assist with any requests. This smoke-free motel also has a vending machine.
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 options

    Red Roof Inn Gallup

    Red Roof Inn Gallup

    3304 West Highway 66 Gallup NM
    $57 nightly
    The price is $64 total per night from Jan 4 to Jan 5
    $64 total
    Jan 4 - Jan 5, 2026
    Total with taxes and fees
    8/10 Very Good! (1,655 reviews)
    Budget Inn

    Budget Inn

    3150 West Historic Highway 66 Gallup NM
    $40 nightly
    The price is $45 total per night from Dec 30 to Dec 31
    $45 total
    Dec 30 - Dec 31
    Total with taxes and fees
    6.6/10 (326 reviews)
    Royal Holiday Motel By Belvilla Gallup I-40

    Royal Holiday Motel By Belvilla Gallup I-40

    1903 W Historic Hwy 66 Gallup NM
    $81 nightly
    The price is $90 total per night from Jan 7 to Jan 8
    $90 total
    Jan 7 - Jan 8, 2026
    Total with taxes and fees
    7.6/10 Good! (719 reviews)
    Americas Best Value Inn & Suites Gallup

    Americas Best Value Inn & Suites Gallup

    2003 W Route 66 Gallup NM
    Sleep Inn Gallup

    Sleep Inn Gallup

    3820 E Highway 66 Gallup NM
    $65 nightly
    The price is $73 total per night from Jan 18 to Jan 19
    $73 total
    Jan 18 - Jan 19, 2026
    Total with taxes and fees
    8.8/10 Excellent! (1,004 reviews)
    La Quinta Inn & Suites by Wyndham Gallup

    La Quinta Inn & Suites by Wyndham Gallup

    3880 East Hwy 66 Gallup NM
    $104 nightly
    The price is $117 total per night from Jan 18 to Jan 19
    $117 total
    Jan 18 - Jan 19, 2026
    Total with taxes and fees
    9/10 Wonderful! (1,003 reviews)

Where is a good place to stay in Gallup?

What are some budget-friendly hotels in Gallup?

To find a good deal, consider these cheap hotels in Gallup. Red Roof Inn Gallup is a hotel with free breakfast, free WiFi, and free parking. Another option is Sleep Inn Gallup, a hotel offering freebies like cooked-to-order breakfast, WiFi, and parking. You'll also find Microtel Inn by Wyndham Gallup, which is a hotel offering freebies like continental breakfast, WiFi, and parking.

What are some favorite hotels in central Gallup?

Here are some of the most popular hotels in the center of Gallup:

Stop in at the restaurants in historic Gallup, and then enjoy the local attractions such as the shopping. Close to central Gallup, you'll find interesting places to visit like Gallup Cultural Center.

What are some favorite hotels close to El Morro Theatre?

Those wanting to learn more about local history may want to visit this landmark, which you'll find 1.3 mi from the heart of Gallup. You'll find 5 hotels within a mile of El Morro Theatre and here are some of the top choices nearby:

Gallup hotels essential information

Accommodation
72 hotels
Lowest Price
$45
Highest Price
$157
Popular hotels
Hotel El Rancho , Red Roof Inn Gallup, Sleep Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, La Quinta Inn & Suites by Wyndham Gallup, Best Western Gallup West, Best Western Plus Gallup Inn & Suites, Comfort Suites Gallup East Route 66 and I-40, Microtel Inn by Wyndham Gallup, Hilton Garden Inn Gallup, SpringHill Suites by Marriott Gallup, Motel 6 Gallup, NM

Recent Reviews

Sleep Inn Gallup

Sleep Inn Gallup

5/5 Excellent
"Everything was good."
A verified traveler stayed at Sleep Inn Gallup
Posted 2 days ago
Sleep Inn Gallup

More to Explore