Located in the middle of the lake in south-east Taverley, next to the Balloon transport.
Notes:
During the Merlin's Crystal quest she gives players Excalibur. After the quest she will replace Excalibur for a small fee of 500 coins if you should lose it.