"Located in the heart of the CBD (or central business district, the Australian equivalent of a downtown area), the Mayfair has transformed the historic Colonial Mutual Life building. When the heritage structure was originally built in 1934, it was the city’s tallest building — and stayed that way for more than three decades. Slip up to the 13th floor for an alfresco cocktail at Hennessy, the posh rooftop bar, where you can cozy up in myriad nooks or sit on the Romanesque balcony. At breakfast, look for a table of honey choices, all collected from the rooftop apiary — and all the sweeter for it. From $199 AUD per night." - Travel + Leisure Editors