El Hotel Paradiso ofrece alojamiento con terraza en el centro de João Pessoa. Este hotel ofrece WiFi gratuita y recepción 24 horas. El establecimiento alberga un restaurante. Las habitaciones están equipadas con TV. El baño es privado e incluye ducha. El Hotel Paradiso está muy bien situado a 200 metros del teatro tradicional de Santa Rosa y a 500 metros del parque Solón de Lucena. El aeropuerto internacional Presidente Castro Pinto es el más cercano y queda a 8 km.