Posizionato a Vung Tau, a 400 metri da Back Beach, Melissa Hotel mette a disposizione un giardino, un parcheggio privato gratuito, una sala comune e una terrazza. Con un ristorante, questo hotel a 3 stelle dispone di camere climatizzate con WiFi gratuito e bagno privato. La struttura propone servizio in camera, reception aperta 24 ore su 24 e deposito bagagli per gli ospiti. Tutte le unità comprendono una TV a schermo piatto con canali via cavo, un frigorifero, un bollitore elettrico, un bidet, i prodotti da bagno gratuiti e un armadio. Presso questo hotel, le camere sono dotate di lenzuola e asciugamani. Melissa Hotel offre una colazione vegana. Nghinh Phong Cape è a 1,4 km da questa struttura, mentre Palazzo Bianco dell'Imperatore si trova a 4,2 km di distanza.