Larger of two Best Western hotels in Gallup, the Inn & Suites at 3009 W route 66 is a large building, with 126 rooms on 2 floors, on the south side of the highway and 1 mile from exit 16 of interstate 40. The hotel has a restaurant on the premises - the New Mexico Steakhouse - and numerous other amenities including indoor pool & hot tub, cocktail lounge, gift shop, ATM, sauna, exercise facility and guest laundry.

The Best Western Red Rock Inn lies at the east edge of Gallup between E Highway 66 and Aztec Road, a few blocks west of I-40 exit 26; an L-shaped building of 77 rooms, surrounded by plenty of parking space. Gallup town center is 4 miles to the east, and although this area is relatively undeveloped there are 2 restaurants adjacent to the hotel. The inn has an indoor pool/spa/sauna, and serves complimentary breakfast.

Simple but comfortable accommodation is provided by Sleep Inn Gallup, a small, 2 floor hotel on the east edge of town next to interstate 40 exit 26. There is a Denny's restaurant and a gas station next door though for the most part, the surroundings are undeveloped desert - other services are found about a mile west along old Route 66, towards Gallup town center. The amenities at the inn comprise free continental breakfast, an indoor heated pool, hot tub, guest laundry and a convenience store.

One of a group of hotels on the western approach road to Gallup (former route 66), the Comfort Inn provides cross-country travelers with comfortable accommodation right next to I-40 - the hotel is a short distance east of exit 16, in a mostly undeveloped area. The municipal airport is a mile to the east, and the center of Gallup is 3 miles further, though there is a selection of restaurants within walking distance. Comfort Inn Gallup has a heated indoor pool, microwave & refrigerator in each room, and serves free full breakfast.

The Quality Inn hotel in Gallup is right next to the main interstate exit for the town center (exit 20 of I-40), on the north side, one block west of US 491 along Maloney Ave. This is a commercial neighborhood, but close to the edge of the desert to the north, and one mile from downtown Gallup to the southeast. The hotel offers complimentary continental breakfast, is adjacent to two restaurants and close to several more. The Quality Inn is one of the few properties in Gallup not near the railway, so provides a quiet night's sleep.

Reasonably priced lodging with basic facilities is on offer at Econo Lodge Gallup, a 50 room, 2 storey, interior corridor property on the west edge of town right next to I-40 (exit 16; old Route 66). Some of the rooms have a microwave & refrigerator, while the hotel has an indoor pool and a sundeck. The familiar free continental breakfast is served, or for better choices there are many restaurants nearby, close to the interstate exit.

Gallup's Rodeway Inn is another of the budget motels along old Route 66 on the west side of town - part of a long line of small shops and other businesses, and facing the railroad tracks. Renovated in 2009, the inn offers basic free breakfast (coffee & pastries), copy/fax services, free internet access and a microwave/refrigerator in each of the 46 rooms, which are on 2 floors, and linked by exterior corridors. The closest I-40 exit is 20 (Munoz Dr), 1.3 miles away; this is also the location of the main shopping area in Gallup.