Warwick New York Hotel

Built by newspaper baron William Randolph Hearst in 1926, the Warwick is listed by the National Trust for Historic Preservation. The hotel was frequented by Elvis Presley and the Beatles during their tours, and the top-floor suite with wraparound balcony was once Cary Grant’s home. Rooms are exceptionally large by midtown standards, and decorated in an understated-classic style. Check out the historical-themed 1930s wall paintings by illustrator Dean Cornwell in the refurbished Murals on 54 restaurant—they contain images considered obscene at the time (such as an American Indian’s bare buttocks), which Cornwell included in revenge over a payment dispute.