El Victoria Palace Hotel está a 5 km del centro de Mossoró y ofrece alojamiento moderno, con aire acondicionado. El hotel tiene una piscina climatizada, una sauna y un restaurante. Ofrece conexión Wi-Fi gratuita y desayunos bufé.
Las habitaciones están decoradas con gusto, con combinaciones modernas de colores y tienen aire acondicionado. Cuentan con TV de pantalla plana por cable, caja fuerte y vistas a la ciudad.
El desayuno bufé diario del Vitória Palace incluye gran variedad de fruta fresca, panes y embutidos. El restaurante ofrece especialidades regionales y una selección de bebidas.
La terminal de autobuses de Mossoró está a 1 km del hotel. El centro comercial West se encuentra a 8 minutos en coche. Tibau y su playa quedan a unos 40 minutos en coche.