It might be hard to get to, but it completely worth any number of flights and boats to get to. Welcome to the wonderful world of Raja Ampat.
For a long weekend getaway, you really don’t want to be travelling more than 2-3 hours. So from Sydney, Nelson Bay is right in the right spot if diving is on your list of activities. If you hit a good run with traffic (which we did), it’s about 2 1/2 hours north of Sydney – and has the bonus of being slightly warmer than heading south.