A 51-year-old man has been arrested at a Westfield Kotara Post Office following the alleged stealing of more than 300 dollars worth of stamps.

Police charged the Maroubra man with larceny late yesterday afternoon after he was unable to tell police where he bought the items.

The same man was later seen by police with a female companion, who handed over two more envelopes filled with stamps.

Police are interested to hear from any Post Offices who may also have been subject to theft recently.