Nearly a third of travellers are looking for somewhere unique to stay on holiday rather than a traditional hotel.