Quite possibly the smallest hotel in Sydney, the Palisade comes with only eight rooms. But what it lacks in size it more than makes up for in style—and outlook. Vacant for seven years, the 19th-century building in historic Miller’s Point reopened its ground- floor pub and rooftop bar at the end of 2015; its freshly minted guest rooms occupy the floors in between, and either offer near-perfect views of the Harbour Bridge or overlook Barangaroo, the city’s newest development, which includes an impressive waterside park. Rooms—each named after colorful characters that called The Rocks area home in days gone by—come decorated with artist Neil Mallard’s marine-inspired wall murals, nodding to the western harbor’s seafaring history. Check in to a deluxe room and you can enjoy separate living and sleeping quarters, a spacious Federation-style bathroom, and a kitchenette stocked with a cocktail making kit. Not that you’ll need it: when you stay at the Palisade, you get VIP access into the hotel’s hugely popular Henry Deane cocktail lounge, where you can enjoy some of the best views in Sydney from the comfort of the Sibella Court-designed rooftop space. (61 2/9018 0123; hotelpalisade.com; doubles from US$450).