Lodging in Gallup, New Mexico

Hotels, Lodges, Extended Stay

Comfort Suites Gallup 505-863-3445
3940 East Highway 66, Gallup, NM 87301
The only 3-time Platinum Award-winning hotel in NM, Comfort Suites Gallup is the premier place to stay in the city. Whether on business or a Southwestern vacation, every... more info map
Best Western Inn & Suites 505-722-2221
3009 West Historic Highway 66, Gallup, NM 87301
The pet-friendly Best Western Inn & Suites in Gallup is near the Red Mesa Art Gallery, Red Rock Museum, Red Rock State Park and the Gallup Airport. On-site amenities... more info map
Best Western Red Rock Inn 505-722-7600
3010 East Historic Highway 66, Gallup, NM 87301
The Best Western Red Rock Inn in Gallup offers 77 spacious comfortable rooms, an indoor pool, Jacuzzi and sauna, a continental breakfast, high-speed Internet access,... more info map
Best Western Royal Holiday Motel 505-722-4900
1903 West Historic Highway 66, Gallup, NM 87301
Seven miles from Red Rock State Park, the pet-friendly Best Western Royal Holiday Motel offers 50 spacious, comfortable rooms with cable television, an indoor heated... more info map
Comfort Inn 505-722-0982
3208 West US 66, Gallup, NM 87301
Located north of Interstate 40, this pet-friendly Comfort Inn in Gallup is near the Gallup Municipal Airport, Red Rock State Park, the University of New Mexico-Gallup,... more info map
Days Inn Gallup East 505-863-3891
1603 West Highway 66, Gallup, NM 87301
The pet-friendly Days Inn Gallup East offers high-speed wireless Internet access, 24-hour front desk assistance, a seasonal outdoor heated pool, continental breakfast,... more info map
Days Inn Gallup West 505-863-6889
3201 West Highway 66, Gallup, NM 87301
Located off of Interstate 40, near Red Rock State Park and several dining options, the Days Inn Gallup West offers guestrooms that come standard with cable television,... more info map
Econo Lodge 505-722-3800
3101 West US 66, Gallup, NM 87301
Located off Interstate 40
Located near the Gallup Municipal Airport and Red Rock State Park, the pet-friendly Econo Lodge in Gallup offers spacious guest rooms with cable television, wireless... more info map
Economy Inn 505-863-9301
1709 West Highway 66, Gallup, NM 87301
The Economy Inn offers comfortable, convenient and affordable accommodations. more info map
Howard Johnson Inn - Gallup 505-863-6801
3404 West Highway 66, Gallup, NM 87301
Comfortable guest rooms, 24-hour front desk assistance, guest laundry facilities and more can be enjoyed at the Howard Johnson Inn - Gallup. more info map
Microtel Inn 505-722-2600
3270 West Highway 66, Gallup, NM 87301
Microtel is an award-winning economy lodging chain that offers comfortable accommodations for business and leisure travelers. more info map
Quality Inn and Suites 505-726-1000
1500 West Maloney Avenue, Gallup, NM 87301
Located in the Downtown Business Area
This Quality Inn and Suites near the University of New Mexico-Gallup, Red Rock State Park, the Gallup Municipal Airport, El Morro Theatre, the Red Rock Museum and the... more info map
Ramada Limited Gallup 505-726-2700
1440 West Maloney Avenue, Gallup, NM 87301
Guest rooms at the Ramada Limited Gallup include refrigerators, high-speed Internet access, cable TV, coffeemakers, hairdryers, irons, ironing boards, and Ramada Citrus... more info map
Red Roof Inn Gallup 505-722-7765
3304 West Highway 66, Gallup, NM 87301
The Red Roof Inn Gallup is near the Gallup Municipal Airport, Gallup Convention Center, Red Rock State Park Museum, the University of New Mexico-Gallup, Red Rock State... more info map
Sleep Inn 505-863-3535
3820 US 66 East, Gallup, NM 87301
The pet-friendly Sleep Inn in Gallup is located near the Gallup Indian Plaza, Red Rock State Park and the University of New Mexico-Gallup. On-site amenities include a... more info map
Super 8 Motel - Gallup 505-722-5300
1715 West Highway 66, Gallup, NM 87301
Guest rooms at this Super 8 in Gallup come standard with cable television, wireless Internet access, hairdryers and coffeemakers. more info map
Travelodge 505-722-2100
3275 West Highway 66, Gallup, NM 87301
Travelodge offers affordable, comfortable guest accommodations that include wireless Internet access, cable television, refrigerators and microwaves. An indoor pool and... more info map

Bed & Breakfast, Cabins & Cottages

Lodging Guides and Directories

Condos & Vacation Rentals

R.V. Parks & Camping

Gallup KOA 505-722-2333
3900 East Highway 66, Gallup, NM 87301
Tent sites, Kamping Kabins, large, level pull thrus, an indoor pool and hot tub and more can be enjoyed at the Gallup KOA. more info map

Print - Lodging