パレスホテル東京
これを知ったホテルテート関係者は驚愕し、「皇居前広場の一角にアメリカ大使館事務所を設置し星条旗を日夜はためかすことは、いたずらに国民感情を刺激し、ひいては日米関係悪化の原因になりかねない」と反対運動を開始し、政府並びにGHQに対して活発な陳情活動を展開した。その結果、アメリカ当局もこうした動向を考慮し、ホテルテートの獲得を断念することになった。
1958年(昭和33年)8月1日、東京會舘(社長吉原政智)は、ホテルテートの払下げに備えて同ホテルの運営業務を行っているホテルテートを吸収合併し、8月30日、東京會舘名で正式に払下げ申請書が提出され、これに基づき国有財産中央審議会は慎重な検討を経て払下げを決定した。当時、日本を訪れる外国人客は徐々に増えており、大規模な近代的ホテル建造が大きな課題となっていたが、ホテルテートの建物は構造上幾多の欠陥があり、このままでは期待に応えられない状況であった。このため払下げの検討に先立ち、将来、ここにどのようなホテルを造るべきか、内外の一流ホテル、最新鋭ホテルが研究され、あらゆる角度から周到な研究・検討が進められた。
1959年(昭和34年)10月14日、国有財産ホテルテートの土地・建物は東京會舘に正式に払い下げられ、11月、ホテルテートの建物の取壊しが始まり、1960年(昭和35年)2月25日に新ホテルの起工式が執り行われた。設計施工責任者に竹中工務店、工事監理に阿部美喜志、設計監理に谷口吉郎が委嘱された。