The best deal at this budget hotel is to get the room-and-car package; it's cheaper than the rack rates. Located in the heart of Kailua-Kona, the Kona Seaside is just steps away from Kailua Bay and Kailua-Kona's shopping, restaurants, and historic sites. The rooms are large and comfy (even if they don't have fancy soaps and extra amenities), but they can be noisy (ask for one away from the road). You may want to splurge on one of the 14 rooms with kitchenettes.