An investigation by Which? discovered those who cannot book online are being forced to pay a premium