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.