The Mystery Con Dao heeft een buitenzwembad, een tuin, een gedeelde lounge en een terras in Con Dao. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFiin de hele accommodatie. Je kunt er gebruikmaken van een 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 3-sterrenaccommodatie met 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. Het dichtstbijzijnde vliegveld is Luchthaven Con Dao, op 14 km van het hotel.