Police have commenced investigations after a petrol station was robbed in Bundaberg overnight.

Around 1:10am a male armed with a billhook knife entered the store and demanded cash from the operator who complied.

The man subsequently left the store with a sum of cash and fled on foot heading east towards Elliott Heads Road.

The man is described as Caucasian, with a proportionate build, light coloured facial hair and about 180cm tall.

He was last seen wearing a black hooded jumper, blue track pants with a white stripe and red shoes.

Detectives have released CCTV images of the incident and are appealing for anyone with information to come forward.