The pair are said to have performed a low-key gig at the family holiday resort in Lincolnshire, reports The Sun.
They joined the roster of former reality stars to perform at the venue, which has included Stacey Solomon and Danyl Johnson.
However, Butlin's has stated that it does not plan to re-book the pair in the future.
A Butlin's spokesperson said: "People really enjoyed it but we don't have any plans to do it again. We will look for the next hot thing and book that."
The Voice UK acts were due to embark on a UK arena tour from September, but it was eventually axed due to lack of demand.
Jessie J later said that the cancellation of the tour was a "good thing", as it allows the acts to "spread their wings".
Jaz Ellington and Max Milner were voted off the BBC One competition at the semi-final stage.