Le Khách sạn Phúc Lộc An Côn Đảo est situé à Con Dao, à moins de 1 km du camp de Phu Son et à 9 minutes à pied de la prison de Phu Hai. Il se trouve à environ 1 km du prisonnier de Con Dao, à 12 km du port de Ben Dam et à 400 mètres du musée révolutionnaire. Il propose une terrasse, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Toutes les chambres comprennent une armoire. Leur salle de bains privative est pourvue d'une douche et d'articles de toilette gratuits. Toutes les chambres du Khách sạn Phúc Lộc An Côn Đảo disposent d'une télévision à écran plat et de la climatisation. Certaines possèdent également un balcon. Le linge de lit et les serviettes sont fournis. Les lieux d'intérêt à proximité du Khách sạn Phúc Lộc An Côn Đảo incluent les plages d'An Hai, de Lo Voi et du musée Con Dao. L'aéroport de Con Dao, le plus proche, est implanté à 14 km.