Localizado a 5 km do centro da cidade de Mossoró, o Vitória Palace Hotel dispõe de acomodações modernas com ar-condicionado. O hotel dispõe de uma piscina aquecida, sauna e restaurante, bem como acesso Wi-Fi gratuito e um buffet de pequeno-almoço.
Os quartos com ar-condicionado são decorados com bom gosto, apresentando combinações de cores modernas. Possuem uma televisão de ecrã plano com canais por cabo, cofre e vista para a cidade.
O buffet de pequeno-almoço diário no Vitória Palace dispõe de uma variedade de frutas frescas, pães e carnes frias. No restaurante do hotel, os hóspedes também podem saborear especialidades regionais, bem como uma selecção de bebidas.
O Terminal Rodoviário de Mossoró fica a 1 km do hotel. O Centro Comercial West está a 8 minutos de carro. Poderá conduzir até Tibau e sua praia em cerca de 40 minutos.