There's a beautiful guest house in Manly Cove called The Periwinkle. It's not actually in the city, but easily accessible by ferry which is a lovely journey taking in fantastic views of Sydney harbour. The telephone number is +61 2 99774668; fax number +61 2 9977 6308.