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. Voor een drankje kun je terecht 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 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. Vliegveld Luchthaven Con Dao ligt op 14 km afstand.