Ulysses Cave ligt ten noordwesten van Xlendi Bay en begint in een grote in de verticale kliffen uitgesleten grot. Je duikt over een kleine helling bedekt met rotsblokken totdat je een kleine grot bereikt. De ingang is net groot genoeg voor twee duikers om naast elkaar naar binnen te zwemmen. Deze grot is uniek omdat het de uitgang is van een zoetwaterbron en het dus een zoetwaterduik maakt. Het water is zoet en koud en vormt een wazige laag waar koud zoet en warm zout water elkaar raken en een laag vormen. Je kunt het verschil duidelijk voelen wanneer je een arm door de laag steekt.