The Whorehouse – more politely called The Labyrinth by most operators – is one of the most distinctive formations in Jervis Bay. An enormous flat slab of rock rests on a number of columns, creating a room beneath it with a dozen or more entrances, a huge open chamber and a central pillar. Deep 6 Diving describes the slab as suspended about 1.5 m above the sea floor, surrounded by small tunnels. The main feature lies at 20–26 m about 30 m off a point just south of The Arch, and the structure forms a U-shaped cavern that divers can enter by one opening and leave by another.

The cavern is home to sweep, striped seapike, yellowtail and many species of leatherjackets, which drift in and out of the openings, and more fish congregate around the outside of the structure. Large boulders surround the area, the highest to the north of the main feature. In shallower water near the cliff face, further swim-throughs and overhangs extend the dive.

McFadyen calls it quite an eerie dive in the right light, as shafts of sunlight penetrate the gaps between the columns. With multiple exits and a generous space inside, it is accessible to most divers, though the depth (20–26 m) makes it best suited to those with Advanced certification. Good buoyancy is needed to avoid kicking up sediment or contacting the ceiling. It is frequently combined with The Arch or the Point Perpendicular sponge gardens, which lie within a few hundred metres.

Charters depart Huskisson (Dive Jervis Bay; boats in Currambene Creek). Private boats launch at Huskisson, Callala Bay or Murrays Beach (Booderee), or at Currarong's ocean ramp. From Huskisson cross the bay to the entrance and turn north around Point Perpendicular onto the outside of the Beecroft Peninsula; the site lies just north of Point Perpendicular and south of The Arch (about 25 minutes from Huskisson).

Use the rock formation resembling a face on the distant cliff: run in until the face just disappears behind the closest point and anchor at 35° 05.155' S 150° 49.037' E, about 30 m off the point.

The outer Beecroft Peninsula cliffs face east to south-east and take the full force of any south-easterly or easterly swell; the sites are diveable in swell under about 1.5 m and are well sheltered from south-westerly and westerly winds, which make them the go-to sites in winter. North-easterly winds (common on summer afternoons) make the run from Huskisson across the bay entrance rough and cause surge on the northern-facing cliffs. Visibility is commonly 15–25 m and can reach 30 m in winter when clear oceanic water sits against the peninsula.

Currents along the cliffs are usually mild but can run at the bay entrance on a strong tide change. Defence live-firing closures can shut the sea area – check before going.

Descend towards the largest boulder (north of the main feature), find an entrance and swim through the U-shaped cavern, exiting by a different opening. Then move shallower to the cliff face for more swim-throughs and overhangs before returning to the anchor.

Dive Jervis Bay (Huskisson; boats Avalon and Genesis) runs double boat dives most days, and Deep 6 Diving Jervis Bay / other Huskisson operators also visit; site chosen on the day according to swell and wind. Operators usually call it The Labyrinth.