The Waldorf Astoria $5 million penthouse is on the 42nd floor. (Coldwell Banker Premier) The Waldorf Astoria $5 million penthouse is on the 42nd floor. (Coldwell Banker Premier)