Nikita Onishchenko from Moscow, who was on vacation with his mother and his younger brother, went missing Tuesday. He was found hours later in a parking lot near the hotel with multiple knife wounds in his back, chest and hands.
He was airlifted from Crete to Athens, where he underwent surgery. The boy remains in a critical condition but his life is not in danger, doctors said.
Doctors said they were particularly concerned with a spinal injury the boy sustained in the attack.
Police have detained a 20-year-old Dutch man working as an entertainer at a hotel in the seaside town of Anissaras, where the Onishchenkos were staying.
Police said the suspect took the boy to a parking lot and stabbed him after Onishchenko realized the Dutchman had stolen his laptop and a mobile telephone.
The suspect was arrested on a charge of attempted murder.
In pictures: Bend it like Mumbai yogini Natasha Noel
Photos: Varun, Taapsee, Jacqueline promote 'Judwaa 2' on 'Dance Plus 3'
Instagram's newest sensation: Check out these photos of Bruna Abdullah
Photos: This is how Chitrangda Singh looks without make-up
Photos: Malaika Arora parties wearing see-through lace dress