Hotel Paraiso Natal - Beira Mar se encuentra en Natal, a pocos pasos de Praia da Areia Preta, y ofrece alojamiento con jardín y parking privado gratis. Este hotel de 3 estrellas tiene wifi gratis y recepción 24 horas. Algunas unidades del alojamiento disponen de un balcón con vistas al mar. En el hotel se puede disfrutar de un desayuno buffet. El aeropuerto (Aeropuerto internacional de São Gonçalo do Amarante) está a 23 km.