We will be taking a daytrip to Paris while in London this May. Our train leaves from Waterloo at 5:34am (ouch!). We'll be staying at the Millenium Bailey's hotel. What is the best & quickest way to get to Waterloo? I know that the tube won't be running yet, and the night bus is cheapest but may take longer than a cab. There will be 2 of us splitting the cost if we take a cab, so hopefully that should help. If anyone knows the approx. cost of a cab, that would be great. We won't have any luggage since it's a daytrip. Also - we already have our tickets, what time do you think we should get to Waterloo?