Natal Palace Hotel is located in Natal, just 1.9 mi 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 3.5 mi from Dunas Park, 2.1 mi from Praia do Meio and 7.3 mi from Careca Hill. São Gonçalo do Amarante International Airport is 25 mi away.