Melissa Hotel situa-se em Vung Tau, a 4 minutos a pé de Back Beach, e dispõe de acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. Este hotel de 3 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento apresenta serviço de quartos, uma receção aberta 24 horas e depósito de bagagens. Todas as unidades incluem uma televisão de ecrã plano com canais por cabo, frigorífico, chaleira, bidé, produtos de higiene pessoal gratuitos e roupeiro. No alojamento, os quartos estão equipados com roupa de cama e toalhas. Melissa Hotel disponibiliza pequeno-almoço vegan. Nghinh Phong Cape fica a 16 minutos a pé de Melissa Hotel, enquanto White Villa está a 4,2 km de distância.