You could try superbreak.com who book airport hotels with parking. Have done this before on the rare occasions we use Heathrow and have never had a problem. Or if you want to park at the airport and not a hotel, if you go through to the airport website, you can usually do it from there. We always book in advance when we go from Bristol airport and it is half the cost.