A hotel worker accused of murdering Michaela McAreavey has been branded a serial liar who has invented stories to support his alibi — even as he insisted he had never met her.