John D. Rockefeller once walked into the Waldorf Astoria and politely asked the staff for the cheapest room they had.