Are you both in Smarts?
Logically, if the four of you drove there in one car, and got a taxi back, and then two of you went and collected the other car in the morning, you would halve the taxi fare: But it doesn't need me to think of that!
Mind you, if you add 25 quid each to the price of a Travelodge, you probably only come up with the price of a central hotel.