A travel reviewer visited what he believed to be the UK's cheapest holiday and was left "beyond impressed"