Located in Vung Tau, a 2-minute walk from Back Beach, Victory Hotel Vung Tau - New Wing has accommodations with free bikes, free private parking, an outdoor swimming pool and a terrace. Offering a restaurant, the property also has a bar, as well as a sauna and a hot tub. The property provides a 24-hour front desk, a shuttle service, a kids' club and free WiFi throughout the property. All rooms at the hotel come with air conditioning, a seating area, a flat-screen TV with cable channels, a safety deposit box and a private bathroom with a shower, free toiletries and a hairdryer. The rooms come with an electric tea pot, while selected rooms also feature a kitchen with a fridge and a minibar. All guest rooms feature a desk. A buffet, à la carte or continental breakfast is available at the property. At Victory Hotel Vung Tau - New Wing guests are welcome to use a spa center. You can play pool and table tennis at the 4-star hotel. There's also a business center and a babysitting service on site. Christ of Vung Tau is 1.3 miles from the accommodation, while Nghinh Phong Cape is 1.4 miles from the property. Tan Son Nhat International Airport is 63 miles away.