But the drunken pair and another friend did not take up the girl's offer of having 20 minutes of sex for the going rate of 50 euros.
She later claimed that one of them had playfully thrown the dildo into her room as a prank and that she had charged them 50 euros to buy it back.
Buttler, 27, flew out to Amsterdam with his friends after being part of England's victorious limited-overs team which beat the West Indies at Southampton on Friday.
The group are thought to have spent much of the day drinking in bars before hiring a barge to go on a tour of the city's canals.
Buttler and his friends were singing and cheering as the 50ft long green coloured boat called Amsterdam pulled up to let them off at around 7.15pm.
As the boat came to a halt, they were happily chanting the anti-apartheid song 'Gimme Hope Joanna' which was a hit for Eddy Grant in 1988.
Most of the group looked in a sorry state as they staggered off the boat and some came perilously close to falling in the water.
Buttler who appeared one of the most drunk was one of the last to disembark and had to be helped back on to dry land before slumping against a wall.
Finn was seen throwing the dildo high in the air and then showing off his cricketing skills by catching it cleanly as others cheered him on.
One of the party even tried his hand at bowling the toy, hitting the front of a passing car, but no damage was caused.
A local resident riding a scooter past the stag party was playfully mobbed and came to a halt. The rider then waved as he set off again, showing that he was taking it all in good spirits.
Another member of the stag party was seen fooling around with a whip while yet another held up a red card to punish misdemeanours.
Buttler and his friends later staggered off down a narrow street lined with prostitutes plying their trade from windows lit up by red lights.
He and Finn and another reveller stopped at one window, occupied by a blonde sex worker who appeared to be in her early 20s.
The threesome were seen spending around two minutes talking to the prostitute and laughing and joking with her.
Afterwards she said: 'They knocked on my window so I opened it up. One of them threw a massive sex toy inside so I kept it.
"They said, that I had to give the dildo back to them. They seemed to really want it. They asked for 50 euros and in the end they paid me for it.
"They were obviously just fooling and having a laugh. It was clear that none of them were going to have sex."
The group then set off again through throngs of tourists, passing other sex workers in windows, without appearing to give them a second glance.
They later landed up in an Australian bar in a more respectable area of town around half a mile from the red light area.
Buttler is reportedly due to wed his fiancée Louise Webber, 27, next week.
England all-rounder Stokes, 26, was arrested on Monday morning on suspicion of causing actual bodily harm to a man identified as Ryan Hale, a former soldier who served in Afghanistan.
He and Hales were suspended by the England and Wales Cricket Board (ECB) until further notice, pending the outcome of the police investigation.
Video footage allegedly showed Stokes throwing punches at Mr Hale in the early hours of Monday after the team's one day win over the West Indies.