The $5 million Waldorf Astoria penthouse has two bedrooms. (Coldwell Banker Premier) The $5 million Waldorf Astoria penthouse has two bedrooms. (Coldwell Banker Premier)