Known for its leafy streets, Victorian terrace houses and village atmosphere, Paddington is one of Sydney's most charming inner-city neighbourhoods. From boutique hotels and heritage stays to serviced apartments close to cafes, galleries and designer boutiques, discover the best accommodation in Paddington.