Net als het zusterhotel Jardin du Roy is het Relais de la Reine gebouwd van graniet, wat goed past bij het omringende landschap in Isalo.

De naam Relais de la Reine komt ook van een prachtige rotsformatie vlakbij het hotel, die veel weg heeft van een koningin die een kroon draagt.

Het 30 kamers tellende hotel Relais de la Reine is iets kleiner dan het Jardin du Roy, maar de stijl is verder min of meer hetzelfde met zandsteen, een prachtig groen gazon en kleurrijke bougainvilleas.

Er is een zwembad, tennisbaan, masseur en een loungeruimte met tv. Geen van de slaapkamers in Relais de la Reine of Jardin du Roy heeft een tv – want waar heb je een tv voor nodig als de mooiste natuur voor de deur ligt?