A 400 metri da Back Beach, a Vung Tau, New Star Hotel Vũng Tàu propone alloggi con aria condizionata e WiFi gratuito. Questo appartamento offre una TV a schermo piatto e un bagno privato con set di cortesia, asciugacapelli e bidet. Cristo di Vung Tàu è a 2 km da New Star Hotel Vũng Tàu, mentre Nghinh Phong Cape si trova a 2,4 km dalla struttura. Aeroporto Internazionale Tan Son Nhat si trova a 99 km di distanza.