The Mystery Con Dao heeft een buitenzwembad, een fitnesscentrum, een tuin en een gedeelde lounge in Con Dao. Dit hotel met 3 sterren biedt roomservice, een 24-uursreceptie en gratis WiFi. 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. De accommodatie biedt 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.