Cheap Hotels in Gallup, NM
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
Featured Gallup Cheap Hotels

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $64 total per night
$64 total
Dec 24 - Dec 25
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

Budget Inn
3150 West Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$40 nightly
The price is $45 total per night
$45 total
Dec 19 - Dec 20
Total with taxes and fees
Budget Inn features free WiFi in public areas and a vending machine. If you drive, put free parking to good use. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.

Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $71 total per night
$71 total
Dec 19 - Dec 20
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40 features free WiFi in public areas and a vending machine. If you plan to drive, free parking is available. Front-desk staff are standing by 24/7 to assist with any requests.

Americas Best Value Inn & Suites Gallup
2003 W Route 66 Gallup NM
Americas Best Value Inn & Suites Gallup features free WiFi in public areas, coffee in a common area, and laundry facilities. RV, bus, and truck parking is available. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations.

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
$63 nightly
The price is $71 total per night
$71 total
Jan 11 - Jan 12, 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.
Breakfast included
Pet friendly

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $116 total per night
$116 total
Jan 11 - Jan 12, 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.
Pool
Hot Tub

Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Dec 19 - Dec 20
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.

Days Inn by Wyndham Gallup
1603 W. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $60 total per night
$60 total
Dec 20 - Dec 21
Total with taxes and fees
Days Inn by Wyndham Gallup features free WiFi in public areas, a 24-hour business center, and a computer station. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and securing valuables. Additional amenities include free newspapers, laundry facilities, and a picnic area.

Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Dec 27 - Dec 28
Total with taxes and fees
An indoor pool and free WiFi in public areas are features at Super 8 by Wyndham Gallup. There's free parking and a free casino shuttle. The 24-hour front desk has staff always at the ready.

Motel 6 Gallup, NM
3306 West US HWY 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $52 total per night
$52 total
Dec 27 - Dec 28
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.

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup offers an indoor pool, free WiFi in public areas, and a hot tub. There's free parking and a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.

Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Dec 19 - Dec 20
Total with taxes and fees
Guests staying at Rodeway Inn Gallup West enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff always at the ready.

Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66 Gallup NM
Guests staying at Knights Inn Gallup at 3208 W Hwy 66 enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.

Econo Lodge Gallup West
3101 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Dec 19 - Dec 20
Total with taxes and fees
Guests of Econo Lodge Gallup West enjoy access to free WiFi in public areas, a business center, and coffee in a common area. There's free parking and a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a computer station, free newspapers, and laundry facilities.
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 hotels essential information
Accommodation | 71 hotels |
|---|---|
Lowest Price | $45 |
Highest Price | $116 |
Popular hotels | Red Roof Inn Gallup, Budget Inn, Royal Holiday Motel By Belvilla Gallup I-40, Americas Best Value Inn & Suites Gallup, Sleep Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Microtel Inn by Wyndham Gallup, Days Inn by Wyndham Gallup, Super 8 by Wyndham Gallup, Motel 6 Gallup, NM, Days Inn & Suites by Wyndham Red Rock-Gallup, Rodeway Inn Gallup West, Knights Inn Gallup at 3208 W Hwy 66, Econo Lodge Gallup West |
Recent Cheap Hotels Reviews

