Antanànarìvo is not one of the major global capitals, and as a consequence good hotels are quite thin on the ground, but it does boast a very respectable Hilton, which offers all of the standard five star facilities one would expect from a Hilton, with a dozen or so other hotels scattered around the city offering various standards of accommodation. Facilities vary, with some hotels offering WiFi, and most with good restaurants offering an interesting slant on French cuisine, all with much of a local flavour.
The capital also has a handful of unpromising looking little establsihments that offer a reasonable standard of service with a quaint and very local ambience for prices ranging from US$15 to US$20 a night, which, if you choose carefully, is a reasonable price for what is on offer.
There are a number of beautifully appointed bush camps and resort facilities scattered about the island, particularly along the coasts, and on the two main islands, Sainte-Marie Island off the east coast, and the northwest facing Nosy-Be Island tucked in a bay on the northern tip of Madagascar. Look out also for a handful of forest lodges and camps, particularly in the areas of Perinet on the east side of the island divide, and Montagne D’Ambre in the north.
From a travellers perspective, however, it is widely acknowledged that Madagascar has a very poor system of roads and internal communications, meaning that an independent traveller can spent quite a bit of time trying to get from one place to another. It is worthwhile therefore opting for a tour, or booking a hotel or resort beforehand, with transport, shuttles and internal flights pre-arranged.