Hidden away in shrubland rolling down to a beautiful harbour beach, the former quarantine station offers a wide variety of accommodation. Minibuses shuttle you around this sizeable complex of historic buildings; rooms have their own balconies and many have harbour views. Kayaks, bikes and snorkels are available, and there's an on-site cafe and restaurant. It's an out-of-the-way, utterly relaxing spot.
This can be a great choice for families, with huge grounds for children to roam, on-site tours, a safe swimming beach, access to the North Head walking trails, rooms sleeping four or more, and apartment options. (It won't suit those who want to be around the Sydney buzz, however.)