The stars, along with Czech costume designer Theodor Pistek, were each handed the Crystal Globe Award for Outstanding Artistic Contribution to World Cinema at the festival's closing ceremony, reported Contactmusic.
Stone delivered an impassioned speech to the audience on accepting the prize in which he credited his inner turmoil and passion for self exploration with driving him to succeed.
"I'm honoured by your recognition... Films continue to teach me and I hope to continue to make films. As you know from watching mine, there is still in me a tension that has haunted me all my life.
Stone and Travolta, who unveiled his new thriller "Killing Season" at the festival, follow in the footsteps of stars including Helen Mirren, Harvey Keitel and John Malkovich who have all been honoured with the accolade.
