At the hotel, Rufus will find himself in possession of a single coin. Before filing it down with some incredibly rough toilet paper, take it to the dumpster on the balcony off of the basement and throw it in for a lovely Monkey Island reference (two, actually).
Paper money from bag also works.