If you are going to Madagascar, you will no doubt go to the park at Andisibe. Most visitors opt to stay at hotels outside the village but staying in the village is much better both from an experience point of view and for the locals. The ramshackle Hotel Orchidee is a good option and is cheap as chips. It is basic. I mean really basic. However this is as close as you are likely to get to living like a Malagasy on your trip. If going during the winter be aware that it is cold in the mountains so pack a good fleece. Check out the restaurant at the Buffet De La Gare as well. Great food. Slow service but everything in Madagascar is slow - get used to it.
After a hard week schlepping across country in crowded taxi brousses and struggling through jungle to spot lemurs, you will need to relax. Fly out to the Ile St Marie (fly - believe me you do NOT want to entrust your life to the small boats) and chill for a week.
You can have accommodation from the cheap (Chez Regine on the tiny Ile aux Nattes at the tip of the island is fabulous; the chicken and rice in the restaurant is sublime) or the sublime (Princess Bora lodge run by whale enthusiast "Fifou" Mayer). Imagine the Maldives without all the muppets. Amazing beaches, huge lagoon to snorkel in, humpback whale watching in season.
Send your feedback or queries to firstname.lastname@example.org