Honda service manual states that you should change coolant after 72000kms or 3 years. But Honda 3S dealerships have a schedule of their own. I don't know if it is different from the manual. You can probably call and ask them.
Use type 2 coolant which is already premixed with water. Honda coolant is green and type 2, there are also other type 2 coolants in the market. Caltex is orange. Honda is recommended but it is expensive compared to others available in the market. Can't really say about the other brands.