6. Turtle Cove Beach Resort, Cairns
This stunning resort and spa is located on its own private beach surrounded by lush green palms and crystal-clear waters. Gym lovers will feel right at home here and can relax after a workout with a soothing massage. Turtle Cove provides a totally hidden, clothing-optional exclusive gay and lesbian resort that guarantees the trip of a lifetime.