London's best-kept secret - free parking in Waterloo Place, just off Trafalgar Square. Easy walk to the Strand, the Mall, Buck Palace etc etc. Waterloo Place is just off Pall Mall by Carlton Place Terrace.
While you're near Admiralty Arch, look for Napoleon's nose in the arch for traffic going towards Trafalgar Square.