Hawaii Painting Company in Kihei HI, on the Island of Maui, offers Islandwide painting services and waterproofing services. Call Hawaii Painting Company for a Free Estimate Today! Hawaii Painting Company are interior painting and exterior painting contractors. Hawaii Painting Company also offers home waterproofing. We offer our painting services to both commercial customers and residential customers. As a division of Nielsen Construction Company, we also offer condominium maintenance, home remodeling, home repairs, and home improvements.. Painting Contractor; Waterproofing Contractor; Commercial Painting Service; Residential Painting Service; Maui Painting Company; Maui Painting Contractors; Full Service Contractor