Most of Madeira's good hotels have their own swimming pools, but if yours doesn't, year-round swimming is open to the public at the excellent Complexo Balnear do Lido (Lido Swimming Complex; Tel. 291/762 217) in Funchal's Tourist Zone.
All hotels in Madeira have swimming pools