Wie das Schwestern-Hotel Jardin du Roy ist das Relais de la Reine aus Granit gebaut, der sich gut in die umliegende Landschaft in Isalo einfügt.

Der Name Relais de la Reine stammt nämlich von einer wunderschönen Felsformation in der Nähe des Hotels, die an eine Königin mit Krone erinnert.

Das 30-Zimmer-Hotel Relais de la Reine ist etwas kleiner als das Jardin du Roy, aber ansonsten ist der Stil mehr oder weniger der gleiche: Sandsteinfelsen, ein wunderschöner grüner Rasen und farbenfrohe Bougainvilleas.

Es gibt einen Pool, einen Tennisplatz, einen Masseur und einen Lounge-Bereich mit Fernseher. Keines der Schlafzimmer im Relais de la Reine oder im Jardin du Roy hat ein TV – denn wofür braucht man ein TV, wenn die schönste Natur direkt vor der Tür liegt?