Andreas Von Knorre och Elton Hinz erkände sig skyldiga till att gå in i en tågdepå och spruta graffiti på ett tåg.
Singapore har stränga lagar om vandalism, och har tidigare kastat in och fängslat utlänningar för brottet.
Dessa inkluderar en schweizisk medborgare 2010 och amerikanska tonåring Michael Fay vars 1994 spöstraff väckte global kontrovers.
Von Knorre, 22, och Hinz, 21, hade flugit till Singapore från Australien i november förra året och vandaliserat ett tåg under sin vistelse.
De lämnade landet efteråt och arresterades så småningom i Kuala Lumpur i grannlandet Malaysia.
Båda männen uttryckte ånger i rätten och kallade sina handlingar "ett dumt misstag".
Gjutning i Singapore innebär att bli träffad med en träpinne på baksidan av låret, som kan lämna permanenta ärr.
Det maximala straffet för vandalism är böter på 2 000 S$ (958: $1,461) eller upp till tre år i fängelse, förutom tre till åtta slag av käpp.
År 2010 fängslades den schweiziske programvarukonsulten Oliver Fricker för sprejmålande graffiti på ett tåg i Singapore.
American Michael Fay gjorde internationella rubriker när han dömdes 1994 för att ha skadat bilar och allmän egendom. Trots en vädjan från USA:s president Bill Clinton fortsatte myndigheterna i Singapore med spöstraffet men gav Fay ett minskat antal slaganfall.
Två tyska män har dömts till tre slag av käpp och nio månader i fängelse i Singapore för vandalism och intrång.