A man was denied bail in the Alexandria Magistrate's Court after he severely beat an 18-year-old woman.