Hotel Paraiso Natal - EXPRESS está frente a la playa en Natal, a pocos pasos de Praia da Areia Preta y a 3,2 km de Fuerte de los Reyes Magos. Este hotel de 3 estrellas ofrece jardín y habitaciones con aire acondicionado, wifi gratis y baño privado. El hotel dispone de terraza y recepción 24 horas. Las unidades de este alojamiento están equipadas con TV de pantalla plana con canales por cable. En el hotel, las habitaciones disponen de ropa de cama y toallas. Arena das Dunas está a 6,5 km del alojamiento, y Laguna de Genipabu está a 16 km. El aeropuerto (Aeropuerto internacional de São Gonçalo do Amarante) está a 23 km.