Olympic planning officials have made the cuts by changing construction methods and installing cheaper temporary seats in some venues instead of permanent ones.
"In total we are now able to slash the cost of facilities by 41.3 billion yen ($360 million)," a Tokyo official told AFP.
This would reduce the total cost of building venues for the 2020 Games to 182.2 billion yen ($1.60 billion) from a previous plan of 224.1 billion yen (1.96 billion), the official added.
In June, the International Olympic Committee praised Japan for slashing 2020 costs from around $20 billion to $13 billion, but warned that soaring budgets could yet deter other cities for bidding for the games.
More From This Section
"Apart from the fact you've got the budget down now to around $13 billion, the emphasis that you are continuing to work together to further reduce costs and optimise resources is not only important to you and taxpayers, but also very important to the IOC," said Tokyo 2020 coordination commission chairman John Coates.
Rome, Hamburg and Boston all pulled the plug on their bids, reflecting the political difficulties in persuading voters that staging the Olympics is worth the multi-billion- dollar price tag.
The cost of hosting the games has also hit the Tokyo bid. In 2015, Prime Minister Shinzo Abe tore up the blueprints for Tokyo's new national stadium over its eye-watering $2 billion price tag.
In September, the IOC awarded the 2024 Games to Paris and the 2028 Games to Los Angeles, crowning the two cities at the same time.