You used the word "we", so try out the Ibis Hotel, rooms are around 60 UK pounds. B&B charge per person. <A HREF="http://www.accor.com" TARGET="_blank">www.accor.com</A>
2nd option the the Sheraton Heathrow, I got rooms there last New Years for 65 UK pounds.
Good Luck
Mutt