Constance Tekoma est un établissement 4 étoiles avec un bureau de change, situé à moins de 15 minutes en voiture de la Cathédrale Saint-Gabriel de Rodrigues, l'une des destinations touristiques divines à Nouvelle Découverte. Situé à une distance de 4 km du Jardin des Cinq Sens, l'hôtel dispose de 32 chambres avec vue sur la mer.
La Grande Montagne est à moins de 2 km de l'hôtel, tandis que relativement près de cet endroit se trouve Le Canyon. Constance Tekoma de Nouvelle Découverte est également situé à 9 minutes à pied du Trou d' Argent. La région comprend également des sites naturels comme le Grand Montagne Nature Reserve à 3 km de l'hôtel.
Les chambres climatisées sont équipées d'une TV à écran plat avec des chaînes satellite, ainsi que d'options indépendantes telles qu'un mini-frigo bar et une cafetière/théière. Meublées d'un bureau, ces chambres disposent d'un balcon et d'une terrasse. Dotées d'une toilette séparée et d'une douche les salles de bains privées comprennent également le sèche-cheveux et les peignoirs de bain.
Constance Tekoma propose le petit-déjeuner au restaurant. Aussi, l'hôtel comporte un bar piscine.