Book a room upstairs in one of Sydney’s oldest pubs (established in 1841) to be part of the city’s living history. This attractive, three-story sandstone building is a busy pub on the ground floor, with hotel rooms on the second and the third. The simple but stylishly outfitted rooms are compact, and some have walls made from convict-hewn sandstone blocks. The creaky floorboards, narrow corridors, wood fire and boutique brewery in the bar all add to the Lord Nelson’s colonial atmosphere without detracting from its essentially modern style. The smallest (and cheapest) of the rooms has a bathroom across the corridor; all the others have en suites.