New Star Hotel Vũng Tàu bevindt zich in Vung Tau op 4 minuten lopen van Back Beach, en biedt accommodatie met airconditioning en gratis WiFi. Het appartement biedt een flatscreen-tv en een eigen badkamer met gratis toiletartikelen, een haardroger en bidet. Christus van Vũng Tàu ligt op 2 km van New Star Hotel Vũng Tàu, en Kaap Nghinh Phong ligt 2,4 km verderop. Vliegveld Internationale luchthaven Tan Son Nhat ligt op 99 km van de accommodatie.