You can teleport to catacombs from any Gatekeeper. They are all high level catacombs at the moment, so make sure you have a party.