Melissa Hotel - Vung Tau is gelegen in Vung Tau, op een paar minuten lopen van Back Beach, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFiin de hele accommodatie. De accommodatie is rookvrij en bevindt zich op 19 minuten lopen van Pineapple Beach. Alle units hebben airconditioning, een flatscreen-tv met kabelzenders, een koelkast, een waterkoker, een bidet, gratis toiletartikelen en een kledingkast. Naast een eigen badkamer met een douche en een haardroger, hebben kamers bij het hotel ook uitzicht op de stad. Alle kamers bij Melissa Hotel - Vung Tau hebben beddengoed en handdoeken. Gasten gaan er graag fietsen en je kunt fietsen huren bij dit hotel met 3 sterren. Front Beach ligt op 2,8 km van de accommodatie, en Kaap Nghinh Phong ligt 16 minuten lopen verderop.