To prevent Legionella bacteria, hot water should be stored at 60°C or above. This temperature helps keep the water safe from bacterial growth.