Credit cards are accepted at some hotels, restaurants, and larger stores in Madagascar, but it's always a good idea to carry cash as well, especially in rural areas.