Prince Harry on Tuesday lost a bid to legally challenge the British government's decision not to allow him to pay for police protection while he is in the United Kingdom.