But travelers who plan on staying on one of these islands should be prepared to splurge: Many of Madagascar's most expensive hotels and resorts reside on or by Nosy Be. Visitors will also need to ...