Le Relais de la Reine se situe dans le Sud Ouest de Madagascar, en limite du Massif de l'Isalo. C'est le pays des Bara, peuple semi-nomade qui parcourt avec ses troupeaux de Zébus un fabuleux décor de Western.

Malgré son isolement géographique, l'accès au Relais de la Reine est aisé, en empruntant la Nationale 7, qui relie Antananarivo à Toliary, en passant par Antsirabe et Fianarantsoa. Cette route, la plus touristique de Madagascar offre un dépaysement permanent.

L'hôtel est situé près du village de Ranohira, à 700 kilomètres d'Antananarivo par la route. Il est également accessible par avion privé, grâce à sa piste d'aviation (habilitée jusqu'au TwinOtter).

Il offre tout le confort d'un hôtel moderne : Piscine, Tennis, Internet, Centre équestre, Spa, Terrain d'aviation privé, location de véhicules 4x4 et transferts.

Le bâtiment principal de l'hôtel abritant le restaurant et le bar, entièrement détruit par le feu en 2007, est rouvert depuis le mois de juillet 2008. Ce nouveau bâtiment, tout en respectant l'architecture originelle, comprend de nouveaux espaces chaleureux et confortables, un restaurant plus lumineux, un bar soigneusement décoré en matériaux nobles et un magnifique salon panoramique ouvert sur le massif de l'Isalo.