Le Penelope est situé sur la côte nord de Djerba, face à la plage de Sidi Mahres. Il se trouve à 16 km de Houmt Souk et 26 km de l'aéroport (compter une demi-heure pour le transfert).Le Penelope Garden se distingue facilement des hôtels voisins grâce à sa façade colorée. L'hôtel regroupe 354 chambres et 6 suites. Les logements en bungalows sont équipés d'un ensemble harmonieux de meubles en fer forgé. La décoration ne souffre d'aucun artifice. Toutefois, la simplicité des chambres n'entrave en rien leur confort.