Sleep Inn Gallup
5/5 Excellent
"Everything is nice"
A verified traveler stayed at Sleep Inn Gallup
Posted 2 days ago
More to Explore
- Business Hotels in Northwestern New Mexico
- Golf Resorts & in Northwestern New Mexico
- Hotels with Airport Transfers in Northwestern New Mexico
- Hotels with Kitchenettes in Northwestern New Mexico
- Hotels with Room Service in Northwestern New Mexico
- Hotels with a Wedding Venue in Northwestern New Mexico
- Hotels near Richardsons Trading Company
- Hotels with Pool in Paraje
- Winery Hotels in Paraje
- Casino Resorts & in Grants
- Cheap Hotels in Grants
- Historic Hotels in Grants
- Hotels with Bar in Grants
- Hotels with Free Breakfast in Grants
- Hotels with Hot Tubs in Grants
- Hotels with Kitchenettes in Grants
- Luxury Hotels in Grants
- Spa Resorts & in Grants
- Hotels with WiFi in North Acomita Village
- Hotels with Air Conditioning in North Acomita Village
- Arcade Hotels in Casa Blanca
- Hotels with Air Conditioning in Casa Blanca
- Winery Hotels in Casa Blanca
- Motels in Gallup Station
- Hotels with Pool in Kirtland
- Casino Resorts & in Farmington
- Cheap Hotels in Farmington
- Hotels with Bar in Farmington
- Hotels with Hot Tubs in Farmington
- Hotels with an Indoor Pool in Farmington
- Hotels near El Morro Theatre
- Historic Hotels in Window Rock
- Hotels with Pool in Window Rock
- Flights from Gallup Municipal
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Kalamazoo (AZO) to Gallup (GUP)
- Flights from Hartford (BDL) to Gallup (GUP)
- Flights from Brindisi (BDS) to Gallup (GUP)
- Flights from Birmingham (BHM) to Gallup (GUP)
- Flights from Nashville (BNA) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Baltimore (BWI) to Gallup (GUP)
- Flights from Concord (CCR) to Gallup (GUP)
- Flights from Chandler (CHD) to Gallup (GUP)
- Flights from Columbus (CMH) to Gallup (GUP)
- Flights from Columbia (COU) to Gallup (GUP)
- Flights from Jacksonville (CRG) to Gallup (GUP)
- Flights from Dodge City (DDC) to Gallup (GUP)
- Flights from Decatur (DEC) to Gallup (GUP)
- Flights from Detroit (DTW) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
- Flights from Sioux Falls (FSD) to Gallup (GUP)
- Flights from Fort Smith (FSM) to Gallup (GUP)
- Flights from Gainesville (GNV) to Gallup (GUP)
- Flights from Green Bay (GRB) to Gallup (GUP)
- Flights from Gwalior (GWL) to Gallup (GUP)
- Flights from White Plains (HPN) to Gallup (GUP)
- Flights from Indianapolis (IND) to Gallup (GUP)
- Flights from Jacksonville (JAX) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Little Rock (LIT) to Gallup (GUP)
- Flights from Laredo (LRD) to Gallup (GUP)
- Flights from Kansas City (MCI) to Gallup (GUP)
- Flights from Orlando (MCO) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Minot (MOT) to Gallup (GUP)
- Flights from Madison (MSN) to Gallup (GUP)
- Flights from Missoula (MSO) to Gallup (GUP)
- Flights from Ontario (ONT) to Gallup (GUP)
- Flights from Plattsburgh (PBG) to Gallup (GUP)
- Flights from Portland (PDX) to Gallup (GUP)
- Flights from Page (PGA) to Gallup (GUP)
- Flights from Philadelphia (PHL) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Peoria (PIA) to Gallup (GUP)
- Flights from Pellston (PLN) to Gallup (GUP)
- Flights from Pori (POR) to Gallup (GUP)
- Flights from Paraparaumu (PPQ) to Gallup (GUP)
- Flights from Providence (PVD) to Gallup (GUP)
- Flights from Chicago (PWK) to Gallup (GUP)
- Flights from Portland (PWM) to Gallup (GUP)
- Flights from Raleigh (RDU) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from San Antonio (SAT) to Gallup (GUP)
- Flights from Scottsdale (SCF) to Gallup (GUP)
- Flights from Orlando (SFB) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Santa Maria (SMX) to Gallup (GUP)
- Flights from Orange County (SNA) to Gallup (GUP)
- Flights from Silver City (SVC) to Gallup (GUP)
- Flights from Syracuse (SYR) to Gallup (GUP)
- Flights from Vernal (VEL) to Gallup (GUP)
- Flights from Vero Beach (VRB) to Gallup (GUP)
- Flights from Fayetteville (XNA) to Gallup (GUP)


