Hôtel le Relais de la Reine, Isalo National Park

Located in the South west of Madagascar and hidden among a 16-hectare oasis bordering the Isalo massif, Le Relais de la Reine is a quaint French farmhouse-style lodge. Thirty cool and airy rooms are dotted among the manicured gardens and rocky sandstone formations. The lodge has its own spa centre offering many relaxing treatments and massages. Features: 30 rooms, spa, restaurant, bar, swimming pool and tennis-court. Room amenities: Private terrace, fan, safe, and en suite bathroom. Some rooms feature their own private garden.