The incident happened about 4.15pm at First Choice travel agents on Downend Road.
A man walked into the shop and threatened staff before making off with a quantity of cash.
A police spokesman said: “The man we want to identify is described as white, about 5ft 10in and aged in his 30s, with dark eyes.
“He spoke with an Eastern European accent and wore a striped scarf around his face.”
If you recognise the man in the CCTV images or the description given or have any information about the robbery call101 and quote the reference number 5216268590.