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. Bij de accommodatie kun je volop genieten van een hot tub. An Hai Beach ligt op minder dan 1 km van The Mystery Con Dao. Vliegveld Luchthaven Con Dao ligt op 14 km afstand.