L'hôtel Palace est situé au croisement de Nguyen Trai et de Truong Cong Dinh dans le centre de Vung Tau. L'hôtel se compose de chambres spacieuses avec vue sur la piscine et un court de tennis. Cet hôtel possède un charmant restaurant dont les tables se trouvent autour d'une pièce d'eau. L'hôtel Palace est à 120 kilomètres de route de Ho Chi Minh Ville.