Holiday Inn Express and Suites Kailua-Kona, an IHG Hotel
While the location feels more parking lot than island paradise, this practical and comfortable hotel (one of Kona's newest) isn't far from the ocean and still offers lots of pluses, from nicely appointed rooms to a fitness center. You'll also find a swimming pool, a hot tub, and a lobby with fireplace, as well as a complimentary breakfast (rare for a Kona hotel). All rooms have fridges, microwaves, and 42-inch TVs. Just steps away are plenty of restaurants, cafés, and shops, not to mention the historical landmarks and waterfront attractions of Historic Kailua Village.