Gallup Places to Stay
Show on map
If You Are in a Hurry
Here’s a quick list of the best hotels in Gallup
From historic Route 66 motels and cozy boutique inns to Native American–owned hotels and family-friendly RV parks, Gallup offers places to stay that put you steps from cultural attractions, vibrant galleries, and sweeping desert landscapes. For the best experience, choose lodging near downtown or the historic district for easy access to restaurants and museums, book early for festival weekends like the Inter-Tribal Ceremonial, and look for amenities—free parking, pet-friendly rooms, and guided local tours—that match your budget and adventure style.
Best Places to Stay in Gallup
Knights Inn Gallup Near University of New Mexico

Knights Inn Gallup Near University of New Mexico offers pet-friendly accommodations in Gallup with free WiFi throughout the property; rooms include a TV and a private bathroom with a bath or shower, and guests are provided complimentary toiletries and a hairdryer. - Free WiFi throughout - Pet-friendly - In-room TV - Private bathroom with bath or shower - Complimentary toiletries and hairdryer
TownePlace by Marriott Suites Gallup

TownePlace Suites by Marriott Gallup offers 3-star accommodation in Gallup with air-conditioned rooms and complimentary WiFi, plus on-site amenities including a fitness centre, an indoor pool and hot tub, and a 24-hour front desk for guest convenience. - Free WiFi - Indoor pool and hot tub - On-site fitness centre - 24-hour front desk - Air-conditioned rooms
La Quinta by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40 offers complimentary wired and wireless high-speed Internet, an indoor heated pool and hot tub, a fitness center, business center, guest laundry, free local calls and a complimentary newspaper, and features an award-winning lobby museum honoring the men and women of the United States Military; the hotel is pet-friendly (fees apply) and provides parking that accommodates most vehicles. - Free wired and wireless high-speed Internet - Indoor heated pool and hot tub - On-site award-winning military museum - Pet-friendly (fees apply) with ample parking - Business center and fitness facilities
Fairfield Inn & Suites by Marriott Gallup

Fairfield Inn & Suites by Marriott Gallup is a 3-star hotel in Gallup offering air-conditioned rooms with complimentary WiFi, family-friendly accommodations and on-site fitness facilities; guests can start the day with a buffet or continental breakfast while enjoying the convenience and comfort of a modern Marriott property. - Free WiFi - Fitness centre - Family rooms - Buffet or continental breakfast - Air-conditioned rooms
Sleep Inn Gallup

Sleep Inn Gallup is conveniently located near Gallup Indian Plaza and historic Route 66, with attractions such as Red Rock State Park and Fire Rock Navajo Casino close by, and the Navajo Nation Capital in Window Rock and Zuni Pueblo just minutes away; the hotel offers full-service amenities including a free hot breakfast with a fresh veggie omelet station, complimentary local calls, and a pet-friendly policy. - Free hot breakfast with fresh veggie omelet station - Close to Gallup Indian Plaza and historic Route 66 - Near Red Rock State Park and Fire Rock Navajo Casino - Minutes from Window Rock (Navajo Nation Capital) and Zuni Pueblo - Pet-friendly with complimentary local calls
Holiday Inn Express & Suites Gallup East, an IHG Hotel

Budget Inn Motel Gallup

Budget Inn Motel Gallup, located off historic Highway 66, offers free Wi-Fi and rooms equipped with a TV, air-conditioning, a small refrigerator, a microwave and an en suite bathroom, and is about a 15-minute drive from Fire Rock Navajo Casino. - Free Wi-Fi - Rooms with TV, AC, fridge and microwave - Private en suite bathrooms - Convenient location on Historic Highway 66 - Short drive to Fire Rock Navajo Casino
Hilton Garden Inn Gallup (Gallup)

Hilton Garden Inn Gallup sits about a 5-minute drive from the Gallup Cultural Center and offers a heated indoor pool, an on-site restaurant and a mini-market; all rooms include free WiFi, a seating area with a work desk, flat-screen cable TV, an en suite bathroom with hairdryer, and in-room amenities such as a microwave, small refrigerator and coffee-making facilities. - Heated indoor pool - On-site restaurant and mini-market - Free WiFi in all rooms - Work desk and flat-screen cable TV - In-room microwave, refrigerator and coffee maker