Kailua Kona is located approximately less than 30 miles south of Kona International Airport. Historic Kailua Village (Kailua-Kona) is a lively seaside town in the heart of the sunny Kona Coast. Once a sleepy fishing village and a retreat for Hawaiian royalty. Kailua Village is now a destination for affordable accommodations, great shopping, dining and learning about Hawaii’s rich culture.