A 4 minutos a pé de Back Beach, em Vung Tau, New Star Hotel Vũng Tàu apresenta acomodações com ar condicionado e acesso Wi-Fi gratuito. O alojamento possui uma televisão de ecrã plano e uma casa de banho privativa com produtos de higiene pessoal gratuitos, um secador de cabelo e bidé. Cristo de Vũng Tàu fica a 2 km de New Star Hotel Vũng Tàu, enquanto Nghinh Phong Cape está a 2,4 km da propriedade. O Aeroporto Internacional Tan Son Nhat fica a 99 km de distância.