Generally regarded as the top hotel in Holbrook, the Holiday Inn Express at 1308 E Navajo Blvd is also the closest lodging to 1-40 (just north of exit 286), and 19 miles from the southern entrance to Petrified Forest National Park. The hotel has 59 extra large rooms, was renovated in 2006 and is within walking distance of the center of Holbrook, which has a reasonable selection of restaurants and shops. The dependable Express Start free continental breakfast is served each morning, while other amenities include an indoor pool, hot tub, guest laundry and a gift shop selling local arts & crafts.

Holbrook's Best Western Adobe Inn has a central location in town on the south side of W Hopi Drive (615), this being the main street through Holbrook, formerly Route 66, and is reached from interstate 40 by either exits 285 or 286. The hotel features 54 modern rooms and a heated outdoor pool, and is within half a mile of several restaurants as well as other facilities in downtown Holbrook, including the Old West Museum, a movie theater and shopping outlets. Guests appreciate the clean, comfortable accommodation, the good quality free breakfast, and the reasonable rates.

One of two Best Western hotels in Holbrook, AZ, the Best Western Arizonian Inn is found at the northeast end of town (2508 Navajo Boulevard), near Holbrook Airport and 2 miles from the downtown area. The 2 storey inn has 70 exterior-corridor rooms divided into 2 blocks facing the parking area and outdoor heated pool. Free deluxe continental breakfast is provided, and for other meals there is a Denny's restaurant just next door. The hotel is less then a mile from I-40 exit 289.

The Comfort Inn is the first hotel in Holbrook for travelers approaching from the east along I-40 - the 2 storey, exterior-corridor inn is located at 2602 E. Navajo Blvd, less than half a mile from exit 289 of the interstate, and right next to Holbrook Airport. The hotel has a restaurant on the premises (Jerry's, open for breakfast, lunch & dinner) and is within walking distance of several more; other amenities include an outdoor pool at the front, newsstand, guest laundry, and some rooms with microwaves & refrigerators.

Near the northeast edge of Holbrook along Navajo Blvd, the Econo Lodge provides simple, budget accommodation in 63 rooms on two storeys, plus the usual amenities of free continental breakfast, outdoor pool, newsstand and guest laundry. The nearest restaurant (Jerry's) is just next door in the Comfort Inn. Some of the rooms are equipped with a microwave and a refrigerator.