A man with a history of domestic violence has been handed a life sentence for murdering his former partner while she was on holiday.