Natal Palace Hotel ligt in Natal, op slechts 3 km van het strand van Praia do Meio. De accommodatie biedt gratis dagelijks ontbijt en gratis WiFi in het hele hotel. De kamers hebben een eenvoudige inrichting, airconditioning en een televisie. Ze zijn voorzien van een kledingrek en een eigen badkamer. Badlinnen en beddengoed zijn inbegrepen. Natal Palace Hotel beschikt over een receptie die 24 uur per dag geopend is. Het hotel bevindt zich op 5,7 km van Dunas Park, op 3,3 km van Praia do Meio en op 11,7 km van de Careca Heuvel. De internationale luchthaven São Gonçalo do Amarante ligt op 40 km van de accommodatie.