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. O alojamento providencia quartos com ar condicionado, 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 oferece aos hóspedes a oportunidade de desfrutar de uma banheira de hidromassagem. Praia de An Hai fica a menos de 1 km de The Mystery Con Dao. O Aeroporto de Con Dao fica a 14 km de distância.