Melissa Hotel is gelegen in Vung Tau, op 4 minuten lopen van Back Beach, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. Het hotel met 3 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice, een 24-uursreceptie en bagageopslag voor gasten. Alle units hebben een flatscreen-tv met kabelzenders, koelkast, een waterkoker, een bidet, gratis toiletartikelen en een kledingkast. Alle kamers bij het hotel hebben beddengoed en handdoeken. Er is een veganistisch ontbijt beschikbaar bij Melissa Hotel. Kaap Nghinh Phong ligt op 16 minuten lopen van de accommodatie, en Witte Villa ligt 4,2 km verderop.