The southernmost of two Best Western hotels in Eureka is the Bayshore Inn, 0.2 miles from the Humboldt Bay at 3500 Broadway St (US 101), between 2 of the main attractions of Eureka, the Bayshore Mall and Fort Humboldt State Historic Park. The hotel is quite a large building of 3 floors and 82 rooms, offering a good range of amenities with an on-site restaurant (free full breakfast available), a cocktail lounge, indoor/outdoor heated pool, fitness room and spa/sauna. Besides the standard rooms, guests can choose from several types of suite and executive rooms.

The 108 room Best Western Humboldt Bay Inn occupies one block alongside US 101 towards the west side of downtown Eureka, where the highway turns 90° to the south. The bay, marina and newly renovated waterfront are just 0.2 miles away, while in the other direction is the historic Old Town district that includes many bars, restaurants, specialty shops and grand Victorian homes. The hotel has plenty of leisure amenities, centered around a large outdoor pool, which is next to a recreation center and well kept gardens. Kristina's Restaurant, on the premises, serves dinner, lunch and free deluxe continental breakfast.

Eureka's Clarion Resort is near the northeast side of the city at 2223 4th St (westbound US 101) - the highway exits town a few blocks east then follows the North Coast towards many natural attractions including Trinidad State Beach and Redwood National Park. In the other direction, the hotel is within an easy walk of restaurants, shops and the famous old downtown district of Eureka. The hotel offers free continental breakfast & free evening entree/salad. For leisure there is an indoor pool and a fitness center.

Rodeway Inn Eureka has an east central location along US 101 (2014 4th St), half a mile from the town center in a commercial neighborhood though a short walk from the fresh air and expansive views of Humboldt Bay. Also close by is Cooper Gulch Park, which has trails and a children's playground. The main amenities of the hotel are free continental breakfast, free high speed internet access, and rooms with microwave & refrigerator.

Three miles south of the center of Eureka, the Comfort Inn hotel is situated alongside the main coastal highway, US 101, in a mostly rural setting with views over wooded hills to the east, and towards the waters of Humboldt Bay to the west. Nearby attractions include the Bayshore Mall, Fort Humboldt State Historic Park, Sequoia Park Zoo and Humboldt State University. The hotel offers free deluxe continental breakfast, an indoor heated pool and a small fitness center.

For cheaper lodging in Eureka, one choice is the Econo Lodge at 1630 Fourth St, close to the town center and just a few blocks from Samoa Bridge over Humboldt Bay. The place is a fairly standard 2 floor, 41 room, exterior corridor motel giving guests free continental breakfast, an indoor pool and basic business facilities. There are plenty of restaurants adjacent or a short walk away. Pets are welcome, on payment of a small fee.

Quality Inn Eureka, one of 5 Choice Hotels properties in town, is quite centrally located along Fourth St (westbound US 101), a few blocks from the similarly budget-priced Econo Lodge. Accommodation comprises 60 rooms on 2 floors, including family suites, rooms with whirlpool baths and business king rooms. The expected free breakfast (continental) and pool (outdoor) are provided, plus a sauna and hot tub. Although an older building, the Quality Inn is well enough maintained, and has a good location,. close to various shops and restaurants in downtown Eureka.