Natal Palace Hotel is located in Natal, just 3 km from Praia do Meio Beach. The property offers free daily breakfast, as well as free WiFi access throughout. Guestrooms feature simple décor, air conditioning and a TV. They are also ideally fitted with a clothes rack and a private bathroom. Bath towels and bed linens are included. At Natal Palace Hotel, guests can benefit from a 24-hour front desk for assistance. The hotel is 5.7 km from Dunas Park, 3.3 km from Praia do Meio and 11.7 km from Careca Hill. Augusto Severo International Airport is 12 km away.