The Mystery Con Dao heeft een buitenzwembad, een fitnesscentrum, een tuin en een gedeelde lounge in Con Dao. Dit hotel met 3 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. Het hotel heeft een terras en uitzicht op de stad, en je kunt genieten van een maaltijd in het restaurant of een drankje bij de bar. Het hotel biedt kamers met airconditioning, een bureau, een waterkoker, een koelkast, een minibar, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Alle kamers bij The Mystery Con Dao hebben beddengoed en handdoeken. Bij de accommodatie kun je volop genieten van een hot tub. Populaire bezienswaardigheden in de buurt van The Mystery Con Dao zijn An Hai Beach, Strand van Lo Voi en Con Dao Museum. Vliegveld Luchthaven Con Dao ligt op 14 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.