With a stay at Paradise Resort Katembe in Maputo (Catembe), you'll be within a 15-minute drive of Louis Tregardt Memorial Garden and National Art Museum. This beach hotel is 6.8 mi (11 km) from Maputo City Hall and 6.9 mi (11.1 km) from Cathedral of Nossa Senhora da Conceição.