Queensland state police sergeant Don Auld said officers called to the store in the town of Ingham found a damaged roof, broken goods and a pool of vomit-like liquid on the floor.
Police initially thought a thief had fallen through the ceiling and then thrown up - until members of staff spotted the giant snake the following day.
Mr Auld said the snake probably entered the shop through the roof, fell through the ceiling and then relieved itself on the floor. Its head is the size of a small dog.
Police called a snake catcher, who hauled the reptile away. It has been relocated to nearby wetlands.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org