Search all Vacation Rentals with Air Conditioning! Make the most out of your Hawaii Vacation. Browse Vacation Homes with Air Conditioning near Mauna Kea, Kona, the Big Island, and Maui.