The line in the closing credits "Shown in Dragarama at select theatres" is a reference to some theatres using a mirror-ball and colored lighting during the "Finally" dance number.
Bill Hunter was filming Muriel's Wedding and Priscilla at the same time, each requiring him to have different length hair, beard and to be in different parts of the country.
Due to a heavy filming schedule, lots of filming was done while the entire crew was on the road. But because the bus was such a small set, there was no room for the crew. As such in many scenes, they are actually in shot, hiding under clothes and other props.
In reference to Trumpet's nickname, a Monte Carlo is a sweet biscuit manufactured by Arnott's Biscuits in Australia. It consists of two honey-and-coconut biscuits joined by a layer of vanilla cream and raspberry jam.
Julia Cortez (Bob's mail-order bride, Cynthia) provided her own cat suit costume complete with the strategically placed zipper for the scene in the bar after the Shake Your Groove Thing number.
According to director Stephan Elliott, he took the three leads out in drag prior to the beginning of filming. None of them were recognized: Guy Pearce took the opportunity to be outrageously rude, Terence Stamp eventually forgot he was in drag and started hitting on girls, and Hugo Weaving got super-drunk and lay under a table for hours, tapping his finger in time to the music. This last detail was incorporated into the film in the hotel room scene.