Việt Nga Hotel - Chợ Côn Đảo encontra-se em Con Dao, a menos de 1 km de Praia de An Hai, e apresenta acomodações com um salão partilhado, estacionamento privado gratuito e um terraço. O alojamento fornece receção aberta 24 horas, transfers do aeroporto, uma cozinha partilhada e acesso Wi-Fi gratuito em toda a propriedade. As acomodações dispõem de um frigorífico, minibar, chaleira, chuveiro, chinelos e secretária. Apresentando uma casa de banho privativa dispondo de bidé e produtos de higiene pessoal gratuitos, todos os quartos do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos também possuem varanda. No alojamento, os quartos têm roupa de cama e toalhas. O Aeroporto de Con Dao fica a 14 km da propriedade.