Frank Sinatra

The Royal Hawaiian turns its blush-pink façade and palm-framed Waikiki beachfront into one of Hawaii's most recognisable escapes. Spencer Tracy was among the Golden Age guests who made the Pink Palace a Hollywood retreat, joining a guestbook that also included Shirley Temple, Frank Sinatra and Bing Crosby.

Marriott Mena House sits in gardens beneath the Great Pyramids, pairing Cairo history with balconies that seem to look straight into antiquity. Frank Sinatra checked into this storied retreat, adding a flash of Rat Pack polish to a guest book already crowded with royalty, writers and world leaders.

Frank Sinatra is among the world stars who stayed at Hotel Imperial during visits to Vienna. The association feels almost inevitable in a palace hotel of chandeliers, high ceilings and formal service. Its suites carry the ceremony of imperial Vienna, while the address near the Musikverein keeps music close to the experience—a fitting setting for one of the twentieth century's defining voices.