No cause of death was given.
Deighton's first novel, The IPCRESS File, helped set the tone of cool and gritty 1960s thrillers and was made into a film starring Michael Caine that helped launch both author and actor to long and stellar careers.
"Len was a Titan," Bates said.
"He was not only one of the greatest spy and thriller writers of the 20th century but also one of our greatest writers in any genre."
Born to a working-class family in a wealthy part of London in 1929 - his father was a chauffeur and his mother a part-time cook - Deighton grew up with a keen eye for the intricacies and absurdities of Britain's class system.
He served in the Royal Air Force as part of Britain's then-mandatory national service, studied art and worked as a waiter, pastry chef and flight attendant before having success as a book and magazine illustrator.
His designs included the first UK edition of Jack Kerouac's On the Road in 1958.
He wrote The IPCRESS File to amuse himself during a holiday.
The story of a secret agent confronted with duplicity and bureaucracy from his own side while investigating a Soviet kidnap ring, it was published in 1962 and went on to sell millions of copies.
The novel was adapted into a 1965 film, with Caine in a star-making performance as Deighton's protagonist, a sardonic working-class sophisticate with a love of gourmet food.
The character is unnamed in the book although Caine's character was given the name Harry Palmer.
Deighton's depiction of espionage as a grubby, error-strewn business was a contrast to the glamour of Ian Fleming's James Bond novels.
"I had never read a James Bond book," Deighton said in a 1997 BBC interview but by chance The IPCRESS File was published the month the first 007 movie Dr. No was released.
His book's gritty mood, like the murky spy world of John le Carré's fiction, chimed with the times and Deighton said he benefited from a backlash against Bond's huge success.
He recalled a friend telling him that "You're a blunt instrument that the critics have used to smash Ian Fleming over the head."
Subsequent thrillers Horse Under Water, Funeral in Berlin, Billion-Dollar Brain and An Expensive Place to Die all featured the same hero.
Funeral in Berlin and Billion-Dollar Brain were both also filmed with Caine in the starring role.
Deighton wrote more than two dozen novels in all.
The last book in his final trilogy, Faith, Hope and Charity, was published in 1996.
Another passion was food.
Deighton was food correspondent for The Observer newspaper in the 1960s and wrote several cookbooks aimed at men - a then-novel idea - including Len Deighton's Action Cook Book (1965), with recipes illustrated like comic strips.
Deighton's first marriage, to illustrator Shirley Thompson, ended in divorce.
He later married Ysabele de Ranitz.
17°C