The Mystery Con Dao apresenta uma piscina exterior, centro de fitness, um jardim e salão partilhado em Con Dao. Este hotel de 3 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. Este hotel tem um terraço e vistas da cidade, e os hóspedes podem desfrutar de uma refeição no restaurante ou de uma bebida no bar. Este alojamento com ar condicionado providencia quartos com secretária, chaleira, um frigorífico, um minibar, cofre, televisão de ecrã plano e uma casa de banho privativa com chuveiro. Os quartos providenciam roupa de cama e toalhas. The Mystery Con Dao possui uma banheira de hidromassagem. The Mystery Con Dao tem vários pontos de interesse populares nas suas proximidades, incluindo Praia de An Hai, Lo Voi Beach e Museu de Con Dao. O Aeroporto de Con Dao fica a 14 km de distância.