Vitória Palace Hotel ligt op 5 km van het centrum van Mossoró en biedt moderne accommodatie met airconditioning. Het hotel beschikt over een verwarmd zwembad, een sauna en een restaurant, evenals gratis WiFi en een ontbijtbuffet. De kamers met airconditioning zijn smaakvol ingericht met moderne kleurencombinaties. Ze zijn voorzien van een flatscreen-tv met kabelzenders, een kluisje en uitzicht op de stad. Het dagelijkse ontbijtbuffet in Vitória Palace bestaat uit een verscheidenheid aan vers fruit, brood en vleeswaren. In het restaurant van het hotel kunt u genieten van regionale specialiteiten en diverse drankjes. Het busstation van Mossoró ligt op 1 km van het hotel. Het winkelcentrum West ligt op 8 minuten rijden. In ongeveer 40 minuten rijdt u naar Tibau en het strand.