Posizionato a Natal, a 10 metri da Praia da Areia Preta, Hotel Paraiso Natal - Beira Mar mette a disposizione un giardino e parcheggio privato gratuito. Con WiFi gratuito, questo hotel a 3 stelle offre una reception 24 ore su 24. Certe unità della struttura presentano un balcone con vista mare. Presso questo hotel potrete gustare una colazione a buffet. Aeroporto Internazionale São Gonçalo do Amarante si trova a 23 km di distanza.