Fairmont Cape Grace
The building, reminiscent of Parisian architecture with its mansard roof and balconies, is positioned slightly away from (but is still an integral part of) the bustling Victoria and Alfred Waterfront. The hotel opened it is doors in 1996 and has hosted famous tycoons, diplomats, and Clintons aplenty