Just down the hill from the MTC Office, the ITC Lodge is a well-run place with Dutch-Malagasy owners. The rooms are tidy, rather than remarkable, but they're excellent midrange value. Nice gardens, a good restaurant, and some reasonable campsites round out a good package that's close to town but far enough away to feel you're in the wild.
ITC Lodge
Southern Madagascar