State-run "posadas", or love motels, disappeared during Cuba's economic crisis in the 1990s, when they became hurricane shelters.
Private householders filled the gap in the market, but at exorbitant prices.
Officials say the posadas will be cheaper and will help end the practice of love-making in Havana's open spaces.