Sadiq Khan and his team racked up more than 80,000 air miles last year, despite telling Britons to cut down on flights.
Khan has been dubbed the "ultimate virtue signaller" after repeatedly warning Londoners that the world is facing a climate emergency.
Tony Devenish, City Halls Conservative Environment Spokesman, accused Khan of "failing to practise what he preaches".
Asked about the use of private jets in May 2023, Khan warned: "We are in a climate emergency and people are more aware of the need to consider the flights they take and opt for low-carbon alternatives if they can.
Khan has been accused of 'failing to practise what he preaches'
PA
"Every sector of the economy must cut its emissions if climate catastrophe is to be averted.
"Aviation is no exception, in fact it is high-emitting sectors like this that must be making the biggest changes."
He added: "Frequent air travellers should consider firstly whether a particular journey is needed at all and, if so, to take the lowest carbon options wherever possible."
In May 2023, Amy Lame, London's Night Czar, took the 20,000 mile round trip to Australia for the NEON International Night-Time Economy Forum - lasting just two days
In October, Khan's deputy mayor Justine Simmons travelled to Sao Paulo for the World Cities Cultural Forum.
Her return flight was funded by the Abu Dhabi Department of Culture and Tourism, a flight worth £7257.04 and paid for by the Abu Dhabi government, publicly available expenses declarations show.
Meanwhile, the London Mayor took a trip to New York in September 2023, taking with him 5 members of his team. This one trip alone amounted to 41,412 air miles.
Since he was elected in 2016, Khan and his team have racked up more than 440,000 air miles.
Pointing out that the air miles accumulated by the Mayor's office would be enough to travel to the moon, a Conservative Party source joked: "He could have done us a favour, flown to the moon and stayed there".
Conservative mayoral candidate Susan Hall criticised the Mayor for his transport choices, telling GB News: "While Sadiq Khan flies around the world lecturing people at glitzy climate conferences and schmoozing with celebrities, he is failing Londoners on crime, transport and his unfair ULEZ expansion tax.
"Londoners need a Mayor who is focused on the job, not someone who is only interested in serving themselves.
"We cannot let him fail us for another four years, which is why we must vote him out in May."
Tony Devenish, City Halls Conservative Environment Spokesman, added: "Sadiq Khan and his top team have racked up 441,726 air miles since he was elected in 2016 flying to conferences and other events as far away as Argentina.
"At least one of these trips was paid for by the airline company in return for Khan promoting them on social media and in speeches.
"While Sadiq Khan preaches about tackling air pollution, he and his team have emitted nearly 200 tons of carbon dioxide flying around the world.
"The so-called green Mayor has clocked up enough air miles to circumnavigate the world 14 times and travel to the Moon and then go around it 18 times.
"Sadiq Khan is the ultimate virtual signaller who fails to practise what he preaches."
LATEST DEVELOPMENTS:
Susan Hall criticised the Mayor for his transport choices
PA
But a spokesperson for the Mayor of London said: “London is a global city and the Mayor and his team make no apology for banging the drum for the capital overseas to promote growth and to generate new trade and investment opportunities.
"This role is now more important than ever as the Mayor works to create new jobs and deliver economic prosperity for the capital following the Government’s misguided economic policies.
“Climate change is the biggest threat facing our planet, with cities responsible for 70 per cent of carbon emissions worldwide. This is precisely why Sadiq has attended events overseas to lead critical discussions on the direct action major cities can take to help tackle the climate crisis while creating millions of new green jobs.
“The previous Mayor made 34 international visits by plane, compared to Sadiq’s 11."
Khan came under fire in 2022 after flying 14,000 miles to participate in a climate change conference in South America, accompanied by six members of staff.
Giving a speech in Buenos Aires, Khan said: "It is possible to have business and pleasure. And we promise to spend a lot of money in your city."
The same conference saw the London mayor accuse governments across the world of "dragging their feet" on climate change policies.