The newly built Holiday Inn Express opened fall 2009 along 5th Street near the center of Benicia, one block from I-780 and four blocks from Solano Square Shopping Center. Benica Marina is half a mile south. The building is quite small, with 2 floors and 49 rooms & suites, featuring luxury bedding, spa-style showers, a microwave, refrigerator and flat screen TV. There is no room for a pool but the hotel does have a sundeck and fitness center, plus a business center and laundry. Free buffet breakfast is served each morning.

The longest established hotel in Benicia, CA, is the Best Western Heritage Inn at 1955 E 2nd St, located next to the 780 Freeway towards the north side of town and 1.4 miles from the waterfront - the Carquinez Straight, between San Pablo Bay & Grizzly Bay. Nearby attractions include Benicia State Park (3.3 miles), the Six Flags theme park at Vallejo (9 miles), and Waterworld USA at Concord (10 miles). The hotel provides above average free continental breakfast in a nicely-decorated lobby, plus a free wine reception in the evening (Tue/Thu). Accommodation comprises 100 large, clean, newly renovated rooms, all with a microwave and a refrigerator. For relaxation guests can use the outdoor pool and spa.