Use Expedia to help you arrange a flight to Kailua-Kona, HI (KOA-Kona Intl.) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a holiday, so we make it easy to get what you want to make your stay special. If you want an upscale hotel that has fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Captain Cook offers. Known for its snorkelling and natural setting, Captain Cook also has some interesting things to see and do including Hawaii Volcanoes National Park, so you may want to take in the local sights during your visit.