Hotel Paraiso Natal - EXPRESS está frente a la playa en Natal, a pocos pasos de Praia da Areia Preta. 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. En Hotel Paraiso Natal - EXPRESS se sirve un desayuno buffet. El aeropuerto (Aeropuerto internacional de São Gonçalo do Amarante) está a 23 km.