Brits crave something extra ordinary when booking overnight